Search Alor Gajah Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Alor Gajah?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,717 Return, found 3 hours ago
NZ$1,717
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,717 found 3 hours ago
Air China
Mon, 4 Jan - Mon, 11 Jan
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,735 Return, found 5 days ago
NZ$1,735
Return
found 5 days ago
Select Air China flight, departing Mon, 4 Jan from Auckland to Kuala Lumpur, returning Mon, 11 Jan, priced at NZ$1,735 found 5 days ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,737 Return, found 3 hours ago
NZ$1,737
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,737 found 3 hours ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,757 Return, found 3 hours ago
NZ$1,757
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,757 found 3 hours ago
Qantas Airways
Mon, 8 Mar - Sat, 20 Mar
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,771 Return, found 1 day ago
NZ$1,771
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 8 Mar from Wellington to Kuala Lumpur, returning Sat, 20 Mar, priced at NZ$1,771 found 1 day ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,822 Return, found 3 hours ago
NZ$1,822
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,822 found 3 hours ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,842 Return, found 3 hours ago
NZ$1,842
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,842 found 3 hours ago
Qantas Airways
Mon, 8 Mar - Sat, 20 Mar
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,876 Return, found 1 day ago
NZ$1,876
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 8 Mar from Wellington to Kuala Lumpur, returning Sat, 20 Mar, priced at NZ$1,876 found 1 day ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,897 Return, found 3 hours ago
NZ$1,897
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,897 found 3 hours ago
Qantas Airways
Thu, 30 July - Fri, 14 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,918 Return, found 3 hours ago
NZ$1,918
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 July from Auckland to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$1,918 found 3 hours ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$1,716

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Alor Gajah

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$161 per night from 22 May to 23 May
NZ$161
22 May - 23 May
includes taxes & fees
Stay at this luxury resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions A'Famosa Golf Course and A' Famosa Safari Wonderland ...
8.8/10 Excellent! (33 reviews)
**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ...

Reviewed on 19 Apr 2026

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$123 per night from 12 May to 13 May
NZ$123
12 May - 13 May
includes taxes & fees
Stay at this golf resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa Outlet ...
6.4/10 (187 reviews)
Just a stay

Reviewed on 9 Oct 2025

A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$124 per night from 3 May to 4 May
NZ$124
3 May - 4 May
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,000 reviews)
Location is fantastic, walking distance to night markets and malls. Lots of eateries and massages around as well as 7-11 and other convenient stores. Hotel rooms are clean and staff is helpful. The bathroom fittings is a little old, so when I flush, I have to press the button hard or the button will ...

Reviewed on 30 Apr 2026

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

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.