Photo by Rachel Chew
Compare and book 4 Star hotels in Alor Gajah, Malacca
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Alor Gajah 4 Star Hotels
Our top choices for Alor Gajah 4-star hotels
7.6 out of 10, Good, (610)
"Good place"
Mooreenee
The price is 1.721.466 ₫
1.949.333 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
7.6 out of 10, Good, (713)
"We had a great stay"
Muhammad Naveed
The price is 2.614.073 ₫
3.174.756 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
MOHD RASTAM
The price is 3.140.964 ₫
3.488.831 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
7.8 out of 10, Good, (178)
"Clean, well kept, good location"
Magdi
8.6 out of 10, Excellent, (562)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
Azad
The price is 1.168.610 ₫
1.352.260 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
8.2 out of 10, Very good, (1000)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Kris
The price is 1.416.454 ₫
1.761.565 ₫ total
includes taxes & fees
28 Dec - 29 Dec
8.4 out of 10, Very good, (474)
"Reached at around 7.30pm and the restaurant was closed when it was supposed to be open until 10pm. Call for room service and was told it wasn’t available. In the end we had to drive out for dinner as there was zero food options nearby. Unlikely to stay here again."
Weiqiang Noah
The price is 1.379.305 ₫
1.717.730 ₫ total
includes taxes & fees
23 Dec - 24 Dec
7.0 out of 10, Good, (203)
"Was good for a weekend get away! Likes the big room and kitchen also. Nice property and gardens "
JOHN
The price is 1.535.627 ₫
1.902.190 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Alor Gajah.
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is 1.263.310 ₫ per night from 30 Dec to 31 Dec
1.263.310 ₫
1.587.296 ₫ total
30 Dec - 31 Dec
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Alor Gajah.
You can also use these popular filters to refine your search.
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.
Learn more about Alor Gajah
Discover A Famosa Resort's water park and mini zoo, where families can cool off and meet exotic animals. History buffs shouldn't miss the 17th-century Dutch fort ruins and the Alor Gajah Museum showcasing local heritage.
Photo by Rachel Chew
Open Photo by Rachel Chew