Alor Gajah Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Rachel Chew
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on 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
A'famosa Resort
When in A'famosa Resort, you can plan a visit to Freeport A'Famosa Outlet and A' Famosa Safari Wonderland, some noteworthy sights in the nearby area.
Alor Gajah Holiday
Our pick of the best Alor Gajah Hotel Deals
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 5 Jan to 6 Jan
NZ$187
5 Jan - 6 Jan 2026
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value
Reviewed on 17 Oct 2025
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$115 per night from 5 Jan to 6 Jan
NZ$115
5 Jan - 6 Jan 2026
includes taxes & fees
6.4/10 (187 reviews)
Just a stay
Reviewed on 9 Oct 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 4 Jan to 5 Jan
NZ$120
4 Jan - 5 Jan 2026
includes taxes & fees
7.8/10 Good! (1,013 reviews)
The room is clean and spacious.
Reviewed on 28 Nov 2025
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.
Discover the most popular places to visit in Alor Gajah
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
Hospital Alor Gajah
If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.
What to do in Alor Gajah
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$71
per adult
90% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
