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 - 77 Properties found

Sorted by Recommended (best)

Penthouse & Suite Melaka

Melaka

Fitness CenterMeeting/Banquet FacilitiesRoom Service

Select dates to see prices

Check availability

Bathtub With SeaView Silverscape Malacca ByMicasa

Melaka

Free ParkingSwimming PoolKitchen

Select dates to see prices

Check availability

MM Heritage Hotel

Melaka

Free ParkingAirport ShuttleFitness Center

Select dates to see prices

Check availability

Villa D’Acqua

Melaka

Free ParkingFitness CenterMeeting/Banquet Facilities

Select dates to see prices

Check availability

Dream Kingdom Hotel

Melaka

Express Check-In/Check-OutElevatorHair dryer

Select dates to see prices

Check availability

Asteria Melaka by Attic Suite

Melaka

Free ParkingSwimming PoolAirport Shuttle

Select dates to see prices

Check availability

Comfort Home-B1010(5 pax) Atlantis Poolview

Melaka

Fitness CenterFamily roomNon-smoking

Select dates to see prices

Check availability

Lilla Sea View Retreat Malacca

Melaka

Restaurant(s)

Select dates to see prices

Check availability

4 min to Jonkerstreet Premium Hotel 4 Star Netflix

Melaka

Fitness CenterGardenBar

Select dates to see prices

Check availability

Classic Morden Retro Hotel 4 Star-4 min to JonerSt

Melaka

Internet servicesSpaFitness Center

Select dates to see prices

Check availability

Nanyang Xiaozhu

Melaka

Designated Smoking AreaRestaurant(s)Facilities for disabled guests available

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

Tl Simple Hotel @ Melaka

Melaka

Swimming PoolHot tub/jacuzziRestaurant

6.1Pleasant4 reviews

6.1Pleasant4 reviews

Select dates to see prices

Check availability

De Loft Malacca

Melaka

KitchenNo Smoking Rooms/FacilitiesNewspapers

8.4V. good2 reviews

8.4V. good2 reviews

Select dates to see prices

Check availability

Vinz@silverscape Luxury Residence Seaview

Melaka

KitchenElevatorInternet Access – Wireless

8.0V. good2 reviews

8.0V. good2 reviews

Select dates to see prices

Check availability

Malacca @ The Shore Residences

Melaka

ElevatorInternet Access – WirelessNewspapers

Select dates to see prices

Check availability

3 Bedroom At Bayou Lagoon Resort Melaka

Melaka

KitchenElevatorNewspapers

Select dates to see prices

Check availability

M Holiday House

Melaka

Coffee shopLaundryRestaurant

Select dates to see prices

Check availability

Slv Villa M

Melaka

Kitchen24hr Room ServiceNewspapers

Select dates to see prices

Check availability

D'savoy Condotel

Melaka

KitchenElevatorInternet Access – Wireless

Select dates to see prices

Check availability

Vinz@silverscape Luxury Residence

Melaka

KitchenElevatorNewspapers

Select dates to see prices

Check availability

Home Dklebang 3r

Melaka

KitchenNewspaperstelevision LCD/plasma screen

Select dates to see prices

Check availability

JRv HotelStyle HomeStay Melaka Low floorG nonhalal

Melaka

Fitness CenterKitchenElevator

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

Family-friendly aparthotel with theme park

Melaka

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Nohana Homestay Alor Gajah (Muslim Only)

Melaka

Internet servicesKitchenTerrace

Select dates to see prices

Check availability

Studio/Roomstay Seri Melekek (Muslim Only)

Melaka

Non-smokingWi-FiCar park [on-site]

Select dates to see prices

Check availability

Su 1 Melaka . Mahkota Hotel

Melaka

KitchenElevatorNewspapers

8.8V. good12 reviews

8.8V. good12 reviews

Select dates to see prices

Check availability

Bayou Lagoon Park Resort Residence - Studio

Melaka

ElevatorNewspaperstelevision LCD/plasma screen

7.9Good3 reviews

7.9Good3 reviews

Select dates to see prices

Check availability

The Shore 3br Apartment

Melaka

KitchenNewspaperstelevision LCD/plasma screen

8.8V. good1 reviews

8.8V. good1 reviews

Select dates to see prices

Check availability

Showing 31–60 of 77

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.