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)

Saffron Stay Melaka

Melaka

Free ParkingSwimming PoolInternet services

Select dates to see prices

Check availability

The One Vacation Home

Melaka

Internet servicesShared kitchenRoom Service

Select dates to see prices

Check availability

Vista Horizon Melaka

Melaka

Free ParkingSwimming PoolInternet services

Select dates to see prices

Check availability

Vista Rio - Scenic River View Walk to Jonker St

Melaka

Free ParkingInternet servicesParking

Select dates to see prices

Check availability

Carols Guesthouse near Jonker and Satay Celup

Melaka

Free ParkingInternet servicesShared kitchen

Select dates to see prices

Check availability

Cosy Stay Melaka

Melaka

Free ParkingSwimming PoolInternet services

Select dates to see prices

Check availability

Amadel Residence 14

Melaka

Free ParkingSwimming PoolInternet services

Select dates to see prices

Check availability

Harbour Stay @ SilverScape Luxury Apartment UD

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Amari Lagoon Melaka Kids Friendly I 5min Zoo Melaka

Melaka

Free ParkingSwimming PoolInternet services

Select dates to see prices

Check availability

ExcluSuites Malacca

Melaka

Free ParkingFitness CenterKitchen

Select dates to see prices

Check availability

Harbour Stay @ SilverScape Luxury Apartment U5

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Inspire Atlantis Homestay - 2 Bedrooms

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Mykey Atlantis D-09-05 Melaka City

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

A Famosa Resort Melaka (D'Savoy Homestay 3BR2B)

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Sunshine Klebang- Seaview with swimming pool

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

D’Savoy Homes @Famosa 3Bedroom

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

D'Q Putra Homestay Melaka (MIQA)

Melaka

Swimming PoolKitchenGarden

Select dates to see prices

Check availability

The White House Heritage Near Jonker Melaka

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

Rimba Jonker Melaka Herritage Residence

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Atlantis C3307 Malacca History City Jonker Street

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

LEJU 8 Loft Living by the River Open Air Bath

Melaka

Hair dryerCoffee/tea makerDesk

Select dates to see prices

Check availability

MWHoliday A2708 Romantic Suites 4pax@Silverscape

Melaka

Swimming PoolElevatorHair dryer

Select dates to see prices

Check availability

Mykey The Wave Residence A-23-15

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Mykey The Shore T1-23A-07 (NO WIFI)

Melaka

Fitness CenterElevatorHair dryer

Select dates to see prices

Check availability

Homie6@ The Heights Residence/ 6-7 Pax

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Atlantis D3403 Jonker Street Malacca By I Housing

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

CHCH by LEJU| Spacious 2BR Heritage Home |Sleeps 8

Melaka

Hair dryerCoffee/tea makerDesk

Select dates to see prices

Check availability

Junikastay BLagoon Melaka SJ3

Melaka

KitchenElevatorDesk

Select dates to see prices

Check availability

SK Homestay/5 minute to Jonker Walk/Encore/Wifi

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Atlantis -D08-10pax/Jonker St/CityView/VideosGame

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Showing 61–90 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.