Find and compare 4 Star hotels in Malacca City
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Malacca City 4 Star hotels

Swiss-Garden Hotel Melaka
nice location and breakfast buffet no bad
Reviewed on Oct 30, 2025

Estadia Hotel
TV was not clear at all and defeats the purpose of having it in the room. Parking was quite a bit of an inconvenient.
Reviewed on Oct 13, 2025

The Pines Melaka
Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also.
Reviewed on Sep 17, 2025

Moty Hotel
Room was clean and staff were courteous. Not able to get World News, in English, such as BBC. CNN etc.. Great location to walk 20 mins to Jonkers Night Market. Hard to find Chinese, Indian, and European restaurants around. However, the local food are fantastically nice!!
Reviewed on Nov 4, 2025

Rosa Malacca
Room was really nice and different from your cookie cutter hotel room.
Reviewed on Oct 13, 2025

ibis Melaka
Location is very good
Reviewed on Aug 11, 2025

The Sterling
Room is clean, has jacuzzi. Very near Jonker Walk
Reviewed on Nov 1, 2025

Treasures Hotel and Suites
Front desk staff were very efficient and friendly. Loved the decor of this hotel. Tasteful and funky. Room was spacious comfortable and quiet. Enjoyed the ceiling fan. A comfortable walk into Jonker St area.
Reviewed on Nov 2, 2025

Hallmark Crown Hotel
Not noisy area
Reviewed on Jun 8, 2025

Silverscape Residence
It’s a great value for money but the unit can go along way with updating their bathroom faucets, towels and shower curtains. The unit has a great view. We enjoyed the fireworks display on Christmas eve. Thanks.
Reviewed on Feb 6, 2025
4 Star Hotels Malacca City
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Malacca City 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Malacca City will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Malacca City, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Malacca City hotel reviews by fellow wanderers

Dusit Princess Melaka
Types of hotels
Hotels near…
Hotels by star rating
Areas of Malacca City
Most popular
- Hotels near Pleasant Valley Golf Club
- Cabins Fergus
- Hotel PUR Quebec, a Tribute Portfolio Hotel
- Spa Resorts & Hotels in Longueuil
- Hotel Wedding Venues in Miri
- Hotel Wedding Venues in Ipoh
- Hotels in Vancouver
- Waterpark Hotels and Resorts in Kota Kinabalu
- Pet Friendly Hotels in Sibu
- Hotels near Changi
- Spa Resorts & Hotels in Moncton
- Hotel Wedding Venues in Bukit Mertajam
- Hotels in Bala
- Spa Resorts & Hotels in Barrie - Orillia
- Porter Airlines Goffs (YHZ) to Toronto (YTZ) flights
- Delta Vancouver (YVR) to San Jose (SJC) flights
- Delta Montreal (YUL) to Fort Myers (RSW) flights
- Bearskin Airlines North Bay (YYB) to Winnipeg (YWG) flights
- Flights from Toronto (YYZ) to Cairo (CAI)
- Air Canada Montreal (YUL) to Lisbon District (LIS) flights
- Flights from Miami (MIA) to Edmonton (YEG)





