Alor Gajah Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Rachel Chew
  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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 Rp1.802.270 per night from 15 Jan to 16 Jan
Rp1.802.270
Rp2.007.533 total
15 Jan - 16 Jan 2026
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value

Reviewed on 17 Oct 2025

PARKROYAL A'Famosa Melaka 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 Rp798.886 per night from 17 Dec to 18 Dec
Rp798.886
Rp1.003.767 total
17 Dec - 18 Dec
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Room - clean and spacious Location - close to coach terminal and mall

Reviewed on 9 Dec 2025

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is Rp475.310 per night from 12 Jan to 13 Jan
Rp475.310
Rp617.741 total
12 Jan - 13 Jan 2026
includes taxes & fees
7.6/10 Good! (524 reviews)
Clean spacious room. 3 Bayview we stayed in - all good

Reviewed on 27 Nov 2025

Bayview 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

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