Alor Gajah Holidays from NZ$6,048

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 NZ$616 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

The Latest Alor Gajah Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) 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
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) 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
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
High standard apartment, spacious, clean. Amazing views of the city, especially from swimming pool on 51st floor skydeck. Staff were helpful and friendly. Walking distance to Petronas Towers and nearby shopping mall for food/shops.

Reviewed on 22 Jul. 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (230 reviews)
Excellent stay. Highly recommended.

Reviewed on 21 Jun. 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 Safari Wonderland and Freeport A'Famosa Outlet, some noteworthy sights in the nearby area.

Find hotels in A'famosa Resort

Alor Gajah Holiday

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 NZ$90 per night from 5 Aug to 6 Aug
NZ$90
5 Aug - 6 Aug
includes taxes & fees
6.4/10 (184 reviews)
"Waw"

Reviewed on 19 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
The price is NZ$243 per night from 23 July to 24 July
NZ$243
23 July - 24 July
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 NZ$113 per night from 23 July to 24 July
NZ$113
23 July - 24 July
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"The outside drainage near the traffic crossing in front of hotel stinks so badly almost nauseating. Tiles at H&M are popping n dangerous to walk on."

Reviewed on 20 Jul. 2025

Hatten Hotel Melaka
See all 843 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.

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 Safari Wonderland

A'Famosa Golf Course

Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.

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.

Hospital Alor Gajah

What to do in Alor Gajah

Historical Malacca with Lunch Day Tour

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

NZ$67
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

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

Historical Malacca Day Trip from Kuala Lumpur

NZ$133
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 NZ$6,048 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.