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.

AirAsia
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$340 Return, found 10 hours ago
NZ$340
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$340 found 10 hours ago
Indonesia AirAsia
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$369 Return, found 10 hours ago
NZ$369
Return
found 10 hours ago
Select Indonesia AirAsia flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$369 found 10 hours ago
AirAsia
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$378 Return, found 10 hours ago
NZ$378
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$378 found 10 hours ago
Batik air
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$383 Return, found 10 hours ago
NZ$383
Return
found 10 hours ago
Select Batik air flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$383 found 10 hours ago
Batik air
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$388 Return, found 10 hours ago
NZ$388
Return
found 10 hours ago
Select Batik air flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$388 found 10 hours ago
Batik air
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$390 Return, found 10 hours ago
NZ$390
Return
found 10 hours ago
Select Batik air flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$390 found 10 hours ago
Batik air
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$395 Return, found 10 hours ago
NZ$395
Return
found 10 hours ago
Select Batik air flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$395 found 10 hours ago
Indonesia AirAsia
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$400 Return, found 10 hours ago
NZ$400
Return
found 10 hours ago
Select Indonesia AirAsia flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$400 found 10 hours ago
AirAsia
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$407 Return, found 10 hours ago
NZ$407
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$407 found 10 hours ago
Scoot
Fri, 20 Feb - Sat, 21 Feb
DPS
Bali
KUL
Kuala Lumpur
NZ$555 Return, found 10 hours ago
NZ$555
Return
found 10 hours ago
Select Scoot flight, departing Fri, 20 Feb from Bali to Kuala Lumpur, returning Sat, 21 Feb, priced at NZ$555 found 10 hours ago
Flight Info
Destination airport
Kuala Lumpur Intl.
Destination city name
Kuala Lumpur
Return price
NZ$339

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$113 per night from 24 Feb to 25 Feb
NZ$113
24 Feb - 25 Feb
includes taxes & fees
Stay at this golf resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa Outlet ...
6.4/10 (187 reviews)
Just a stay

Reviewed on 9 Oct 2025

A'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$75 per night from 2 Feb to 3 Feb
NZ$75
2 Feb - 3 Feb
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,000 reviews)
Location good

Reviewed on 28 Jan 2026

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$162 per night from 1 Mar to 2 Mar
NZ$162
1 Mar - 2 Mar
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! (908 reviews)
Breakfast good variety and fresh

Reviewed on 19 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.