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
Thu, 9 Oct. - Thu, 16 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,823 Return, found 1 day ago
NZ$1,823
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 9 Oct. from Wellington to Kuala Lumpur, returning Thu, 16 Oct., priced at NZ$1,823 found 1 day ago
Singapore Airlines
Mon, 6 Oct. - Wed, 22 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,855 Return, found 1 day ago
NZ$1,855
Return
found 1 day ago
Select Singapore Airlines flight, departing Mon, 6 Oct. from Wellington to Kuala Lumpur, returning Wed, 22 Oct., priced at NZ$1,855 found 1 day ago
Qantas Airways
Sun, 12 Oct. - Thu, 16 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,862 Return, found 1 day ago
NZ$1,862
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 12 Oct. from Wellington to Kuala Lumpur, returning Thu, 16 Oct., priced at NZ$1,862 found 1 day ago
Singapore Airlines
Mon, 13 Oct. - Thu, 23 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,868 Return, found 1 day ago
NZ$1,868
Return
found 1 day ago
Select Singapore Airlines flight, departing Mon, 13 Oct. from Wellington to Kuala Lumpur, returning Thu, 23 Oct., priced at NZ$1,868 found 1 day ago
Singapore Airlines
Mon, 6 Oct. - Fri, 17 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,878 Return, found 1 day ago
NZ$1,878
Return
found 1 day ago
Select Singapore Airlines flight, departing Mon, 6 Oct. from Wellington to Kuala Lumpur, returning Fri, 17 Oct., priced at NZ$1,878 found 1 day ago
Air New Zealand
Tue, 7 Oct. - Wed, 22 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,888 Return, found 1 day ago
NZ$1,888
Return
found 1 day ago
Select Air New Zealand flight, departing Tue, 7 Oct. from Wellington to Kuala Lumpur, returning Wed, 22 Oct., priced at NZ$1,888 found 1 day ago
Air New Zealand
Thu, 9 Oct. - Wed, 22 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,947 Return, found 1 day ago
NZ$1,947
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 9 Oct. from Wellington to Kuala Lumpur, returning Wed, 22 Oct., priced at NZ$1,947 found 1 day ago
Qantas Airways
Wed, 8 Oct. - Thu, 16 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,955 Return, found 1 day ago
NZ$1,955
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Oct. from Wellington to Kuala Lumpur, returning Thu, 16 Oct., priced at NZ$1,955 found 1 day ago
Air New Zealand
Thu, 9 Oct. - Fri, 17 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,958 Return, found 1 day ago
NZ$1,958
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 9 Oct. from Wellington to Kuala Lumpur, returning Fri, 17 Oct., priced at NZ$1,958 found 1 day ago
Air New Zealand
Fri, 10 Oct. - Wed, 22 Oct.
WLG
Wellington
KUL
Kuala Lumpur
NZ$1,963 Return, found 1 day ago
NZ$1,963
Return
found 1 day ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Wellington to Kuala Lumpur, returning Wed, 22 Oct., priced at NZ$1,963 found 1 day ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$1,823

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
The price is NZ$98 per night from 17 Aug to 18 Aug
NZ$98
17 Aug - 18 Aug
includes taxes & fees
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 (185 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NZ$109 per night from 16 Aug to 17 Aug
NZ$109
16 Aug - 17 Aug
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)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul. 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$150 per night from 12 Aug to 13 Aug
NZ$150
12 Aug - 13 Aug
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! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 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.