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)

Atlantis Melaka Homestayz

Melaka

Free ParkingSwimming PoolSafety Deposit Box

8.3V. good90 reviews

8.3V. good90 reviews

Select dates to see prices

Check availability

Orna Golf And Country Club

Melaka

ParkingRestaurantTennis Court

6.0Pleasant118 reviews

6.0Pleasant118 reviews

Select dates to see prices

Check availability

The Shore Residence Apartment

Melaka

Free ParkingSwimming PoolFitness Center

7.2Good154 reviews

7.2Good154 reviews

Select dates to see prices

Check availability

Batu Berendam Homestay

Melaka

Free ParkingShared kitchenShared lounge/TV area

8.3V. good71 reviews

8.3V. good71 reviews

Select dates to see prices

Check availability

Jasin Homestay

Melaka

Shared kitchenTerraceFamily room

8.6V. good20 reviews

8.6V. good20 reviews

Select dates to see prices

Check availability

New Casa De Monte

Melaka

Free ParkingAirport ShuttlePets Allowed

9.2Superb13 reviews

9.2Superb13 reviews

Select dates to see prices

Check availability

STUDIO ROOM at B-LAGOON RESORT MELAKA

Melaka

Swimming PoolFitness CenterBusiness Center

8.7V. good39 reviews

8.7V. good39 reviews

Select dates to see prices

Check availability

Stay 707 Apartment homestay Melaka unit 1-11

Melaka

Free ParkingSwimming PoolFitness Center

8.4V. good40 reviews

8.4V. good40 reviews

Select dates to see prices

Check availability

Amanpon's Vacation Home Klebang Melaka

Melaka

TerraceExpress Check-In/Check-OutSecured parking

8.5V. good13 reviews

8.5V. good13 reviews

Select dates to see prices

Check availability

Canaan House

Melaka

ParkingKids Pool

8.1V. good14 reviews

8.1V. good14 reviews

Select dates to see prices

Check availability

Lagenda Condominium

Melaka

KitchenElevatorInternet Access – Wireless

8.9V. good8 reviews

8.9V. good8 reviews

Select dates to see prices

Check availability

Mahkota Melaka Homestay

Melaka

RestaurantTennis CourtGarden

6.7Pleasant17 reviews

6.7Pleasant17 reviews

Select dates to see prices

Check availability

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

Tl Simple Hotel @ Melaka

Melaka

Swimming PoolHot tub/jacuzziRestaurant

6.1Pleasant4 reviews

6.1Pleasant4 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

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