Alor Gajah Holidays from NZ$2,662

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Alor Gajah Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Times Square Service Suites

Times Square Service Suites

Imbi
NZ$2,662
per person
4 Jan - 11 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.6/10 (108 reviews)
Dirty room, leaking taps, bathroom smells like urine, rusty and grimy shower heads and screens, stains on linen and sheets, unhygienic fridge, cracked walls, broken and dirty furniture. Staff provided little to no help in regards to how to access hot water, and all other inquiries that we had during our stay.

Reviewed on 29 Dec 2025

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

NZ$3,232
per person
4 Jan - 11 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

Imbi
NZ$2,765
per person
4 Jan - 11 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Star Luxury Suites KLCC

Star Luxury Suites KLCC

Golden Triangle
NZ$3,088
per person
4 Jan - 11 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Bangi Resort Hotel

Bangi Resort Hotel

Section 6
NZ$3,356
per person
4 Jan - 11 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Just the staff was nice and food was ok

Reviewed on 9 Aug 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
Default Image

Simpang Ampat

If you're looking for some top things to see and do in Simpang Ampat and surrounding area, you can visit A' Famosa Safari Wonderland and Freeport A'Famosa Outlet.

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.

Default Image

Taman Seri Bayu

Taman Seri Bayu might not have many top sights, but A' Famosa Safari Wonderland and A'Famosa Water Theme Park are two attractions nearby that you can check out.

Default Image

Taman Bandar Baru

While there might not be top attractions in Taman Bandar Baru, you can explore the larger area and discover places like Tanjong Bidara Beach and Bukit Terendak Golf Club.

Alor Gajah Holiday

Our pick of the best Alor Gajah Hotel Deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
NZ$154
25 Oct - 26 Oct
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

Jalan Kemus, Simpang Empat Alor Gajah Malacca
NZ$109
24 Nov - 25 Nov
includes taxes & fees
A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$92
25 Oct - 26 Oct
includes taxes & fees
Hatten Hotel Melaka
See all 954 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.

Stay near popular Alor Gajah attractions

A' Famosa Safari Wonderland

7.6/10 (9 reviews)
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.
See properties

Freeport A'Famosa Outlet

7.2/10 (19 reviews)
You can do some window-shopping at Freeport A'Famosa Outlet during your trip to Alor Gajah.
See properties

A'Famosa Golf Course

8.0/10 (1 review)
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
See properties

A'Famosa Water Theme Park

7.4/10 (85 reviews)
Bring your family to A'Famosa Water Theme Park and have a fun-filled day at this theme park in Alor Gajah. You'll find more to see and do in this relaxing area.
See properties

Kuala Linggi Fort

8.0/10 (1 review)
Find out about the history of Kampung Kuala Linggi when you spend time at Kuala Linggi Fort. Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.
See properties

Tanjong Bidara Beach

Why not spend a lazy afternoon at Tanjong Bidara Beach during your trip to Masjid Tanah?
See properties

A'Famosa Old West

6.8/10 (6 reviews)
Bring the children to A'Famosa Old West and enjoy the excitement of this theme park in Alor Gajah. Wander the forests in this relaxing area.
See properties

Butterfly and Reptile Sanctuary

8.6/10 (4 reviews)
Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Visit the shops and top-notch restaurants in this walkable area.
See properties

What to do in Alor Gajah

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry Ticket
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$2,662 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.

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.