Best Airfare Deals to Victoria Starting at

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

OriginDestinationTravel datesFlights from*
BNEMelbourneJune 27 to July 5NZ$313
BNEGeelongJune 27 to July 5NZ$373
*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$92 per night from 3 Jun to 4 Jun
NZ$92
per night
3 Jun - 4 Jun
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (1,247 reviews)
"Ok"

Reviewed on 28 May 2024

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is NZ$107 per night from 15 Jun to 16 Jun
NZ$107
per night
15 Jun - 16 Jun
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
6.4/10 (1,001 reviews)
"The rooms were tidy and comfortable.Well priced and quiet.The only thing I found was the pillows were very thin and gave me a sore neck, needed an extra pillow.Otherwise no complaints.."

Reviewed on 18 May 2024

ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is NZ$195 per night from 3 Jun to 4 Jun
NZ$195
per night
3 Jun - 4 Jun
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,000 reviews)
"As usual, our IBIS stay was comfortable and it was convenient for us because the hotel was within walking distance to the airport as we had an early flight out."

Reviewed on 27 May 2024

ibis 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$96 per night from 3 Jun to 4 Jun
NZ$96
per night
3 Jun - 4 Jun
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 clean rooms ...
7.2/10 Good! (1,007 reviews)
"Definitely a budget style accommodation. Good value. Clean, compact, central. Dont expect seperate bath etc facilities in a different room. All together in studio style."

Reviewed on 26 May 2024

ibis 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$175 per night from 19 Jun to 20 Jun
NZ$175
per night
19 Jun - 20 Jun
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 pool and ...
8.4/10 Very Good! (1,067 reviews)
"Very convenient to the airport. The shuttle was a good help also. Property a bit dated but linen on the bed was nice and everything clean and what we needed. The swimming pool was a bonus. Restaurant on site too, but from what we could see, not really options for gluten free customers. Noisy guests ..."

Reviewed on 20 May 2024

Ciloms 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$191 per night from 5 Jun to 6 Jun
NZ$191
per night
5 Jun - 6 Jun
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9/10 Wonderful! (1,002 reviews)
"Our room was very clean and comfortable, breakfast was great and the free bus to the airport worked perfectly. Would definitely stay again when traveling from Tullarmarine"

Reviewed on 23 May 2024

Best 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$226 per night from 30 May to 31 May
NZ$226
per night
30 May - 31 May
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,008 reviews)
"Great hotel, great room, amazing service, top restaurant. Comfortable bed, great bathroom."

Reviewed on 26 May 2024

Mantra 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$177 per night from 30 May to 31 May
NZ$177
per night
30 May - 31 May
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the restaurant and the ...
8.8/10 Excellent! (1,003 reviews)
Good choice if needing to be near the airport
"Great service, clean rooms, had late check-out at 12pm and free room upgrade without us asking. Shuttle arrived quickly after calling them from the airport, and the shuttle back to the airport was ready at our requested time. Not too far from some eateries and quite walkable to the shopping mall/supermarket ..."

Reviewed on 27 May 2024

Quality 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$129 per night from 10 Jun to 11 Jun
NZ$129
per night
10 Jun - 11 Jun
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (7,308 reviews)
"Its a great property. The pool and spa were awesome. Walking distance to city. We even walked home from the footy at the MCG....."

Reviewed on 26 May 2024

Pegasus Apart'Hotel
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

4.5 out of 5
250 City Road, Southbank, VIC
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Crown Casino and Collins ...
8.2/10 Very Good! (2,754 reviews)
"Everything was close to what we needed. It was my second time staying there and it won't be my last"

Reviewed on 29 Mar. 2020

Experience Bella Hotel Apartments
City Tempo - Southbank Collection

City Tempo - Southbank Collection

4 out of 5
187 City Road, Southbank, VIC
Stay at this 4-star business-friendly apartment in Melbourne. Enjoy free WiFi, free parking, and room service. Popular attractions Crown Casino and Collins Street ...
8.6/10 Excellent! (1,596 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

City Tempo - Southbank Collection
Save an average of 15% on thousands of hotels when you're signed in
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
The price is NZ$161 per night from 30 May to 31 May
NZ$161
per night
30 May - 31 May
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! (3,780 reviews)
"Great location suited our plans"

Reviewed on 24 May 2024

Oaks Melbourne on William Suites
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$114 per night from 11 Jun to 12 Jun
NZ$114
per night
11 Jun - 12 Jun
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! (999 reviews)
"Like home away from home"

Reviewed on 23 May 2024

Discovery 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$165 per night from 30 May to 31 May
NZ$165
per night
30 May - 31 May
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. ...
7.8/10 Good! (1,001 reviews)
"Very kid friendly. Clean. Staff were really accommodating. We wish we had booked to stay longer."

Reviewed on 23 May 2024

Ramada 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 ...
9/10 Wonderful! (1,446 reviews)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly"

Reviewed on 4 Feb. 2021

City 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$129 per night from 10 Jun to 11 Jun
NZ$129
per night
10 Jun - 11 Jun
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (7,308 reviews)
"Its a great property. The pool and spa were awesome. Walking distance to city. We even walked home from the footy at the MCG....."

Reviewed on 26 May 2024

Pegasus 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?

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$313. 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

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!