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.

Air China
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,768 Return, found 17 hours ago
NZ$2,768
Return
found 17 hours ago
Select Air China flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,768 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,801 Return, found 17 hours ago
NZ$2,801
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,801 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,853 Return, found 17 hours ago
NZ$2,853
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,853 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,862 Return, found 17 hours ago
NZ$2,862
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,862 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,864 Return, found 17 hours ago
NZ$2,864
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,864 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,873 Return, found 17 hours ago
NZ$2,873
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,873 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$2,966 Return, found 17 hours ago
NZ$2,966
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$2,966 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$3,032 Return, found 17 hours ago
NZ$3,032
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$3,032 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$3,043 Return, found 17 hours ago
NZ$3,043
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$3,043 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$3,251 Return, found 17 hours ago
NZ$3,251
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$3,251 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$3,262 Return, found 17 hours ago
NZ$3,262
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$3,262 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$3,581 Return, found 17 hours ago
NZ$3,581
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$3,581 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$4,812 Return, found 17 hours ago
NZ$4,812
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$4,812 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$4,823 Return, found 17 hours ago
NZ$4,823
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$4,823 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$4,922 Return, found 17 hours ago
NZ$4,922
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$4,922 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$4,933 Return, found 17 hours ago
NZ$4,933
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$4,933 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$5,242 Return, found 17 hours ago
NZ$5,242
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$5,242 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$5,253 Return, found 17 hours ago
NZ$5,253
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$5,253 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$8,419 Return, found 17 hours ago
NZ$8,419
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$8,419 found 17 hours ago
Air New Zealand
Tue., 23 Dec. - Sun., 4 Jan.
NSN
Nelson
KUL
Kuala Lumpur
NZ$8,430 Return, found 17 hours ago
NZ$8,430
Return
found 17 hours ago
Select Air New Zealand flight, departing Tue., 23 Dec. from Nelson to Kuala Lumpur, returning Sun., 4 Jan., priced at NZ$8,430 found 17 hours ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$2,767

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Alor Gajah

A'Famosa Resort
A'Famosa Resort
3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
Stay at this 3.5-star golf resort in Alor Gajah. Enjoy free WiFi, free parking, and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa ...
6.4/10 (183 reviews)
AFamosa Apartments 3 bedroom
"It was a very pleasant stay at the 3 bedroom apartment. The apartment was large and spacious but please do not have high expectations as the building and apartment is quite worn out. It's still in an ok condition. The AC could be replaced with newer ones as it was noisy is all 3 rooms. The view from ..."

Reviewed on 4 May 2025

Get rates
A'Famosa Resort
Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,003 reviews)
"Hotel is due for renovation."

Reviewed on 14 Jun. 2025

Get rates
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun. 2025

Get rates
Doubletree by Hilton 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.

Airport

^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.