Cheap flights to Victoria

Compare Victoria flights across hundreds of providers

Find the cheapest month or even day of the year to fly

Book the best fare with no fees

Find where to fly in Victoria

These places in Victoria are popular with travellers.

Flight deals to Victoria

Looking for a cheap last-minute deal or the best return flight to Victoria? If you want to travel to Victoria next month, return fares start from $497. Find the lowest prices on one-way and return tickets right here.

Flying to Victoria

The things to know before you go.
Cheapest flight found$486
Cheapest month to flyJune
Average flight time3 hrs, 54 mins
Cheapest airport to fly fromAuckland International
Most popular airlineIndiGo

How to find cheap one-way and return flights to Victoria

Here are a few tips on how to find the best price for Victoria flights.

Simply hit 'search'

We've compared all the best online travel agents and flight providers out there to find the cheapest plane tickets to Victoria. And with us, there are no added fees – what you see is what you pay.

Fly into Melbourne Tullamarine

At the moment, the lowest priced flight tickets to Victoria are from Auckland International to Melbourne Tullamarine.

Fly in June

The cheapest time to fly to Victoria is currently June.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to travel to any city you choose in Victoria.

Set up a Price Alert

We'll let you know when flight prices to Victoria go up or down so you can book when the time is just right.

Book flights to Victoria on the Skyscanner app

You can search, compare and save your favourite Victoria flights, hotel and car hire in seconds – all on the Skyscanner app for iOS or Android.

Book flight tickets to Victoria with extra peace of mind

Find flexible getaways

Keep an eye out for flexible ticket options to Victoria. If you go for a flexible plane ticket, you won’t lose out if your flight is cancelled or needs to be changed.

Book spotless stays

Check out the hotels in Victoria with sparkling 5/5 cleanliness ratings, or bag a room with free cancellation.

Get insured

Choose travel cost protection that covers against any unexpected hiccups before or during your trip. With the right travel insurance, you won’t lose out on money if your flights to Victoria are changed or cancelled or your trip is cut short.


Frequently asked questions

IndiGo, Qantas, Singapore Airlines, Air New Zealand, Virgin Australia, Etihad Airways, Air China, Emirates, Turkish Airlines and Qatar Airways fly direct to Victoria.
Currently, Jetstar and Qantas offer the cheapest flight tickets to Victoria.
We looked at upcoming return flights to Victoria departing over the next 12 months and found that Auckland International Airport to Melbourne Tullamarine Airport for $486 is the best price.
The cheapest month to fly to Melbourne Tullamarine is currently June. The cheapest month to fly to Mildura is currently May. And the cheapest month to fly to Bendigo is currently May.
The cheapest day to fly to Melbourne Tullamarine is currently Tuesday, 30 June 2026. The cheapest day to fly to Bendigo is currently Wednesday, 27 May 2026. The cheapest day to fly to Mildura is currently Saturday, 16 May 2026.
Auckland International Airport offers direct flights to Victoria.
If you're flying from New Zealand, the cheapest city in Victoria to fly into is Melbourne. The cheapest airport serving Melbourne at the moment is Melbourne Tullamarine Airport.