Find flights
Deals
When to book
Airlines
FAQs

Cheap flights from Queenstown to Victoria from $339

ZQN — MEL
28 Oct — 4 Nov1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Queenstown to Victoria

Enter your travel dates to find the best prices.

Cheapest flights from Queenstown to Victoria

Thu 19/1107:00 -
1 stop27h 55m
Mon 23/1114:50 -
Nonstop3h 10m
Deal found 24/9$838
Sun 1/1112:10 -
Nonstop3h 25m
Fri 27/1108:15 -
1 stop22h 10m
Deal found 23/9$856
Mon 19/1010:25 -
1 stop23h 40m
Mon 26/1014:50 -
Nonstop3h 10m
Deal found 23/9$858
Sun 8/1107:00 -
1 stop27h 55m
Sun 15/1120:35 -
1 stop14h 00m
Deal found 24/9$859
Sat 31/1017:20 -
1 stop17h 35m
Fri 27/1119:10 -
2 stops12h 30m
Deal found 26/9$865
Sun 25/1015:05 -
1 stop19h 50m
Sat 7/1119:10 -
1 stop16h 20m
Deal found 27/9$868
Mon 19/1017:40 -
Nonstop3h 30m
Fri 23/1015:00 -
1 stop18h 25m
Deal found 26/9$870
Tue 10/1114:15 -
1 stop9h 15m
Tue 17/1108:15 -
1 stop11h 00m
Deal found 25/9$877
Thu 29/1007:00 -
1 stop16h 30m
Sat 21/1119:10 -
1 stop24h 05m
Deal found 27/9$879

Find flight deals from Queenstown to Victoria

Round-trip from

$630

One-way from

$339

Popular in

April

Cheapest in

June

Average price

$755

Good round-trip deal

$901 or less

Good one-way deal

$411 or less
Jetstar
  • Jetstar
  • 8/2-12/2
  • Nonstop
  • 6h 35m total
  • Queenstown to Victoria
Search Deals
Jetstar
  • Jetstar
  • 23/10-31/12
  • Nonstop
  • 3h 25m total
  • Queenstown to Victoria
