Alor Gajah Holidays from AU$744
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Alor Gajah Holiday
Let our holiday packages to Alor Gajah inspire your next getaway. There's plenty to like about this lively city, starting with the neighbourhood of Malacca International Trade Centre, which is good for culture and dining. Any trip to Alor Gajah needs a well-planned itinerary. Fill yours with attractions like AFamosa Water Theme Park, Freeport AFamosa Outlet and A Famosa Safari Wonderland. Your dream Alor Gajah holiday is only clicks away. Browse flights, accommodation and more on Expedia for a getaway that's tailored to suit your style.
The Latest Alor Gajah Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Royal Signature
Bukit Bintang
Price was AU$4,198, price is now AU$1,356 per person
AU$1,356
per person
15 Aug - 22 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026
Axon Suites Bukit Bintang
Bukit Bintang
Save 100% on your flight
Price was AU$2,059, price is now AU$1,193 per person
AU$1,193
per person
15 Aug - 22 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.6/10 (28 reviews)
check in process needs to be greatly improved. No instruction was communicated to me until I called them on the morning of the check in date. At the property, I called the number as per instructed but my calls were unanswered. It was approximately 40 minutes after and assistance from the security guard that i got in contact with the guy who’s supposed to help me check in.
Location was great though
Reviewed on 5 Apr 2024
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was AU$1,752, price is now AU$1,055 per person
AU$1,055
per person
15 Aug - 22 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Love this hip hotel! Very convenient to great food.
Reviewed on 8 June 2026
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 A' Famosa Safari Wonderland and Freeport A'Famosa Outlet, some noteworthy sights in the nearby area.
Alor Gajah Holiday
Alor Gajah Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Population | 20,200 |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, AFamosa Water Theme Park and A Famosa Water Theme Park |
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 AU$409 per night from 15 June to 16 June
AU$409
15 June - 16 June
includes taxes & fees
8.8/10 Excellent! (34 reviews)
"Nice"
Reviewed on 1 June 2026
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is AU$80 per night from 25 June to 26 June
AU$80
25 June - 26 June
includes taxes & fees
6.4/10 (188 reviews)
"It is not a good property at all"
Reviewed on 2 June 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 26 June to 27 June
AU$108
26 June - 27 June
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"A special thank to the Duty Manager Ms Lyncy for her helpful support during my stay! Although the Hotel might not be the best in Melaka, but the staff especially the Manager is one of the best compared to other 5 stars hotels! I will definitely come to stay again in the future!"
Reviewed on 8 June 2026
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.
What to do in Alor Gajah
Historical Malacca Guided Day Tour (Shared Tour)
AU$40
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$42
per adult
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.
