Best Airfare Deals to Victoria

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Get a great flight deal to Victoria's top cities

How Much Does it Cost To Fly To Victoria?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand
Air New Zealand

Find The Perfect Hotel For After Your Flight

Score Epic Victoria Accommodation Deals

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$123 per night from 7 Dec to 8 Dec
NZ$123
7 Dec - 8 Dec
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,337 reviews)
Lovely staff

Reviewed on 2 Nov 2025

Opens in a new windowGreat Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is NZ$108 per night from 16 Nov to 17 Nov
NZ$108
16 Nov - 17 Nov
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,016 reviews)
Staff efficient and very person centred. Clean room. Good stay.

Reviewed on 1 Nov 2025

Opens in a new windowibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is NZ$185 per night from 8 Dec to 9 Dec
NZ$185
8 Dec - 9 Dec
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,027 reviews)
clean

Reviewed on 30 Oct 2025

Opens in a new windowibis budget Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC
The price is NZ$119 per night from 9 Nov to 10 Nov
NZ$119
9 Nov - 10 Nov
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
7.2/10 Good! (1,026 reviews)
Have stayed here many times over the years when it was Formula 1 hotel. Budget hotel, basic set up with shower in the room, no separate bathroom. Unfortunately both lights over the bed did not work. One was missing a light switch & the other had z blown globe. I was paying over $180 a night & would ...

Reviewed on 6 Nov 2025

Opens in a new windowibis budget Melbourne CBD
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels With Airport Transportation

Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
The price is NZ$185 per night from 16 Nov to 17 Nov
NZ$185
16 Nov - 17 Nov
includes taxes & fees
Stay at this 3.5-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.4/10 Very Good! (1,543 reviews)
Our flight was delayed, they collected us from airport after 1am. It was great to arrive at hotel room clean and large. Pool looked great but didn't have time to use it

Reviewed on 4 Nov 2025

Opens in a new windowCiloms Airport Lodge
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

4 out of 5
33 Ardlie Street, Attwood, VIC
The price is NZ$216 per night from 7 Dec to 8 Dec
NZ$216
7 Dec - 8 Dec
includes taxes & fees
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,007 reviews)
Clean, incredibly friendly and helpful staff, good amenities, and easy distance from the airport plus free shuttle. Great place for a quick rest between flights.

Reviewed on 3 Nov 2025

Opens in a new windowBest Western Airport Motel and Convention Centre
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
The price is NZ$175 per night from 8 Dec to 9 Dec
NZ$175
8 Dec - 9 Dec
includes taxes & fees
Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.4/10 Very Good! (1,013 reviews)
Room was clean and comfortable, hotel is located nearby to Tullamarine airport.

Reviewed on 2 Nov 2025

Opens in a new windowMantra Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport

4 out of 5
265 Mickleham Road, Westmeadows, VIC
The price is NZ$184 per night from 8 Dec to 9 Dec
NZ$184
8 Dec - 9 Dec
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (1,005 reviews)
The staff - shuttle driver, reception, dining room - were so friendly and willing to help. Our room was ready an hour early which was wonderful. Room is small but clean and quiet and adequate for an overnight stay. Breakfast was plentiful and delicious. There are many eateries nearby and a shopping ...

Reviewed on 3 Nov 2025

Opens in a new windowQuality Hotel Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Score Epic Victoria Accommodation Deals

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is NZ$141 per night from 30 Nov to 1 Dec
NZ$141
30 Nov - 1 Dec
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (8,128 reviews)
Friendly welcoming staff... brilliantly located. Unfortunately the room was the level above the pool, the window opening right above the glass ceiling.... the room was overwhelmed with chlorine.

Reviewed on 2 Nov 2025

Opens in a new windowPegasus Apart'Hotel
City Tempo - Southbank Collection

City Tempo - Southbank Collection

4 out of 5
187 City Road, Southbank, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and room service. Popular attractions Crown Casino and Collins Street ...
Very Good location near the city center in Melbourne, Australia. Check in was quick and the rental apartment was clean and in good condition. Nice for a short term rental in the city.

Reviewed on 11 Apr 2020

