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 New Zealand
Wed, 7 Jan - Tue, 27 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,764 Return, found 1 day ago
NZ$1,764
Return
found 1 day ago
Select Air New Zealand flight, departing Wed, 7 Jan from Wellington to Kuala Lumpur, returning Tue, 27 Jan, priced at NZ$1,764 found 1 day ago
Air New Zealand
Thu, 1 Jan - Mon, 26 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,994 Return, found 1 day ago
NZ$1,994
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 1 Jan from Wellington to Kuala Lumpur, returning Mon, 26 Jan, priced at NZ$1,994 found 1 day ago
Air New Zealand
Mon, 12 Jan - Wed, 28 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,399 Return, found 6 days ago
NZ$2,399
Return
found 6 days ago
Select Air New Zealand flight, departing Mon, 12 Jan from Wellington to Kuala Lumpur, returning Wed, 28 Jan, priced at NZ$2,399 found 6 days ago
Air New Zealand
Sun, 11 Jan - Thu, 29 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,483 Return, found 1 day ago
NZ$2,483
Return
found 1 day ago
Select Air New Zealand flight, departing Sun, 11 Jan from Wellington to Kuala Lumpur, returning Thu, 29 Jan, priced at NZ$2,483 found 1 day ago
Air New Zealand
Mon, 29 Dec - Thu, 29 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,503 Return, found 1 day ago
NZ$2,503
Return
found 1 day ago
Select Air New Zealand flight, departing Mon, 29 Dec from Wellington to Kuala Lumpur, returning Thu, 29 Jan, priced at NZ$2,503 found 1 day ago
Air New Zealand
Mon, 12 Jan - Sun, 25 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,522 Return, found 6 days ago
NZ$2,522
Return
found 6 days ago
Select Air New Zealand flight, departing Mon, 12 Jan from Wellington to Kuala Lumpur, returning Sun, 25 Jan, priced at NZ$2,522 found 6 days ago
Air New Zealand
Sun, 11 Jan - Fri, 30 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,539 Return, found 1 day ago
NZ$2,539
Return
found 1 day ago
Select Air New Zealand flight, departing Sun, 11 Jan from Wellington to Kuala Lumpur, returning Fri, 30 Jan, priced at NZ$2,539 found 1 day ago
Jetstar
Wed, 31 Dec - Thu, 29 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,573 Return, found 1 day ago
NZ$2,573
Return
found 1 day ago
Select Jetstar flight, departing Wed, 31 Dec from Wellington to Kuala Lumpur, returning Thu, 29 Jan, priced at NZ$2,573 found 1 day ago
Air New Zealand
Sun, 11 Jan - Wed, 28 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,604 Return, found 6 days ago
NZ$2,604
Return
found 6 days ago
Select Air New Zealand flight, departing Sun, 11 Jan from Wellington to Kuala Lumpur, returning Wed, 28 Jan, priced at NZ$2,604 found 6 days ago
Air New Zealand
Sat, 10 Jan - Thu, 29 Jan
WLG
Wellington
KUL
Kuala Lumpur
NZ$2,615 Return, found 1 day ago
NZ$2,615
Return
found 1 day ago
Select Air New Zealand flight, departing Sat, 10 Jan from Wellington to Kuala Lumpur, returning Thu, 29 Jan, priced at NZ$2,615 found 1 day ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$1,764

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$110 per night from 21 Sept to 22 Sept
NZ$110
21 Sept - 22 Sept
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,009 reviews)
"Shopping area is just nearby to the hotel and also sheltered."

Reviewed on 16 Sept 2025

Hatten 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$169 per night from 30 Sept to 1 Oct
NZ$169
30 Sept - 1 Oct
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! (884 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on 18 Aug 2025

Doubletree by Hilton Melaka
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$351 per night from 20 Oct to 21 Oct
NZ$351
20 Oct - 21 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"

Reviewed on 6 Aug 2025

Lexis Hibiscus Port Dickson
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.