Victoria Flights - Book Cheap Flights to Victoria

View RM689 flight on Sun, 3 May 2026Opens in a new window

Popular airlines to Victoria

  • Qantas Airways

  • Cathay Pacific

  • Emirates

  • Qatar Airways

  • Air New Zealand

  • Virgin Australia

  • Malaysia Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Victoria

Prices were available within the past 7 days and start at RM689 for one-way flights and RM1,397 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Thu, 5 Mar - Tue, 10 Mar
SIN
Singapore
MEL
Melbourne
RM1,397 Return, found 5 days ago
RM1,397
Return
found 5 days ago
Select Jetstar flight, departing Thu, 5 Mar from Singapore to Melbourne, returning Tue, 10 Mar, priced at RM1,397 found 5 days ago
Batik Air Indonesia
Wed, 25 Feb - Fri, 27 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM1,455 Return, found 1 day ago
RM1,455
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Wed, 25 Feb from Kuala Lumpur to Melbourne, returning Fri, 27 Feb, priced at RM1,455 found 1 day ago
Scoot
Sun, 5 Apr - Mon, 27 Apr
SIN
Singapore
MEL
Melbourne
RM1,455 Return, found 1 day ago
RM1,455
Return
found 1 day ago
Select Scoot flight, departing Sun, 5 Apr from Singapore to Melbourne, returning Mon, 27 Apr, priced at RM1,455 found 1 day ago
AirAsia X
Thu, 30 Apr - Sun, 3 May
KUL
Kuala Lumpur
MEL
Melbourne
RM1,563 Return, just found
RM1,563
Return
just found
Select AirAsia X flight, departing Thu, 30 Apr from Kuala Lumpur to Melbourne, returning Sun, 3 May, priced at RM1,563 just found
Indonesia AirAsia
Thu, 2 Apr - Fri, 17 Apr
KUL
Kuala Lumpur
MEL
Melbourne
RM1,595 Return, found 1 day ago
RM1,595
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Thu, 2 Apr from Kuala Lumpur to Melbourne, returning Fri, 17 Apr, priced at RM1,595 found 1 day ago
Scoot
Wed, 1 Apr - Sat, 18 Apr
SZB
Subang
MEL
Melbourne
RM1,604 Return, found 5 days ago
RM1,604
Return
found 5 days ago
Select Scoot flight, departing Wed, 1 Apr from Subang to Melbourne, returning Sat, 18 Apr, priced at RM1,604 found 5 days ago
Sichuan Airlines
Mon, 30 Mar - Tue, 14 Apr
KUL
Kuala Lumpur
MEL
Melbourne
RM1,854 Return, just found
RM1,854
Return
just found
Select Sichuan Airlines flight, departing Mon, 30 Mar from Kuala Lumpur to Melbourne, returning Tue, 14 Apr, priced at RM1,854 just found
Philippine Airlines
Sun, 29 Mar - Sat, 11 Apr
SIN
Singapore
MEL
Melbourne
RM1,988 Return, found 3 days ago
RM1,988
Return
found 3 days ago
Select Philippine Airlines flight, departing Sun, 29 Mar from Singapore to Melbourne, returning Sat, 11 Apr, priced at RM1,988 found 3 days ago
Garuda Indonesia
Fri, 3 Apr - Sat, 11 Apr
KUL
Kuala Lumpur
MEL
Melbourne
RM1,998 Return, found 3 hours ago
RM1,998
Return
found 3 hours ago
Select Garuda Indonesia flight, departing Fri, 3 Apr from Kuala Lumpur to Melbourne, returning Sat, 11 Apr, priced at RM1,998 found 3 hours ago
Batik air
Tue, 24 Feb - Sat, 28 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM2,007 Return, found 1 day ago
RM2,007
Return
found 1 day ago
Select Batik air flight, departing Tue, 24 Feb from Kuala Lumpur to Melbourne, returning Sat, 28 Feb, priced at RM2,007 found 1 day ago

About Victoria

Expedia offers flights to Victoria to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Victoria or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to Victoria that have flexible change policies?
It's as easy as can be with Expedia. Firstly, enter your travel details and click on "Search." Next, check "No change fee" directly under the "Flexible change policies" heading to the left of your screen. Step 3. Reserve your flexible and cheap ticket to Victoria.
Which airlines fly to Victoria?
Pack your bags and choose between these popular airlines that have flights into or near Victoria:

  • Qantas - 43 flights to or near Victoria each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • United Airlines - 43 flights to or near Victoria each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • Jetstar - 8 flights to or near Victoria each month, including 8 flights to Tullamarine Airport (MEL) per month.

How can I find cheap tickets to Victoria?
You'll always find a fabulous deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred flight date, then click on the flexible dates link above to see prices for nearby days. RM1,397 was the cheapest price for a flight to Victoria in the last seven days.
How much is a flight to Victoria?
In the last seven days, round-trip flights to Victoria sold for as low as RM1,397 and peaked at RM2,007. For one-way journeys departing from Kuala Lumpur (KUL), the cheapest seat during this time was only RM689.
What are the most popular airports to fly into in Victoria?
Pack your bags and jet into Tullamarine Airport (MEL), Victoria's leading flight hub. Book a fare on one of the 95 flights that touch down at this awesome destination every month.
How much is a plane ticket to Victoria?
Plane tickets ranged anywhere from RM1,397 to RM2,007 in the last seven days. When you're ready to book, we'll help you find an amazing deal to Victoria.
What are the best things to do in Victoria?

  • Overflowing with culture and atmosphere, Melbourne is a great base for your Victoria holiday. Explore prominent attractions like Crown Casino, hit up the shops or eat and drink your way around some of this destination's awesome restaurants. The decision is yours!
  • When deciding what type of clothing to take on your getaway, keep in mind that Melbourne has an oceanic climate. To give you a clearer picture of what to expect, have a look at the weather conditions before you set off.
  • When you'd like to get out and experience more of the region, hop in one of our affordable car rentals and make tracks to Geelong. It's approximately 64 kilometers to the southwest of Melbourne and is also the home of leading tourist attractions, such as Westfield Geelong.

What is the best time to go to Victoria?
If you're fond of being in the thick of things, head for Melbourne during March, August and September. These are the busiest months and when loads of activities and events are on in Victoria's most populated city. Summer in Melbourne starts December 1. The mercury varies between 13ºC and 24ºC at this time of year.
What months are the cheapest to book a flight to Victoria?
To pick up a low-cost flight to Victoria, book during the month of February when the prices are at their lowest. The most expensive time to book? In the United States, it's the festive month of December.

Trending flights to Victoria

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik Air Indonesia
Wed, 25 Feb - Fri, 27 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM1,455 Return, found 1 day ago
RM1,455
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Wed, 25 Feb from Kuala Lumpur to Melbourne, returning Fri, 27 Feb, priced at RM1,455 found 1 day ago
*Available to Expedia members.