Opens in a new windowCity Tempo - Southbank Collection
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
The price is NZ$217 per night from 9 Nov to 10 Nov
NZ$217
9 Nov - 10 Nov
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the ...
8.6/10 Excellent! (4,037 reviews)
The place was satisfactory overall…wifi was a bit of a hit and miss tho. Tram and train station next door and a chemist is good.

Reviewed on 27 Oct 2025

Opens in a new windowOaks Melbourne on William Suites
Save an average of 15% on thousands of hotels when you're signed in
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
The price is NZ$139 per night from 17 Nov to 18 Nov
NZ$139
17 Nov - 18 Nov
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (3,151 reviews)
Was happy with everything

Reviewed on 31 Oct 2025

Opens in a new windowAura on Flinders Serviced Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in

Discovery Parks - Melbourne

Discovery Parks - Melbourne

3.5 out of 5
129 Ashley Street, Braybrook, VIC
The price is NZ$146 per night from 26 Nov to 27 Nov
NZ$146
26 Nov - 27 Nov
includes taxes & fees
Stay at this 3.5-star family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.6/10 Excellent! (1,005 reviews)
good pool but bit dusty room sheets and sofa

Reviewed on 30 Oct 2025

Opens in a new windowDiscovery Parks - Melbourne
Ramada Resort by Wyndham Phillip Island

Ramada Resort by Wyndham Phillip Island

4 out of 5
2128 Phillip Island Road, Cowes, VIC
The price is NZ$309 per night from 11 Nov to 12 Nov
NZ$309
11 Nov - 12 Nov
includes taxes & fees
Stay at this 4-star family-friendly resort in Cowes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,000 reviews)
Excellent staff, easy check in. The 3 bedroom unit we stayed in was roomy enough for 4 adults with comfortable beds, but the lounge needs a deep clean. Lovely rural aspect was nice and quiet

Reviewed on 24 Oct 2025

Opens in a new windowRamada Resort by Wyndham Phillip Island
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St, Melbourne, VIC
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins ...
Very new and clean, staff was at another site down the Riad however very helpful and friendly

Reviewed on 4 Feb 2021

Opens in a new windowCity Tempo - Lonsdale St
Save an average of 15% on thousands of hotels when you're signed in
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is NZ$141 per night from 30 Nov to 1 Dec
NZ$141
30 Nov - 1 Dec
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (8,128 reviews)
Friendly welcoming staff... brilliantly located. Unfortunately the room was the level above the pool, the window opening right above the glass ceiling.... the room was overwhelmed with chlorine.

Reviewed on 2 Nov 2025

Opens in a new windowPegasus Apart'Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Need a Car For After Your Flight?

How to book cheap flights

What is the lowest price on Wotif for a flight to Victoria?

Flights to Victoria start as low as NZ$653. Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Victoria. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to Victoria?

Air New Zealand, Qantas Airways. Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Victoria? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!

What are the cheapest days to fly?

Here’s an insider tip: Tuesday is typically the cheapest day to fly! Looking at flight booked on Wotif.co.nz in 2021, we found that flights departing on a Tuesday generally had the lowest average price. Wotif data also shows Wednesdays and Fridays generally have the highest average ticket prices according to our demand data.

What is the best day to buy a plane ticket?

Guess what? Saturday is actually the best day to score the cheapest plane tickets. Looking at flight demand on Wotif.co.nz in 2021, we found that flights purchased on Saturdays had the lowest airfares on average. Thursday, on the other hand, can be the most expensive day of the week to buy your airfare, with generally a higher than average ticket value.

What is the cheapest month to fly?

When comparing 2021 flight demand on Wotif.co.nz, September is one of the cheapest months to fly, when ticket prices are generally at their lowest. May is a close second for the cheapest time to fly. The months December and January are often the most expensive ones to travel, with higher than average ticket prices, so plan ahead and book early for your travel plans.

How far in advance can you book a flight?

Are you a super organised traveller? Even though not all airlines release their fares a year in advance, you can start researching your flights 12 months in advance for many carriers. It’s good to book your international flights to popular destinations early, particularly in peak holiday periods. According to Wotif’s 2021 travel trends, last minute planners can also bag a bargain with some of the cheapest fares appearing 1-2 weeks prior to travel.

*According to flight demand on Wotif.co.nz from January to December 2021. Savings are subject to change and may vary depending on selections made.