Alor Gajah Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Alor Gajah

Find the best Alor Gajah areas and neighborhoods for the activities you enjoy most. Learn more about Alor Gajah

Top hotels in Alor Gajah

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is Rp4.426.875 per night from 5 May to 6 May
Rp4.426.875
Rp4.846.518 total
5 May - 6 May
includes taxes & fees
8.8/10 Excellent! (33 reviews)
**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ...

Reviewed on 19 Apr 2026

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is Rp1.092.314 per night from 12 May to 13 May
Rp1.092.314
Rp1.332.592 total
12 May - 13 May
includes taxes & fees
6.4/10 (187 reviews)
Just a stay

Reviewed on 9 Oct 2025

A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is Rp1.017.554 per night from 5 May to 6 May
Rp1.017.554
Rp1.266.206 total
5 May - 6 May
includes taxes & fees
8/10 Very Good! (1,002 reviews)
The room was decent for a 2-day stay. It is centralized, therefore easy to access many eateries and Jonker Street. The room provided good amenities but the safe was not working. Hence we carried our important documents around rather than leaving in the room. We had a good view of St Paul’s Hill and ...

Reviewed on 3 May 2026

Hatten Hotel Melaka
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.

Popular places to visit

What to do in Alor Gajah

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.