Alor Gajah Holidays from AU$522

Book a Hotel + Flight or Car together to unlock savings

Photo by Just Our Passports

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
23 Oct - 27 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

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
Default Image

A'famosa Resort

When in A'famosa Resort, you can plan a visit to A'Famosa Golf Course and A' Famosa Safari Wonderland, some noteworthy sights in the nearby area.

Find hotels in A'famosa Resort

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

A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is AU$85 per night from 14 Aug to 15 Aug
AU$85
14 Aug - 15 Aug
includes taxes & fees
6.4/10 (185 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
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$191 per night from 29 Aug to 30 Aug
AU$191
29 Aug - 30 Aug
includes taxes & fees
8.6/10 Excellent! (15 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on 8 Jun. 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$95 per night from 31 July to 1 Aug
AU$95
31 July - 1 Aug
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul. 2025

Hatten Hotel Melaka
See all 849 properties in Alor Gajah
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Alor Gajah

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$122
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$122
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Alor Gajah

Frequently asked questions

How much does an Alor Gajah holiday package cost?
You can snap up a holiday package to this popular destination from AU$522 on Expedia. But how much your holiday to Alor Gajah costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Alor Gajah?
Plan your trip for the low season and you're likely to find cheap Alor Gajah holiday packages. Remember that public holidays and major local events can have an impact on prices, so do some research before booking.
How many days is enough for Alor Gajah?
Alor Gajah holidays can be as short or long as you like, but to really get a feel for this place, we think 4 days is a good ballpark. With this timeframe, you can fit in major attractions like A'Famosa Golf Course and Freeport A'Famosa Outlet as well as underrated gems. Don't skip cool neighbourhoods such as Durian Tunggal and Kampung Jelatang either. If you're smart with your time, you can even take a day trip or two from Alor Gajah too.
How to find the best Alor Gajah package deals?
Finding a cheap Alor Gajah package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Alor Gajah package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book an Alor Gajah holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component individually. And you'll still have the freedom to create a personalised Alor Gajah holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Alor Gajah?
If you're considering a spur-of-the-moment Alor Gajah getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your hotels and flights by booking well in advance.
How to plan a trip to Alor Gajah?

  1. Pick your travel dates: What you'd like to do in Alor Gajah and your preferred season will help you decide when to travel.
  2. Set a budget: Factor in costs such as food, flights and transportation when working out how much to save for your trip to Alor Gajah. Then, choose a property that works with your budget, whether that's an economical option or a swankier retreat.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Alor Gajah. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to choose an Alor Gajah holiday package that brings all your bookings together.

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