Find and compare 4 Star hotels in Malacca City

Start date: Check-in selected.
To Date
End date: Check-out

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

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is CA $61 per night from Nov 23 to Nov 24
CA $61
CA $76 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
7.4/10 Good! (706 reviews)
nice location and breakfast buffet no bad

Reviewed on Oct 30, 2025

Opens in a new windowSwiss-Garden Hotel Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $70 per night from Dec 15 to Dec 16
CA $70
CA $89 total
Dec 15 - Dec 16
includes taxes & fees
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,000 reviews)
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

Opens in a new windowEstadia Hotel
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $72 per night from Nov 16 to Nov 17
CA $72
CA $91 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...
8.4/10 Very Good! (979 reviews)
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

Opens in a new windowThe Pines Melaka
Moty Hotel

Moty Hotel

4 out of 5
No 42, Jalan PM6, Plaza Mahkota, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $58 per night from Nov 19 to Nov 20
CA $58
CA $68 total
Nov 19 - Nov 20
includes taxes & fees
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (557 reviews)
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

Opens in a new windowMoty Hotel
Rosa Malacca

Rosa Malacca

4 out of 5
212, Jalan Parameswara, Malacca City, Melaka
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Nov 18 to Nov 19
CA $80
CA $91 total
Nov 18 - Nov 19
includes taxes & fees
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
9.2/10 Wonderful! (332 reviews)
Nice decor
Room was really nice and different from your cookie cutter hotel room.

Reviewed on Oct 13, 2025

Opens in a new windowRosa Malacca
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $73 per night from Dec 15 to Dec 16
CA $73
CA $90 total
Dec 15 - Dec 16
includes taxes & fees
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
8.4/10 Very Good! (469 reviews)
Location is very good

Reviewed on Aug 11, 2025

Opens in a new windowibis Melaka
The Sterling

The Sterling

4 out of 5
No. 43, Jalan Temenggong, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions A Famosa and Dataran Pahlawan Melaka ...
7.6/10 Good! (617 reviews)
Room is clean, has jacuzzi. Very near Jonker Walk

Reviewed on Nov 1, 2025

Opens in a new windowThe Sterling
Treasures Hotel and Suites

Treasures Hotel and Suites

4 out of 5
108 Jalan Bendahara, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $104 per night from Nov 15 to Nov 16
CA $104
CA $119 total
Nov 15 - Nov 16
includes taxes & fees
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Jonker Street Night Market ...
9/10 Wonderful! (161 reviews)
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

Opens in a new windowTreasures Hotel and Suites
Hallmark Crown Hotel

Hallmark Crown Hotel

4 out of 5
170 Jalan Parameswara, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Dataran Pahlawan Melaka ...
7/10 Good! (264 reviews)
Not noisy area

Reviewed on Jun 8, 2025

Opens in a new windowHallmark Crown Hotel
Silverscape Residence

Silverscape Residence

4 out of 5
Jalan Melaka Raya 23, Malacca City, Melaka
Stay at this 4-star business-friendly apartment in Malacca City. Enjoy free WiFi, free parking, and a garden. Popular attractions Dataran Pahlawan Melaka Megamall ...
7.6/10 Good! (11 reviews)
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

Opens in a new windowSilverscape Residence
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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