Alor Gajah Holidays from AU$2,164

Book a Hotel + Flight or Car together to unlock savings

Photo by Just Our Passports
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Comfort Suite At Agile
Star KLCC By Moonlight
Tropicana The Residence KLCC Golden Crown
Hotel Royal Signature

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

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

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 AU$181 per night from 26 Oct to 27 Oct
AU$181
26 Oct - 27 Oct
includes taxes & fees
8.4/10 Very Good! (18 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on 8 June 2025

PARKROYAL A'Famosa Melaka Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 14 Oct to 15 Oct
AU$104
14 Oct - 15 Oct
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Room was big and comfy Spa was lovely Pool was great but could do with some Sun lounges as no where comfy to sit Great location"

Reviewed on 28 Sept 2025

Hatten Hotel Melaka
Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai, Teluk Kemang, Si Rusa, Port Dickson, Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 14 Oct to 15 Oct
AU$103
14 Oct - 15 Oct
includes taxes & fees
7.4/10 Good! (609 reviews)
"Good place"

Reviewed on 30 Dec 2024

Thistle Port Dickson
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

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.