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 - 776 Properties found

Sorted by Recommended (best)

Stylish Duplex Loft 5min to Jonker St

Melaka

Free ParkingSwimming PoolFitness Center

Select dates to see prices

Check availability

Modern Melaka Duplex Near Jonker St

Melaka

Free ParkingSwimming PoolFitness Center

Select dates to see prices

Check availability

Jas Inn Homestay

Melaka

KitchenTerraceFamily room

Select dates to see prices

Check availability

Bali Residence Melaka Prime Suites by iHousing

Melaka

Swimming PoolFitness CenterGarden

Select dates to see prices

Check availability

The Shore Residence Melaka Prime Suites by iHousing

Melaka

Fitness CenterSaunaHair dryer

Select dates to see prices

Check availability

2BR Infinity Pool Condo Near Jonker 5Pax

Melaka

Free ParkingSwimming PoolFitness Center

Select dates to see prices

Check availability

KY Stay D'Serkam

Melaka

Internet servicesKitchenetteTerrace

Select dates to see prices

Check availability

Condo Apartment RSS

Melaka

Swimming PoolInternet servicesKitchenette

Select dates to see prices

Check availability

BotakCuteHomestay1@The wave Kota Laksamana

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Melaka Tengah Houses

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Rumah Armand Tanjung Minyak/Sungai Udang Melaka

Melaka

KitchenShowerSmoking area

Select dates to see prices

Check availability

Melaka Raya Houses

Melaka

Swimming PoolKitchenElevator

Select dates to see prices

Check availability

Comfy Studio Bathtub [TvBox] 4pax B2010@Imperio

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Melaka Raya Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

MWHolidayA1817{CozySuite}Seaview+PoolView

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Yumu·Amber Cove/2BR 4-5 Pax WiFi Sea View Melaka

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Imperio Residence City View

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Melaka Silversc@pe Stay -3room/8pax/55"tv/TV-Box

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Klebang 4B3B21Pax PooltableKaraoK Jacuzzi TownArea

Melaka

Internet servicesKitchenHair dryer

Select dates to see prices

Check availability

Teamwork Melaka Entire Typical Studio in Ayer Keroh

Melaka

Fitness CenterMeeting/Banquet FacilitiesElevator

Select dates to see prices

Check availability

Melaka Raya Apartments

Melaka

Swimming PoolKitchenElevator

Select dates to see prices

Check availability

Alor Gajah Houses

Melaka

Swimming PoolKitchenHair dryer

Select dates to see prices

Check availability

Melaka Raya Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Melaka Raya Houses

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Melaka Raya Houses

Melaka

Swimming PoolKitchenElevator

Select dates to see prices

Check availability

RR MUGUANG VILLA

Melaka

Internet servicesPets AllowedShared kitchen

Select dates to see prices

Check availability

Family 2BR Apartment Pool Melaka City

Melaka

Free ParkingSwimming PoolFitness Center

Select dates to see prices

Check availability

Chic 2BR Stay with Pool by Jonker Street

Melaka

Free ParkingSwimming PoolFitness Center

Select dates to see prices

Check availability

A'Famosa Freeport Villa by Amanjiwa - Private Pool

Melaka

KitchenHair dryerBathtub

Select dates to see prices

Check availability

LUMA Villa 7 Bedroom 6 Bathroom Swimming Pool Snocker BBQ Kids Playground

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Showing 361–390 of 776

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.