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)

Malim Joyous Homestay

Melaka

Free ParkingAirport ShuttlePets Allowed

8.0V. good10 reviews

8.0V. good10 reviews

Select dates to see prices

Check availability

Wide Lane Holiday Stay Ayer Keroh

Melaka

Hot tub/jacuzziFamily roomHot tub

9.1Superb7 reviews

9.1Superb7 reviews

Select dates to see prices

Check availability

NOVO 8 Residence Melaka

Melaka

Free ParkingSwimming PoolFitness Center

8.9V. good20 reviews

8.9V. good20 reviews

Select dates to see prices

Check availability

HOMESTAY MURAH MELAKA Melayu Sahaja

Melaka

Free ParkingOn-site parkingFamily Rooms

7.9Good28 reviews

7.9Good28 reviews

Select dates to see prices

Check availability

melaka 1

Melaka

Free ParkingSwimming PoolFitness Center

9.4Superb14 reviews

9.4Superb14 reviews

Select dates to see prices

Check availability

Bali Residences Melaka

Melaka

Free ParkingSwimming PoolFitness Center

8.9V. good16 reviews

8.9V. good16 reviews

Select dates to see prices

Check availability

Super Cozy Homestay

Melaka

Free ParkingGardenOn-site parking

8.8V. good16 reviews

8.8V. good16 reviews

Select dates to see prices

Check availability

TeratakMuslim H'H

Melaka

Free ParkingGardenChildren's playground

9.0Superb39 reviews

9.0Superb39 reviews

Select dates to see prices

Check availability

Villa 8m

Melaka

Newspaperstelevision LCD/plasma screeninternet access – LAN (complimentary)

9.2Superb4 reviews

9.2Superb4 reviews

Select dates to see prices

Check availability

Hizstyle Ayer Keroh

Melaka

Free ParkingInternet servicesParking

8.8V. good4 reviews

8.8V. good4 reviews

Select dates to see prices

Check availability

Shalom Holiday House

Melaka

Free ParkingInternet servicesParking

8.7V. good4 reviews

8.7V. good4 reviews

Select dates to see prices

Check availability

Smiley Homestay Melaka

Melaka

Business Center

10.0Superb3 reviews

10.0Superb3 reviews

Select dates to see prices

Check availability

The Opposite Place

Melaka

GardenSafety Deposit BoxPrivate check-in/check-out

8.6V. good12 reviews

8.6V. good12 reviews

Select dates to see prices

Check availability

Vgo House

Melaka

24hr Room ServiceNewspaperstelevision LCD/plasma screen

7.9Good4 reviews

7.9Good4 reviews

Select dates to see prices

Check availability

Nirzab Afamosa Resort Villa Melaka

Melaka

GardenNo Smoking Rooms/FacilitiesBBQ facilities

6.1Pleasant7 reviews

6.1Pleasant7 reviews

Select dates to see prices

Check availability

Homesweet Homestay Jasin

Melaka

Free ParkingWater parkOn-site parking

8.1V. good9 reviews

8.1V. good9 reviews

Select dates to see prices

Check availability

Jomler Homestay Melaka 2

Melaka

KitchenNewspaperstelevision LCD/plasma screen

8.2V. good2 reviews

8.2V. good2 reviews

Select dates to see prices

Check availability

Sweet & Spacious Home

Melaka

No Smoking Rooms/FacilitiesFamily roomBBQ facilities

6.4Pleasant3 reviews

6.4Pleasant3 reviews

Select dates to see prices

Check availability

Slv Small Luxury Villa

Melaka

GardenNo Smoking Rooms/FacilitiesFamily room

9.2Superb1 reviews

9.2Superb1 reviews

Select dates to see prices

Check availability

Luxury Apartment @ Melaka Raya

Melaka

Free ParkingParkingOn-site parking

5.0Average2 reviews

5.0Average2 reviews

Select dates to see prices

Check availability

Aa Residence

Melaka

Swimming PoolTennis CourtAir Conditioning

7.9Good1 reviews

7.9Good1 reviews

Select dates to see prices

Check availability

Hidden Mansion with Private Pool

Melaka

Free ParkingSwimming PoolExpress Check-In/Check-Out

8.0V. good4 reviews

8.0V. good4 reviews

Select dates to see prices

Check availability

Puteri Homestay Melaka

Melaka

RestaurantGardenTerrace

5.0Average1 reviews

5.0Average1 reviews

Select dates to see prices

Check availability

Dato Villa Luxury Homestay 12min to Jonker Street 26pax Private Pool Playground KTV BBQ

Melaka

Free ParkingSwimming PoolChildren's playground

7.5Good2 reviews

7.5Good2 reviews

Select dates to see prices

Check availability

Homestay Muslim Mazalah

Melaka

Family RoomsNon-Smoking Rooms AvailableBalcony/Terrace

10.0Superb1 reviews

10.0Superb1 reviews

Select dates to see prices

Check availability

Julajuli Homestay

Melaka

Free ParkingShared kitchenParking

Select dates to see prices

Check availability

Nice City Apartment

Melaka

Select dates to see prices

Check availability

Double Storey Semi D At Klebang Melaka

Melaka

GardenNo Smoking Rooms/FacilitiesFamily room

Select dates to see prices

Check availability

Melaka Beach Villa ( Type A )

Melaka

BBQ facilitiesWiFi everywhereWiFi available in all areas

Select dates to see prices

Check availability

Gm Family Homestay(malacca City Center)

Melaka

Airport ShuttleGardenNo Smoking Rooms/Facilities

Select dates to see prices

Check availability

Showing 31–60 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.