Victoria Flights - Book Cheap Flights to Victoria

Popular airlines to Victoria

  • Scoot

    Scoot

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Thai Airways International

    Thai Airways International

  • Cathay Pacific

    Cathay Pacific

  • China Eastern Airlines

    China Eastern Airlines

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Victoria

Southbank which includes a river or creek, a high rise building and a bridge
FlightsFlights

Melbourne

Melbourne

Cheap round-trip flights to Victoria

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

Qantas Airways
Thu, 8 May - Wed, 14 May
MEL
Melbourne
ABX
Albury
RM1,281 Return, found 17 hours ago
RM1,281
Return
found 17 hours ago
Select Qantas Airways flight, departing Thu, 8 May from Melbourne to Albury, returning Wed, 14 May, priced at RM1,281 found 17 hours ago
Qantas Airways
Thu, 7 Aug - Wed, 13 Aug
MEL
Melbourne
MQL
Mildura
RM1,410 Return, found 2 days ago
RM1,410
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 7 Aug from Melbourne to Mildura, returning Wed, 13 Aug, priced at RM1,410 found 2 days ago
Jetstar
Thu, 8 May - Wed, 14 May
MEL
Melbourne
ABX
Albury
RM1,812 Return, found 17 hours ago
RM1,812
Return
found 17 hours ago
Select Jetstar flight, departing Thu, 8 May from Melbourne to Albury, returning Wed, 14 May, priced at RM1,812 found 17 hours ago
Jetstar
Thu, 7 Aug - Wed, 13 Aug
MEL
Melbourne
MQL
Mildura
RM1,899 Return, found 2 days ago
RM1,899
Return
found 2 days ago
Select Jetstar flight, departing Thu, 7 Aug from Melbourne to Mildura, returning Wed, 13 Aug, priced at RM1,899 found 2 days ago
Qantas Airways
Thu, 22 May - Mon, 26 May
MEL
Melbourne
MQL
Mildura
RM1,933 Return, found 3 days ago
RM1,933
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 22 May from Melbourne to Mildura, returning Mon, 26 May, priced at RM1,933 found 3 days ago
Jetstar
Thu, 7 Aug - Wed, 13 Aug
MEL
Melbourne
MQL
Mildura
RM2,001 Return, found 2 days ago
RM2,001
Return
found 2 days ago
Select Jetstar flight, departing Thu, 7 Aug from Melbourne to Mildura, returning Wed, 13 Aug, priced at RM2,001 found 2 days ago
Qantas Airways
Thu, 22 May - Mon, 26 May
MEL
Melbourne
MQL
Mildura
RM2,035 Return, found 3 days ago
RM2,035
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 22 May from Melbourne to Mildura, returning Mon, 26 May, priced at RM2,035 found 3 days ago
Qantas Airways
Thu, 8 May - Wed, 14 May
MEL
Melbourne
ABX
Albury
RM2,097 Return, found 17 hours ago
RM2,097
Return
found 17 hours ago
Select Qantas Airways flight, departing Thu, 8 May from Melbourne to Albury, returning Wed, 14 May, priced at RM2,097 found 17 hours ago
Qantas Airways
Thu, 8 May - Wed, 14 May
MEL
Melbourne
ABX
Albury
RM2,132 Return, found 17 hours ago
RM2,132
Return
found 17 hours ago
Select Qantas Airways flight, departing Thu, 8 May from Melbourne to Albury, returning Wed, 14 May, priced at RM2,132 found 17 hours ago
Jetstar
Thu, 8 May - Wed, 14 May
MEL
Melbourne
ABX
Albury
RM2,184 Return, found 17 hours ago
RM2,184
Return
found 17 hours ago
Select Jetstar flight, departing Thu, 8 May from Melbourne to Albury, returning Wed, 14 May, priced at RM2,184 found 17 hours ago

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
Thu, 21 Aug - Wed, 27 Aug
KUL
Kuala Lumpur
MEL
Melbourne
RM1,211 Return, found 12 hours ago
RM1,211
Return
found 12 hours ago
Select Batik air flight, departing Thu, 21 Aug from Kuala Lumpur to Melbourne, returning Wed, 27 Aug, priced at RM1,211 found 12 hours ago

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,211 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,211 and peaked at RM2,184. For one-way journeys departing from Melbourne (MEL), the cheapest seat during this time was only RM622.
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,211 to RM2,184 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.
*Available to Expedia members.