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.

China Eastern Airlines
Sun, 2 Nov - Tue, 18 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,117 Return, found 3 days ago
NZ$1,117
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sun, 2 Nov from Auckland to Kuala Lumpur, returning Tue, 18 Nov, priced at NZ$1,117 found 3 days ago
China Eastern Airlines
Wed, 19 Nov - Sat, 29 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,252 Return, found 17 hours ago
NZ$1,252
Return
found 17 hours ago
Select China Eastern Airlines flight, departing Wed, 19 Nov from Auckland to Kuala Lumpur, returning Sat, 29 Nov, priced at NZ$1,252 found 17 hours ago
China Airlines
Sat, 18 Apr - Mon, 27 Apr
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,344 Return, found 22 hours ago
NZ$1,344
Return
found 22 hours ago
Select China Airlines flight, departing Sat, 18 Apr from Auckland to Kuala Lumpur, returning Mon, 27 Apr, priced at NZ$1,344 found 22 hours ago
China Eastern Airlines
Wed, 19 Nov - Wed, 3 Dec
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,387 Return, found 17 hours ago
NZ$1,387
Return
found 17 hours ago
Select China Eastern Airlines flight, departing Wed, 19 Nov from Auckland to Kuala Lumpur, returning Wed, 3 Dec, priced at NZ$1,387 found 17 hours ago
Malaysia Airlines
Tue, 21 Apr - Thu, 30 Apr
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,404 Return, found 22 hours ago
NZ$1,404
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Apr from Auckland to Kuala Lumpur, returning Thu, 30 Apr, priced at NZ$1,404 found 22 hours ago
Malaysia Airlines
Tue, 21 Apr - Tue, 28 Apr
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,466 Return, found 22 hours ago
NZ$1,466
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Apr from Auckland to Kuala Lumpur, returning Tue, 28 Apr, priced at NZ$1,466 found 22 hours ago
China Eastern Airlines
Sun, 2 Nov - Wed, 19 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,485 Return, found 3 days ago
NZ$1,485
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sun, 2 Nov from Auckland to Kuala Lumpur, returning Wed, 19 Nov, priced at NZ$1,485 found 3 days ago
China Eastern Airlines
Sun, 2 Nov - Fri, 21 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,538 Return, found 3 days ago
NZ$1,538
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sun, 2 Nov from Auckland to Kuala Lumpur, returning Fri, 21 Nov, priced at NZ$1,538 found 3 days ago
Malaysia Airlines
Tue, 21 Apr - Thu, 30 Apr
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,554 Return, found 22 hours ago
NZ$1,554
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Apr from Auckland to Kuala Lumpur, returning Thu, 30 Apr, priced at NZ$1,554 found 22 hours ago
Singapore Airlines
Tue, 21 Apr - Thu, 30 Apr
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,588 Return, found 22 hours ago
NZ$1,588
Return
found 22 hours ago
Select Singapore Airlines flight, departing Tue, 21 Apr from Auckland to Kuala Lumpur, returning Thu, 30 Apr, priced at NZ$1,588 found 22 hours ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$1,117

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

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NZ$108 per night from 2 Nov to 3 Nov
NZ$108
2 Nov - 3 Nov
includes taxes & fees
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,013 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.

Reviewed on 21 Oct 2025

Hatten Hotel Melaka
Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai, Teluk Kemang, Si Rusa, Port Dickson, Negeri Sembilan
The price is NZ$159 per night from 13 Nov to 14 Nov
NZ$159
13 Nov - 14 Nov
includes taxes & fees
Stay at this 4.5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Pantai Sri Purnama and Pantai ...
7.4/10 Good! (609 reviews)
Good place

Reviewed on 30 Dec 2024

Thistle Port Dickson
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is NZ$202 per night from 9 Nov to 10 Nov
NZ$202
9 Nov - 10 Nov
includes taxes & fees
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! (892 reviews)
Good location, nice facilities and breakfast, except that the ground floor lobby smells.

Reviewed on 30 Oct 2025

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.