Search Deals
Highest demand for flights based on searches. 1% potential increase in price ($20 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 1% potential price decrease ($25 potential savings vs. average return price).
Search Deals
Average for round-trip flights in September 2026
Search Deals
Price to beat on a round-trip flight from Queenstown Intl to Victoria.
Search Deals
Price to beat on a one-way flight from Queenstown Intl to Victoria.
Search Deals

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Queenstown to Victoria that are best for you.

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight
Fastest return journey

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Fri 30/10

12:10-13:35

Nonstop3h 25m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$364

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Thu 29/10

10:45-22:50

1 stop14h 05m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$390

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Thu 3/12

20:30-10:55

1 stop16h 25m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$402

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Fri 6/11

20:30-10:55

1 stop16h 25m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$406

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Fri 25/12

19:55-21:30

Nonstop3h 35m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$439

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Mon 30/11

14:05-15:40

Nonstop3h 35m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$471

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Fri 27/11

12:10-13:35

Nonstop3h 25m

Melbourne

Wed 31/12

00:00-02:00

Nonstop0h 00m

$478

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Sat 31/10

17:20-08:55

1 stop17h 35m

Melbourne

Fri 27/11

19:10-09:40

2 stops12h 30m

$865

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Sun 8/11

16:05-08:10

1 stop18h 05m

Melbourne

Sun 15/11

08:00-13:10

Nonstop3h 10m

$874

QueenstownMelbourne

ZQN Queenstown Intl - MEL Melbourne

ZQNMEL

Queenstown Intl

Sun 1/11

12:10-13:35

Nonstop3h 25m

Melbourne

Fri 27/11

09:10-08:25

1 stop21h 15m

$882

Flights are sorted by cheapest return flights first.

Deals found on 24/9

Showing 1-10 of 17 resultsSorted by cheapest first
1
2

Best time to book a flight from Queenstown to Victoria

Have a flexible travel schedule? Discover the best time to fly to Victoria from Queenstown with our price prediction graph.
Estimated return price

Cheapflights Insights

Everything you need to know about your flight from Queenstown to Victoria

What is the cheapest month to book a flight from Queenstown to Victoria?

Currently, June is the cheapest month in which you can book a flight from Queenstown to Victoria (average of $644). Flying from Queenstown to Victoria in April is currently the most expensive (average of $886). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from ZQN to VIC?

It’s typically best to fly out from Queenstown to Victoria in the morning. Doing so could potentially save you 34% on the flight price compared to flying in the afternoon, which is usually more expensive.

Weekly flight availability from Queenstown to Victoria

The most flights from ZQN to AUVIC are scheduled on a Sunday (16 on average). You will have fewer flight options on Tuesday, which is when the least amount of flights are scheduled (2 on average).

How much does it cost for a return flight from Queenstown to Victoria?

Airfare is typical for this route at the moment.
Queenstown to Victoria flights typically cost between $484 and $810 in February.
The cheapest return price found within the last 5 days was $630 on Jetstar (8 Feb–12 Feb).

How far ahead should I book a flight from Queenstown to Victoria?

The price you pay for your flight from Queenstown to Victoria may vary depending on when you book. For the best chance of a lower fare, look to book 46 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

What is the cheapest day to fly from Queenstown to Victoria?

Travellers seeking maximum savings on their Queenstown to Victoria flight should consider departing on Saturday evenings when fares are most often at their lowest. Tuesday mornings flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Victoria

See what other customers who have flown with Air New Zealand,Virgin Australia, andQantas Airways from Queenstown to Victoria have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Air New Zealand
8.0
Very Good
670 reviews
Check prices

Crew

8.5

Comfort

7.9

Entertainment

7.4

Food

7.5

Boarding

8.2

Overall

8.0

Reviews

1 / 20
8.0
Excellent

David,Jan 2026

AKL - IAH

Couple of spare seats on this flight so people could spread a little. Much better than a full plane
Air New Zealand
8.0
Very Good
670 reviews
Air New Zealand
8.0
Very Good
670 reviews
Check prices

Crew

8.5

Comfort

7.9

Entertainment

7.4

Food

7.5

Boarding

8.2

Overall

8.0

Reviews

1 / 20
8.0
Excellent

David,Jan 2026

AKL - IAH

Couple of spare seats on this flight so people could spread a little. Much better than a full plane
Virgin Australia
7.6
Good
478 reviews
Air New Zealand
8.0
Very Good
670 reviews
Check prices

Crew

8.5

Comfort

7.9

Entertainment

7.4

Food

7.5

Boarding

8.2

Overall

8.0

Reviews

1 / 20
8.0
Excellent

David,Jan 2026

AKL - IAH

Couple of spare seats on this flight so people could spread a little. Much better than a full plane
Qantas Airways
7.5
Good
1,102 reviews
Air New Zealand
8.0
Very Good
670 reviews
Check prices

Crew

8.5

Comfort

7.9

Entertainment

7.4

Food

7.5

Boarding

8.2

Overall

8.0

Reviews

1 / 20
8.0
Excellent

David,Jan 2026

AKL - IAH

Couple of spare seats on this flight so people could spread a little. Much better than a full plane
Jetstar
6.5
Okay
569 reviews
Air New Zealand
8.0
Very Good
670 reviews
Check prices

Crew

8.5

Comfort

7.9

Entertainment

7.4

Food

7.5

Boarding

8.2

Overall

8.0

Reviews

1 / 20
8.0
Excellent

David,Jan 2026

AKL - IAH

Couple of spare seats on this flight so people could spread a little. Much better than a full plane

Related info for your journey

  • What airport do you fly from for flights from Queenstown to Victoria?

    If you book a flight to Victoria from Queenstown, you will be flying from Queenstown Intl, which is the city’s only airport. Queenstown Intl (ZQN) is located 6.3 km from the centre of Queenstown.

  • How long is the flight from Queenstown to Victoria?

    For as low as $865, Air New Zealand can have you in Victoria from Queenstown in 17h 35m. Airlines will cover a distance of 2145 km.

  • What are the cheapest airlines to fly from Queenstown to Victoria one-way?

    $257 is the cheapest one-way deal found within the past few days, from Virgin Australia. You may also be able to find cheap deals on Jetstar and Air New Zealand, with prices starting from $265 and $272, respectively.

  • What are the most reliable airlines from Queenstown to Victoria?

    Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Queenstown to Victoria on time: Air India (95%), Etihad Airways (91%), Air New Zealand (91%).

  • What are the cheapest flights from Queenstown to Victoria?

    Looking for the cheapest flight from Queenstown to Victoria? While on average our users pay $888, our data indicates the cheapest price to be $265. The most popular route (Queenstown Intl - Melbourne), is priced around $630.

  • Can I find deals for flights from Queenstown to Victoria that include hotel bookings?

    Yes. In addition to deals on Queenstown to Victoria flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Queenstown to Victoria?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Queenstown to Victoria.

  • Can I find deals for business class flights from Queenstown to Victoria?

    Yes. Cheapflights offers flight deals from Queenstown to Victoria by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Queenstown to Victoria?

    Currently, June is the cheapest month in which you can book a flight from Queenstown to Victoria (average of $644). Flying from Queenstown to Victoria in April is currently the most expensive (average of $886). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top 4 airlines flying from Queenstown to Victoria

AirlineCheapestAverageFlexibilityOn-time
Air New ZealandCheapest$304Average$779FlexibilityNo cancel feeOn-time78%
Search Air New Zealand flights
JetstarCheapest$310Average$738FlexibilityNo cancel feeOn-time74%
Search Jetstar flights
Virgin AustraliaCheapest$318Average$821FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Qantas AirwaysCheapest$710Average$801FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Queenstown to Victoria?

Deals for Queenstown to Victoria flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Queenstown to Victoria?

Millions of users choose and trust Cheapflights to book the best flight deals from Queenstown to Victoria for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Queenstown to Victoria with no change fees?

Certainly. Search results for flights to Victoria from Queenstown shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Queenstown to Victoria become cheaper?

Not ready to book yet? You can track prices for flights from Queenstown to Victoria on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.