4-Star Hotels in Melaka: 853 Places to Stay

Malaysia

Destination

Dates

Guests 1 room, 2 adults, 0 children

One-way Round Trip

1 Passenger, Economy

Melaka - 853 Properties found

Sorted by Recommended (best)

Bayou Lagoon Park Resort Residence - Studio

Melaka

ElevatorNewspaperstelevision LCD/plasma screen

7.9Good3 reviews

7.9Good3 reviews

Select dates to see prices

Check availability

The Shore 3br Apartment

Melaka

KitchenNewspaperstelevision LCD/plasma screen

8.8V. good1 reviews

8.8V. good1 reviews

Select dates to see prices

Check availability

Bayou Lagoon Park Resort Residence - 2 Bedroom

Melaka

ElevatorNewspaperstelevision LCD/plasma screen

6.4Pleasant1 reviews

6.4Pleasant1 reviews

Select dates to see prices

Check availability

Ideal Apartment

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Harbour Stay @ SilverScape Luxury Apartment U3

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Harbour Stay @ SilverScape Luxury Apartment U2

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Rumah Daun Home Melaka

Melaka

KitchenNewspaperstelevision LCD/plasma screen

Select dates to see prices

Check availability

Resort like homestay

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

DE EASY HOME - PoolView @Atlantis Malacca

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Atlantis by the Sea

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

NINETEEN ATLANTIS RESIDENCE MELAKA

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Homestay Melaka Executive

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

Atlantis Deluxe 3BR Malacca City A3809 I Housing

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Riviera Bay Condo Seaview Homestay

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

FIFTEEN FAMIGLIA MALACCA HOMESTAY

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

CSM 4pax Studio 8 to 12min Mosque/Jonker/Stadthuys

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Atlantis B1209 Malacca City Jonker Street

Melaka

Fitness CenterElevatorHair dryer

Select dates to see prices

Check availability

Atlantis residence by MYhomestay

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

D'Q Putra Homestay Melaka (AMAR)

Melaka

KitchenCoffee/tea makerDesk

Select dates to see prices

Check availability

Price from 3pax Luxuly room big pool 7min Jonker

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Harbour Stay @ SilverScape Luxury Apartment U7

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Ah Boy's Home @ Atlantis 3 Bedroom

Melaka

Fitness CenterElevatorHair dryer

Select dates to see prices

Check availability

Melaka Atlantis StayYoungJonker14Pax

Melaka

Fitness CenterKitchenHair dryer

Select dates to see prices

Check availability

H&H 1 (Karaoke Private Pool BBQ Steamboat)

Melaka

KitchenHair dryerCoffee/tea maker

Select dates to see prices

Check availability

Modern Homestay Mahkota/ Walk to Jonker & Mall/3BR

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Weekend Bali Home In Melaka Raya with Sea-view

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Step-In @ 4 BedR Executive Penthouse

Melaka

Fitness CenterElevatorHair dryer

Select dates to see prices

Check availability

2-Storey House | Gated Guarded | Family-Friendly Stay

Melaka

KitchenHair dryerCoffee/tea maker

Select dates to see prices

Check availability

A1940MWHoliday SuperSeaView Suites(4pax)+Fast WIFI

Melaka

ElevatorHair dryerDesk

Select dates to see prices

Check availability

House of Dreams @ Atlantis Residence Melaka

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Showing 451–480 of 853

Choosing where to stay in Melaka

There is no booking fee on this site. Use the filters for price, star rating and guest score to shorten the list, then compare rooms and cancellation terms on each hotel page.

Not sure which area suits you? The Melaka travel guide covers when to go and what to do there. For days out, see tours and activities in Melaka or follow one of the Melaka itineraries.