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)

Happy Home @ Atlantis Residences [Pool View]

Melaka

Swimming PoolFitness CenterElevator

Select dates to see prices

Check availability

New Condo Bali- 1BR/4Pax/2Carpark nr jonker encore

Melaka

Swimming PoolKitchenElevator

Select dates to see prices

Check availability

Omak Kito Homestay A Famosa

Melaka

KitchenElevatorFan

Select dates to see prices

Check availability

MJHolidayAmber2708{AmazingGetaways} Seaview

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

The Kembali Luxury Balinese Private Pool Vill 5BR

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

Pillow Cottage Semi-d Comfortable Town Malacca 18pax

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

The Pines by Amanjiwa

Melaka

Swimming PoolInternet servicesElevator

Select dates to see prices

Check availability

The Quartz Residence Melaka By GGM

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

Melaka Town Area Top 1 Family Lovers Water Themepark Suites By GGM

Melaka

Swimming PoolInternet servicesGarden

Select dates to see prices

Check availability

Pantai Puteri Melaka - Seaview 2 Bedroom

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Mutiara Melaka Beach Resort by Glex G0812

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Melaka Raya Apartments

Melaka

Swimming PoolKitchenElevator

Select dates to see prices

Check availability

Grande Maison Homestay A'Famosa Near WaterPark

Melaka

Internet servicesShuttle ServiceKitchenette

Select dates to see prices

Check availability

Bali Residence Malacca by The Nest Homestay

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

My3rdHome2 | 4BR2br | near Jonker | By Shine Stay

Melaka

Internet servicesShuttle ServiceKitchen

Select dates to see prices

Check availability

Andi Mutiara Melaka Beach Resort 611 (Muslim Only)

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Andi Mutiara Melaka Beach Resort 612 (Muslim Only)

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

MJHolidayB2203{PrivateJacuzzi} HarmonyHideaways

Melaka

Swimming PoolInternet servicesKitchenette

Select dates to see prices

Check availability

Tanjung Kling Houses

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Mutiara Melaka Beach Resort Pantai Puteri Melaka By Tumaninah Homes - Muslims Only

Melaka

Swimming PoolKitchenSauna

Select dates to see prices

Check availability

Auliya Homestay Melaka Seaview Pantai Puteri

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Seanest Residence 18 Owned by Amadel® Res.

Melaka

Swimming PoolInternet servicesSpa

Select dates to see prices

Check availability

Villa Dracaena With Private Pool

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

Farila Homestay

Melaka

KitchenBathtubFan

Select dates to see prices

Check availability

Loft BC 144 | Colonial Loft Charm

Melaka

Internet servicesHair dryerFamily room

Select dates to see prices

Check availability

New Amber Cove Impression Melaka 6pax/2BR/2NH/1PRK

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Bleisure Seaview B28 3BR – Netflix / Parking

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

[A20] Seaview Home By MINSU . Jonker . Melaka

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Bali 1BR 4Pax/Premium ID/Bathtub/WaterPark/Seaview

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

Malacca Apartments

Melaka

Swimming PoolFitness CenterElevator

Select dates to see prices

Check availability

Showing 301–330 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.