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.

Batik air
Sun, 4 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$783 Return, just found
NZ$783
Return
just found
Select Batik air flight, departing Sun, 4 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$783 just found
Scoot
Sun, 4 Oct - Tue, 20 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$851 Return, just found
NZ$851
Return
just found
Select Scoot flight, departing Sun, 4 Oct from Sydney to Kuala Lumpur, returning Tue, 20 Oct, priced at NZ$851 just found
Scoot
Mon, 5 Oct - Tue, 20 Oct
SYD
Sydney
SZB
Subang
NZ$1,124 Return, found 6 hours ago
NZ$1,124
Return
found 6 hours ago
Select Scoot flight, departing Mon, 5 Oct from Sydney to Subang, returning Tue, 20 Oct, priced at NZ$1,124 found 6 hours ago
China Eastern Airlines
Fri, 2 Oct - Sat, 17 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,150 Return, found 3 days ago
NZ$1,150
Return
found 3 days ago
Select China Eastern Airlines flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Sat, 17 Oct, priced at NZ$1,150 found 3 days ago
Xiamen Airlines
Fri, 2 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,208 Return, just found
NZ$1,208
Return
just found
Select Xiamen Airlines flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$1,208 just found
Vietjet Air
Fri, 2 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,318 Return, just found
NZ$1,318
Return
just found
Select Vietjet Air flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$1,318 just found
Singapore Airlines
Fri, 2 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,322 Return, just found
NZ$1,322
Return
just found
Select Singapore Airlines flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$1,322 just found
Hahn Air Systems
Fri, 2 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,347 Return, just found
NZ$1,347
Return
just found
Select Hahn Air Systems flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$1,347 just found
Hainan Airlines
Tue, 29 Sept - Mon, 19 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,368 Return, found 3 days ago
NZ$1,368
Return
found 3 days ago
Select Hainan Airlines flight, departing Tue, 29 Sept from Sydney to Kuala Lumpur, returning Mon, 19 Oct, priced at NZ$1,368 found 3 days ago
FlexFlight
Fri, 2 Oct - Wed, 21 Oct
SYD
Sydney
KUL
Kuala Lumpur
NZ$1,382 Return, just found
NZ$1,382
Return
just found
Select FlexFlight flight, departing Fri, 2 Oct from Sydney to Kuala Lumpur, returning Wed, 21 Oct, priced at NZ$1,382 just found
Qantas Airways
Sun, 11 Oct - Tue, 10 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,955 Return, found 5 hours ago
NZ$1,955
Return
found 5 hours ago
Select Qantas Airways flight, departing Sun, 11 Oct from Auckland to Kuala Lumpur, returning Tue, 10 Nov, priced at NZ$1,955 found 5 hours ago
Malaysia Airlines
Thu, 8 Oct - Tue, 10 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$2,018 Return, found 5 hours ago
NZ$2,018
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Thu, 8 Oct from Auckland to Kuala Lumpur, returning Tue, 10 Nov, priced at NZ$2,018 found 5 hours ago
China Eastern Airlines
Fri, 9 Oct - Fri, 13 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$2,404 Return, found 5 hours ago
NZ$2,404
Return
found 5 hours ago
Select China Eastern Airlines flight, departing Fri, 9 Oct from Auckland to Kuala Lumpur, returning Fri, 13 Nov, priced at NZ$2,404 found 5 hours ago
China Airlines
Thu, 8 Oct - Wed, 4 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$2,441 Return, found 6 hours ago
NZ$2,441
Return
found 6 hours ago
Select China Airlines flight, departing Thu, 8 Oct from Auckland to Kuala Lumpur, returning Wed, 4 Nov, priced at NZ$2,441 found 6 hours ago
Air New Zealand
Thu, 8 Oct - Tue, 10 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$2,761 Return, found 5 hours ago
NZ$2,761
Return
found 5 hours ago
Select Air New Zealand flight, departing Thu, 8 Oct from Auckland to Kuala Lumpur, returning Tue, 10 Nov, priced at NZ$2,761 found 5 hours ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$783

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$314 per night from 17 Sept to 18 Sept
NZ$314
per night
17 Sept - 18 Sept
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 ...
9/10 Wonderful! (41 reviews)
"Food was terrible at all the 3 restaurants"

Reviewed on 15 Sept 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$112 per night from 29 Sept to 30 Sept
NZ$112
per night
29 Sept - 30 Sept
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 ...
A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$123 per night from 17 Sept to 18 Sept
NZ$123
per night
17 Sept - 18 Sept
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,005 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."

Reviewed on 15 Sept 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.