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

You could visit 5 destinations in Victoria – explore your options right here.

Melbourne

1+ stopsFrom R 7,729

Flight deals to Victoria

Find the best prices for one-way or return flights to Victoria's most popular spots.

Melbourne.R 7,729 per passenger.Departing Wed, 3 Dec.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Johannesburg O.R. Tambo on Wed, 3 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 7,729, select.

See more deals

Flying to Victoria

The things to know before you go.

Cheapest flight found	R 7,729
Cheapest month to fly	December
Cheapest airport to fly from	Johannesburg O.R. Tambo

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 Johannesburg O.R. Tambo to Melbourne Tullamarine.

Fly in November

The cheapest time to fly to Victoria is currently November.

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

Which airlines fly direct to Victoria?

Currently, there are no airlines that fly direct to Victoria. But we found flights with one or more stops from R 13,436.

Which is the cheapest airline to fly to Victoria with?

Currently, Etihad Airways offers the cheapest flight tickets to Victoria.

How much is the cheapest flight ticket to Victoria?

We looked at upcoming return flights to Victoria departing over the next 12 months and found that Johannesburg O.R. Tambo Airport to Melbourne Tullamarine Airport for R 13,436 is the best price.

What is the cheapest month to fly to Victoria?

The cheapest month to fly to Victoria is currently November.

What is the cheapest day to fly to Victoria?

The cheapest day to fly to Victoria is currently Saturday, 15 November 2025.

Where's cheapest to fly into in Victoria?

If you're flying from South Africa, the cheapest city in Victoria to fly into is Melbourne. The cheapest airport serving Melbourne at the moment is Melbourne Tullamarine Airport.