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.

Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Qantas Airways
Air New Zealand
Air New Zealand
Qatar Airways
OriginDestinationTravel datesFlights from*
PERMelbourneJanuary 12 to January 16NZ$747
*Prices include taxes and fees

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$109 per night from 23 Nov to 24 Nov
NZ$109
23 Nov - 24 Nov
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very good! (2,520 reviews)
"Great value for money, good location."

Reviewed on 19 Nov 2026

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$95 per night from 29 Nov to 30 Nov
NZ$95
29 Nov - 30 Nov
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...
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$197 per night from 17 Dec to 18 Dec
NZ$197
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,005 reviews)
"Room was small but clean my main problem was the step into the toilet shower area. As I have hip problems. Staff were polite and helpful, I asked for a later leave time which was fine I left at 11am not 10am"

Reviewed on 17 Nov 2026

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$103 per night from 14 Dec to 15 Dec
NZ$103
14 Dec - 15 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...
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$186 per night from 14 Dec to 15 Dec
NZ$186
14 Dec - 15 Dec
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff and ...
8.6/10 Excellent! (1,345 reviews)
"Close to the airport, shuttle bus pickup was on time and pleasant. Room 207 was light and bright. Bed was excellent, pillows soft with crisp clean covers. Shower was hot and had great pressure. Bistro served good pub food at realistic prices. Jib well done team."

Reviewed on 19 Nov 2026

Opens in a new windowCiloms Airport Lodge
Best Western Melbourne Airport

Best Western Melbourne Airport

4 out of 5
33 Ardlie Street Attwood VIC
The price is NZ$206 per night from 25 Nov to 26 Nov
NZ$206
25 Nov - 26 Nov
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,005 reviews)
"Convenient for a quick overnight stay close to the airport."

Reviewed on 16 Nov 2026

Opens in a new windowBest Western Melbourne Airport
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive Tullamarine VIC
The price is NZ$197 per night from 20 Dec to 21 Dec
NZ$197
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle and 24-hour room service. Our guests praise the helpful ...
8.8/10 Excellent! (1,002 reviews)
"Staff very helpful Rooms good with excellent bed Airport shuttle excellent Thank goodness for restaurant as nothing near by to walk to"

Reviewed on 19 Nov 2026

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$163 per night from 17 Dec to 18 Dec
NZ$163
17 Dec - 18 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,006 reviews)
"Clean and comfortable room. Quiet room. Security gate. Prompt shuttle service from the hotel in early morning. Staff were helpful and couteous."

Reviewed on 19 Nov 2026

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$146 per night from 6 Dec to 7 Dec
NZ$146
6 Dec - 7 Dec
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Our guests praise the breakfast and the pool in ...
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 business-friendly hotel in Melbourne. Enjoy free Wi-Fi, room service and a fitness centre. Popular attractions Crown Casino and Rod Laver Arena ...
8.6/10 Excellent! (1,000 reviews)
"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$208 per night from 20 Dec to 21 Dec
NZ$208
20 Dec - 21 Dec
includes taxes & fees
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (4,170 reviews)
"It was very clean"

Reviewed on 18 Nov 2026

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 Melbourne VIC
The price is NZ$158 per night from 6 Dec to 7 Dec
NZ$158
6 Dec - 7 Dec
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, room service and a fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.2/10 Very good! (3,616 reviews)
"Our Aura apartment was spacious, very clean, and well appointed. Washing machine and dryer concealed behind door in kitchen area. Very comfortable bed but a rather firm couch. Well situated close to tram and train services."

Reviewed on 18 Nov 2026

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$172 per night from 30 Nov to 1 Dec
NZ$172
30 Nov - 1 Dec
includes taxes & fees
Stay at this family-friendly holiday park in Melbourne. Enjoy free Wi-Fi, free parking and laundry facilities. Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (1,000 reviews)
"Very comfortable 2 bedroom cabin. Clean and tidy and in a great location near to Flemington racecourse."

Reviewed on 6 Nov 2026

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$256 per night from 1 Dec to 2 Dec
NZ$256
1 Dec - 2 Dec
includes taxes & fees
Stay at this family-friendly resort in Cowes. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very good! (1,002 reviews)
"Great location for Philip Island. We only stayed 1 night but the staff were really helpful and we had dinner which was really nice. Our cabin was lovely and cosy with heating on a cold night. We would stay again."

Reviewed on 19 Nov 2026

Opens in a new windowRamada Resort by Wyndham Phillip Island
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
The price is NZ$146 per night from 6 Dec to 7 Dec
NZ$146
6 Dec - 7 Dec
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Our guests praise the breakfast and the pool in ...
Opens in a new windowPegasus Apart'Hotel
Save an average of 15% on thousands of hotels when you're signed in
Silverwater Resort

Silverwater Resort

4.5 out of 5
17 Potters Hill Road San Remo VIC
The price is NZ$268 per night from 20 Nov to 21 Nov
NZ$268
20 Nov - 21 Nov
includes taxes & fees
Stay at this luxury aparthotel in San Remo. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (1,381 reviews)
"View from balcony was nice but bed was terrible. Our booking was also not able to be found when we initially called resort and had to then follow up with email proof to find room."

Reviewed on 13 Nov 2026

Opens in a new windowSilverwater Resort
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?

Victoria Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Victoria flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

What is the lowest price on Wotif for a flight to Victoria?
Flights to Victoria start as low as NZ$263. 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?
Jetstar, Air New Zealand, Qantas Airways, Qatar 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!

More Destinations