Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.


Check prices on hotels in Malacca

Best deal 20 Sep - 22 Sep
Tonight 26 Aug - 27 Aug
This weekend 30 Aug - 1 Sep
Next weekend 6 Sep - 8 Sep

Featured Malacca 4 Stars Hotels

See all 551 properties in Malacca

Estimated price for 1 night/2 adults

Estadia Hotel
Estadia Hotel
4.0 out of 5.0
Free cancellation
4.2/5 (949 reviews)
RM149/ night for 2 guests

A very pleasant hotel with very polite/trained staff who never failed to impress the customers. Good service!

Reviewed on 20 Aug,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0
Free cancellation
3.9/5 (876 reviews)
RM187/ night for 2 guests

Liked the comfortable king size bed deco of rooms ok blinds should be inside toilet not outside

Reviewed on 15 Aug,2019
The Pines Melaka
The Pines Melaka
4.0 out of 5.0
Free cancellation
4.2/5 (688 reviews)
RM102/ night for 2 guests

The property location was great, the salt water pool was amazing.. the rooms are spacious with a very comfortable bed.. the shower and bath was top notch... the only let down was the breakfast as the food was left empty at 8.30am when we went down for breakfast otherwise everything was good

Reviewed on 24 Aug,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
4.2/5 (1068 reviews)
RM160/ night for 2 guests

This hotel is really good and clear. Staffs also very nice.

Reviewed on 26 Jul,2019
Moty Hotel
Moty Hotel
4.0 out of 5.0
Free cancellation
4.4/5 (324 reviews)
RM120/ night for 2 guests

everything is good perfect, suggest this hotel suitable for family and couple

Reviewed on 19 Aug,2019
Rosa Malacca
Rosa Malacca
4.0 out of 5.0
Free cancellation
4.5/5 (133 reviews)
RM220/ night for 2 guests

Great property, really satisfied with the service provided. Quiet location and not too crowded.

Reviewed on 18 Aug,2019
Kings Green Hotel
Kings Green Hotel
4.0 out of 5.0
Free cancellation
3.9/5 (213 reviews)
RM118/ night for 2 guests

Simple and quiet hotel, not far from city and away from heavy traffic.

Reviewed on 12 Aug,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0
Free cancellation
3.7/5 (454 reviews)
RM176/ night for 2 guests

Wish to come again..

Reviewed on 19 Aug,2019
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 out of 5.0
Free cancellation
3.5/5 (202 reviews)
RM92/ night for 2 guests

Nice hotel to stay,very recommended.suitable for family.

Reviewed on 25 Dec,2018
Map

Take Your Pick of 4 Star Hotels in Malacca

The get-go of any holiday starts with choosing a great spot. Malacca has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Malacca

Search Expedia.com.sg for the right 4 Star Malacca Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Malacca has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Malacca or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Malacca Today!

Your trip to Malacca should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Malacca, you may miss out on your perfect hotel.

Recently booked Malacca hotels

Casa del Rio Melaka
5.0 out of 5.0
Last booking: 7 hours ago
The Straits Hotel & Suites
3.5 out of 5.0
Last booking: 11 hours ago