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)

Kota new Residences-2Rom6pax/Attari Game/WaterPark

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

Homestay 520

Melaka

KitchenHair dryerDesk

Select dates to see prices

Check availability

Mutiara Melaka Beach Resort by Minso -2 bedroom

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

D'pasir Lodge

Melaka

KitchenHair dryerBathtub

Select dates to see prices

Check availability

Melaka【PoolView】Wi-Fi-6 Mins to Jonker-8Pax

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Lagenda Condominium Melaka

Melaka

Pets AllowedKitchenElevator

Select dates to see prices

Check availability

Attic✦ Premium Couple Studio @Mlk Town[Netflix]#85

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

ATTIC Dual Key[2Hall&4Room]Premium Family Suite#86

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

Mutiara Melaka Beach Resort by Minso -3 bedroom

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

TREVOR Amber 2 1 2 5pax jonker5min

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

LOMPOI HOMESTAY (MUSLIM GUEST)

Melaka

KitchenBathtubCoffee/tea maker

Select dates to see prices

Check availability

Melaka Studio Seaview Resort G0315 (Muslim Only)

Melaka

Swimming PoolKitchenSauna

Select dates to see prices

Check availability

Mutiara Beach Resort by Glex G0905

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

New! Bali 5-8pax Melaka Town @ Cozy Haven Condo

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Luxury Villa Hening Sari Umbai Melaka - Smarthome

Melaka

Internet servicesKitchenetteHair dryer

Select dates to see prices

Check availability

SeaView PoolView CityView BaliResidence Video game 5minJonker

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

LEJU 79 Heritage House Great For Quiet Getaway

Melaka

Hair dryerCoffee/tea makerDesk

Select dates to see prices

Check availability

MJHolidayB2140[VacationSuite] Seaview

Melaka

KitchenElevatorHair dryer

Select dates to see prices

Check availability

MJHolidayB2607[FriendlyStay] Free Carpark

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

TheWave Residence by HeyStay Management

Melaka

Swimming PoolInternet servicesTerrace

Select dates to see prices

Check availability

The Apple Residence by HeyStay Management

Melaka

Internet servicesSaunaSkiing

Select dates to see prices

Check availability

CasaDeRio DeluxRiverSuite Walk5minsToJonkerSt by HeyStay Management

Melaka

Swimming PoolInternet servicesElevator

Select dates to see prices

Check availability

The Warm@Cozy House Near Jonker@Heritage(2-6pax)

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Seaview Bali Studio Melaka 2pax/1parrk/freewifi

Melaka

Swimming PoolInternet servicesKitchen

Select dates to see prices

Check availability

Bali Residences WaterPark I 4-9pax I 5minJonker Managed by Alviv Homestay

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

The Shore Luxury 3BR I 6-9pax I Direct access to Mall I Melaka River Cruise I Jonker

Melaka

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

MWHolidayA1643a{StylishSuites}SeaView+BathTub

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Atlantis Residence 2 by Heystay Management

Melaka

Internet servicesFitness CenterElevator

Select dates to see prices

Check availability

The Ocean at Pantai Puteri Tanjung Kling Melaka

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Suria Villa @ 5 mins A'famosa Resort

Melaka

FanInternetIron

Select dates to see prices

Check availability

Showing 271–300 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.