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
Sun, 18 Jan - Sun, 15 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,827 Return, found 1 day ago
NZ$1,827
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 18 Jan from Wellington to Kuala Lumpur, returning Sun, 15 Feb, priced at NZ$1,827 found 1 day ago
British Airways
Mon, 19 Jan - Mon, 16 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,849 Return, found 6 days ago
NZ$1,849
Return
found 6 days ago
Select British Airways flight, departing Mon, 19 Jan from Wellington to Kuala Lumpur, returning Mon, 16 Feb, priced at NZ$1,849 found 6 days ago
Qantas Airways
Mon, 19 Jan - Sun, 15 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,865 Return, found 6 days ago
NZ$1,865
Return
found 6 days ago
Select Qantas Airways flight, departing Mon, 19 Jan from Wellington to Kuala Lumpur, returning Sun, 15 Feb, priced at NZ$1,865 found 6 days ago
British Airways
Mon, 19 Jan - Thu, 12 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,884 Return, found 6 days ago
NZ$1,884
Return
found 6 days ago
Select British Airways flight, departing Mon, 19 Jan from Wellington to Kuala Lumpur, returning Thu, 12 Feb, priced at NZ$1,884 found 6 days ago
Qantas Airways
Thu, 15 Jan - Sun, 15 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,930 Return, found 5 days ago
NZ$1,930
Return
found 5 days ago
Select Qantas Airways flight, departing Thu, 15 Jan from Wellington to Kuala Lumpur, returning Sun, 15 Feb, priced at NZ$1,930 found 5 days ago
British Airways
Sun, 18 Jan - Thu, 12 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,942 Return, found 6 days ago
NZ$1,942
Return
found 6 days ago
Select British Airways flight, departing Sun, 18 Jan from Wellington to Kuala Lumpur, returning Thu, 12 Feb, priced at NZ$1,942 found 6 days ago
British Airways
Mon, 19 Jan - Sat, 14 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,953 Return, found 6 days ago
NZ$1,953
Return
found 6 days ago
Select British Airways flight, departing Mon, 19 Jan from Wellington to Kuala Lumpur, returning Sat, 14 Feb, priced at NZ$1,953 found 6 days ago
Qantas Airways
Thu, 15 Jan - Sun, 15 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,956 Return, found 5 days ago
NZ$1,956
Return
found 5 days ago
Select Qantas Airways flight, departing Thu, 15 Jan from Wellington to Kuala Lumpur, returning Sun, 15 Feb, priced at NZ$1,956 found 5 days ago
Qantas Airways
Thu, 15 Jan - Sun, 15 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,034 Return, found 5 days ago
NZ$2,034
Return
found 5 days ago
Select Qantas Airways flight, departing Thu, 15 Jan from Wellington to Kuala Lumpur, returning Sun, 15 Feb, priced at NZ$2,034 found 5 days ago
British Airways
Mon, 19 Jan - Mon, 16 Feb
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,092 Return, found 1 day ago
NZ$2,092
Return
found 1 day ago
Select British Airways flight, departing Mon, 19 Jan from Wellington to Kuala Lumpur, returning Mon, 16 Feb, priced at NZ$2,092 found 1 day ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$1,826

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 Malacca City Malacca
The price is NZ$103 per night from 17 Dec to 18 Dec
NZ$103
17 Dec - 18 Dec
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. ...
7.8/10 Good! (1,001 reviews)
Room - clean and spacious Location - close to coach terminal and mall

Reviewed on 9 Dec 2025

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
The price is NZ$59 per night from 5 Jan to 6 Jan
NZ$59
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
7.6/10 Good! (525 reviews)
Good service, comfy bed

Reviewed on 12 Dec 2025

Bayview Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
The price is NZ$184 per night from 1 Jan to 2 Jan
NZ$184
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this 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! (901 reviews)
Clear room and friendly staff

Reviewed on 9 Dec 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.