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)

Jacuzzi II FREE WATERPARK Resort @ Bayu Melaka

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Melaka Raya Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

MJHolidayB2142 {BreezySeaView} PrivateJacuzziVilla

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

CHCH by LEJU|Spacious 3BR Heritage Home|Sleeps 12

Melaka

Hair dryerCoffee/tea makerDesk

Select dates to see prices

Check availability

BY Lagoon Waterpark Suites Melaka By GGM - 3 Room

Melaka

ElevatorHair dryerDesk

Select dates to see prices

Check availability

The Shore Residences By LÁVISTÁ HOTEL MANAGEMENT

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Novo 2312 Nearby Jonker Street By I Housing

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Rumah Armand Masjid Tanah Melaka 4Bilik 3Bilik Air Fully Aircond

Melaka

KitchenDeskFan

Select dates to see prices

Check availability

S_A33 2BR @ Silverscape Residence Melaka

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

S_A18 STUDIO @ Silverscape Residence Melaka

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Malacca Apartments

Melaka

SpaShared kitchenGarden

Select dates to see prices

Check availability

CentreTown {Atlantis} high speed wifi

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Melaka {Nova8 Suite} City-View/ 4Pax/ WIFI/tv-box

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Golden House-Pool View-6 Mins to Jonker Street

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Imperio.Res | 10min to Jonker | PrivateRoom 4pax

Melaka

KitchenHair dryerToiletries

Select dates to see prices

Check availability

MJHolidayA1802 [RetreatSuite] with JacuzziMassage

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Hijau-Hijau at CENTRE of MALACCA Town Jonker

Melaka

KitchenGardenTerrace

Select dates to see prices

Check availability

The Luxurious 245 A Famosa Melaka

Melaka

KitchenHair dryerHeating

Select dates to see prices

Check availability

OKW Residence@3 MIN Jonker Street

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

MJHolidayA2908[BrightSuite] with Free Carpark

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Bacok Bayou Melaka FREE 2x WATERPARK

Melaka

Fitness CenterElevatorDesk

Select dates to see prices

Check availability

Cozy Condo @ Melaka Top Hill CityView | 7-9pax

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

MJHolidayB1505 [PersonalitySuite ] Free Carpark

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Malacca Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Malacca City Center Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

Malacca City Center Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

ATTIC✦FullSeaview Premium ClassicSuite[NETFLIX]#54

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Malacca City Center Apartments

Melaka

Swimming PoolFitness CenterKitchen

Select dates to see prices

Check availability

MJHolidayA2025[Classic Cottage with Free Carpark]

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

CosyHappy 2R2B 8pax Atlantis 8mins to Jonker

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Showing 181–210 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.