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 31 May - 2 Jun
Tonight 20 Apr - 21 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Malacca 4 Stars Hotels

See all 507 properties in Malacca

Estimated price for 1 night/2 adults

Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (801 reviews)
RM210/ night for 2 guests

Hotel is clean and comfortable. Staffs are also friendly and helpful

Reviewed on 2 Apr,2019
The Pines Melaka
The Pines Melaka
4.0 out of 5.0 33, Jalan Tun Sri Lanang, Malacca
Free cancellation
4.2/5 (659 reviews)
RM238/ night for 2 guests

We took executive room and the room was huge, clean, cozy and the view are paranormal (Day & night) l!! however due to huge crowd on sunday morning, we had to took our breakfast at other building.....

Reviewed on 25 Mar,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca, Malacca
Free cancellation
4.2/5 (1,003 reviews)
RM163/ night for 2 guests

Excellent service and a brilliant hotel in a good location

Reviewed on 7 Apr,2019
Moty Hotel
Moty Hotel
4.0 out of 5.0 No 42, Jalan PM6, Plaza Mahkota, Malacca
Free cancellation
4.4/5 (288 reviews)
RM148/ night for 2 guests

New property. Rooms are lovely. Besides the rooms which are really nice since it’s a new property the hotel is located in a nice area about 10 minutes from the middle of the city. Food was ok too and very competitively priced to compete with other restaurants

Reviewed on 14 Apr,2019
Rosa Malacca
Rosa Malacca
4.0 out of 5.0 212, Jalan Parameswara, Malacca, Melaka
Free cancellation
4.5/5 (97 reviews)
RM198/ night for 2 guests

The Decor and Ambience was wonderful. Certainly value for money.

Reviewed on 13 Apr,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0 Bandar Hilir, Malacca, Malacca
Free cancellation
4.0/5 (955 reviews)
RM238/ night for 2 guests

Good service, good location, good breakfast n nice club room

Reviewed on 11 Feb,2019
PNB Ilham Resort
PNB Ilham Resort
4.0 out of 5.0 Batu 10, Tanjung Biru, Port Dickson, Negeri Sembilan
3.5/5 (83 reviews)
RM388/ night for 2 guests

Nice and spacious apartment. suitable for big family. unfortunately, after check in, the apartment's floor was quite sticky. suggest the management to provide house slippers for the renters. but overall, i am satisfied with the environment.

Reviewed on 7 Jan,2019
The Sterling
The Sterling
4.0 out of 5.0 No. 43, Jalan Temenggong, Malacca, Malacca
3.8/5 (510 reviews)
RM119/ night for 2 guests

We had a room for three which was very comfortable. The staff were friendly and helped us book taxis. Breakfast was in the rooftop bar and had a variety of foods to suit different tastes. It is only a short distance to walk to the tourist attractions in the town and some very good, cheap restaurants ...

Reviewed on 13 Apr,2019
Estadia Hotel
Estadia Hotel
4.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (881 reviews)
RM136/ night for 2 guests

Connecting rooms. Breakfast not as good as previous when first started business

Reviewed on 8 Apr,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca, Malacca
Free cancellation
3.7/5 (423 reviews)
RM156/ night for 2 guests

Rooms are finely provisioned and well-equipped. Bathrooms clean and have good fittings.

Reviewed on 9 Apr,2019
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

Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 1 hour ago