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
Melbourne
Flights
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.
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$286 Return, found 1 day ago
NZ$286
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$334 Return, found 1 day ago
NZ$334
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$349 Return, found 1 day ago
NZ$349
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$364 Return, found 1 day ago
NZ$364
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$371 Return, found 1 day ago
NZ$371
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
MEL
Melbourne
NZ$376 Return, found 1 day ago
NZ$376
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$383 Return, found 1 day ago
NZ$383
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$400 Return, found 6 days ago
NZ$400
Return
found 6 days ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
MEL
Melbourne
NZ$402 Return, found 1 day ago
NZ$402
Return
found 1 day ago
Tue, 30 Mar - Fri, 2 Apr
BNE
Brisbane
AVV
Melbourne
NZ$406 Return, found 1 day ago
NZ$406
Return
found 1 day ago
Sun, 13 June - Wed, 16 June
CHC
Christchurch
MEL
Melbourne
NZ$637 Return, found 2 days ago
NZ$637
Return
found 2 days ago
Wed, 27 Jan - Thu, 18 Feb
CHC
Christchurch
MEL
Melbourne
NZ$772 Return, found 5 hours ago
NZ$772
Return
found 5 hours ago
Tue, 16 Feb - Fri, 26 Feb
WLG
Wellington
MEL
Melbourne
NZ$772 Return, found 8 hours ago
NZ$772
Return
found 8 hours ago
Sat, 6 Mar - Mon, 8 Mar
CHC
Christchurch
MEL
Melbourne
NZ$787 Return, found 2 days ago
NZ$787
Return
found 2 days ago
Thu, 18 Feb - Wed, 24 Feb
AKL
Auckland
MEL
Melbourne
NZ$791 Return, found 4 hours ago
NZ$791
Return
found 4 hours ago
Find The Perfect Hotel For After Your Flight
Score Epic Victoria Accommodation Deals
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$105 per night from 15 Nov to 16 Nov
NZ$105
15 Nov - 16 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,504 reviews)
"Great location close to Southern Cross Station. Room was small but clean and comfortable."
Reviewed on 12 Nov 2026
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is NZ$95 per night from 16 Nov to 17 Nov
NZ$95
16 Nov - 17 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 ...
6.6/10 (1,002 reviews)
"Not very well maintained. They don't even leave a tissue box in a room if asked they refuse."
Reviewed on 11 Nov 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is NZ$196 per night from 21 Nov to 22 Nov
NZ$196
21 Nov - 22 Nov
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 ...
Save an average of 15% on thousands of hotels when you're signed in
ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
The price is NZ$104 per night from 14 Dec to 15 Dec
NZ$104
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 ...
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
398 Melrose Drive Tullamarine VIC
The price is NZ$187 per night from 14 Dec to 15 Dec
NZ$187
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,362 reviews)
"I travel a great deal internationally with a major rock band. so we appreciate a good stop over . Ciloms Airport Lodge is that and better. recommend it to anyone and everyone, travelling tour manager"
Reviewed on 11 Nov 2026
Best Western Melbourne Airport
33 Ardlie Street Attwood VIC
The price is NZ$206 per night from 22 Nov to 23 Nov
NZ$206
22 Nov - 23 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,001 reviews)
"Very good place"
Reviewed on 12 Nov 2026
Mantra Melbourne Airport
2 Trade Park Drive Tullamarine VIC
The price is NZ$208 per night from 10 Dec to 11 Dec
NZ$208
10 Dec - 11 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 ...
Save an average of 15% on thousands of hotels when you're signed in
Quality Hotel Melbourne Airport
265 Mickleham Road Westmeadows VIC
The price is NZ$175 per night from 13 Dec to 14 Dec
NZ$175
13 Dec - 14 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,000 reviews)
"The Hotel Staff (Especially Carol) is a huge asset to the this establishment. Going above and beyond and truly understands the definition of GREAT CUSTOMER SERVICE. The location of this hotel near walking distance of a small Mercado (mall) is also a huge benefit for any traveler"
Reviewed on 10 Nov 2026
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
206 A'Beckett Street Melbourne VIC
The price is NZ$146 per night from 15 Nov to 16 Nov
NZ$146
15 Nov - 16 Nov
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 ...
8.8/10 Excellent! (8,676 reviews)
"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never ..."
Reviewed on 12 Nov 2026
City Tempo - Southbank Collection
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
Oaks Melbourne on William Suites
350 William Street Melbourne VIC
The price is NZ$216 per night from 15 Nov to 16 Nov
NZ$216
15 Nov - 16 Nov
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,169 reviews)
"Very clean, room had all you need and hotel was in a good location!"
Reviewed on 9 Nov 2026
Save an average of 15% on thousands of hotels when you're signed in
Aura on Flinders Serviced Apartments
707/534 Flinders st Melbourne VIC
The price is NZ$158 per night from 15 Nov to 16 Nov
NZ$158
15 Nov - 16 Nov
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,607 reviews)
"We said in Melbourne for 2 nights and found this location to be great for us. It was a bit confusing at first because the entrance is on a different street, but once we found it, check in was easy and we were upgraded! The bed was very comfortable and the kitchen was equipped to making a simple meal ..."
Reviewed on 12 Nov 2026
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
129 Ashley Street Braybrook VIC
The price is NZ$177 per night from 23 Nov to 24 Nov
NZ$177
23 Nov - 24 Nov
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
Ramada Resort by Wyndham Phillip Island
2128 Phillip Island Road Cowes VIC
The price is NZ$257 per night from 1 Dec to 2 Dec
NZ$257
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,000 reviews)
"Did"
Reviewed on 3 Nov 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
The price is NZ$146 per night from 15 Nov to 16 Nov
NZ$146
15 Nov - 16 Nov
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 ...
8.8/10 Excellent! (8,676 reviews)
"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never ..."
Reviewed on 12 Nov 2026
Save an average of 15% on thousands of hotels when you're signed in
Silverwater Resort
17 Potters Hill Road San Remo VIC
The price is NZ$269 per night from 17 Nov to 18 Nov
NZ$269
17 Nov - 18 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
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?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
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$286. 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, Air Tahiti Nui, 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
- Geelong Hotels
- Pet Friendly Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Gisborne Hotels
- Caravan Parks in Johnsonville
- Lorne Hotels
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Boutique Hotels in Melbourne
- Casino Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Luxury Hotels in Melbourne
- Mantra Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Molesworth Hotels
- Accor Hotels in Sale
- Sale Hotels
- Caravan Parks in Taradale
- Flights to Apollo Bay
- Flights to Bairnsdale
- Flights to Ballarat
- Flights to Beechworth
- Flights to Bells Beach
- Flights to Bendigo
- Flights to Bridgewater on Loddon
- Flights to Cobden
- Flights to Cobram
- Flights to Colac
- Flights to Dunkeld
- Flights to Echuca
- Flights to Geelong
- Flights to Hamilton
- Flights to Kerang
- Flights to Lorne
- Flights to Maffra
- Flights to Melbourne
- Flights to Melton
- Flights to Mortlake
- Flights to Nagambie
- Flights to Nhill
- Flights to Omeo
- Flights to Paynesville
- Flights to Portland
- Flights to Robinvale
- Flights to Sale
- Flights to San Remo
- Flights to Shepparton
- Flights to Swan Hill
- Flights to Tarrawarra
- Flights to Tatura
- Flights to Torquay
- Flights to Ventnor
- Flights to Venus Bay
- Flights to Wangaratta
- Flights to Warragul
- Flights to Warrnambool
- Flights to Wodonga
- Flights to Yarrawonga
- Flights from Auckland to Gisborne
- Flights from Brisbane to Puckapunyal
- Flights from Brisbane to Ballarat
- Flights from Christchurch to Alexandra
- Flights from Christchurch to Shepparton
- Alamo Rent A Car Rental Cars in Mansfield
- Budget Rental Cars in Melbourne
- Budget Rental Cars in Seymour
- Car hire Buxton
- Car hire Enfield
- Car hire near Melbourne
- Car hire Seymour
- Car hire Wonthaggi
- Economy Car Hire in Gisborne
- Hertz Rental Cars in Melbourne
- Luxury Car Hire in Melbourne
- Minivan Car Hire in Melbourne
- Ute Car Hire in Broadford
- Rent A Wreck Rental Cars in Melbourne
- Suv Car Hire in Melbourne