NZ$938 Cheap Flights Melbourne to Kuala Lumpur (AVV-KUL)

View NZ$938 flight on Mon, 2 Feb 2026Opens in a new window

Popular airlines from Avalon Airport (AVV) to Kuala Lumpur International Airport (KUL)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (AVV) to Kuala Lumpur (KUL)

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.

Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,323 Return, found 4 hours ago
NZ$3,323
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,323 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,341 Return, found 4 hours ago
NZ$3,341
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,341 found 4 hours ago
Qantas Airways
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,358 Return, found 4 hours ago
NZ$3,358
Return
found 4 hours ago
Select Qantas Airways flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,358 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,608 Return, found 4 hours ago
NZ$3,608
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,608 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,626 Return, found 4 hours ago
NZ$3,626
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,626 found 4 hours ago
Qantas Airways
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$3,643 Return, found 4 hours ago
NZ$3,643
Return
found 4 hours ago
Select Qantas Airways flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$3,643 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$4,053 Return, found 4 hours ago
NZ$4,053
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$4,053 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$4,060 Return, found 4 hours ago
NZ$4,060
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$4,060 found 4 hours ago
Jetstar
Mon, 5 Jan - Wed, 7 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$4,133 Return, found 4 hours ago
NZ$4,133
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Wed, 7 Jan, priced at NZ$4,133 found 4 hours ago
Jetstar
Mon, 5 Jan - Tue, 6 Jan
AVV
Melbourne
KUL
Kuala Lumpur
NZ$4,399 Return, found 4 hours ago
NZ$4,399
Return
found 4 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Melbourne to Kuala Lumpur, returning Tue, 6 Jan, priced at NZ$4,399 found 4 hours ago
Flight from Melbourne to Kuala Lumpur route information
Origin airport
Avalon
Destination airport
Kuala Lumpur Intl.
Airlines serving
Qantas Airways
Return price
NZ$3,323
Distance
6275 km

Perfect flights from Melbourne to Kuala Lumpur

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Kuala Lumpur. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Avalon to Kuala Lumpur Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$938 and roundtrip prices from NZ$3,323. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Kuala Lumpur Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Kuala Lumpur.

Frequently asked questions

How much is a flight from AVV to KUL?
Start packing your bags, because round-trip flights from Avalon Airport (AVV) to KUL start from NZ$3,323. That's based on fares listed within the last 7 days on Expedia for flights departing within the next year. Prices can rise quickly, so book now to get the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Avalon Airport (AVV) to Kuala Lumpur Airport?
The majority of flights can be cancelled online, but whether you are charged a fee all comes down to your airline. If you do need to cancel your trip, follow the easy instructions in the Customer Service Portal.
How do I find cheap flights from Avalon Airport to KUL that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Avalon Airport to Kuala Lumpur Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Avalon Airport to Kuala Lumpur Intl. Airport (KUL)?
You'll have 6 300 kilometres to cover on the long-haul Geelong to Sepang route. Wear comfy clothes and consider taking earplugs and a sleep mask.
Which airlines fly direct from Avalon Airport (AVV) to KUL?
If you want to fly straight from AVV to Kuala Lumpur Airport, you'll need to book a flight with at least one stop. Unfortunately, there aren't any airlines that fly directly on this route.
Are Avalon Airport (AVV) to Kuala Lumpur Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute bookings from AVV to KUL can be hit-or-miss. You may be able to find a bargain, but then again, you could miss out altogether! If you'd rather start planning your trip early on, Expedia compares flight deals up to a year in advance. Just keep in mind that not all airlines list their prices so far in advance. Our suggestion? Check back often as updates are made frequently.

Explore a world of travel with Expedia

Melbourne Airports

Melbourne

Tullamarine to Kuala Lumpur
NZ$592.55
Avalon to Kuala Lumpur
NZ$3,322.80
*Available to Expedia members.