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
OriginDestinationTravel datesFlights from*
BNEAlburyMarch 28 to March 29NZ$1,138
*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$115 per night from 16 Mar to 17 Mar
NZ$115
16 Mar - 17 Mar
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,444 reviews)
I stayed here for the F1 weekend with some friends and unfortunately our experience didn’t match the expectations set by the price or the photos online. At $739 per night,I expected more, the room was quite small and did not resemble the advertised pictures. The overall cleanliness was also disappointing. ...

Reviewed on 11 Mar 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$99 per night from 30 Mar to 31 Mar
NZ$99
30 Mar - 31 Mar
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,003 reviews)
I had to wait for my room to be ready for an hour, fridge was broken it barely got cold, front door loose, I paid for 2 people stay, bed was made bunk bed wasn't, night staff very rude, I was on the phone at 11PM making a call on the main area and the guy at reception ask me to go outside to make ...

Reviewed on 11 Mar 2026

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$194 per night from 19 Mar to 20 Mar
NZ$194
19 Mar - 20 Mar
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,012 reviews)
Ideal for a short stay , close to airport and use of skybus to access city

Reviewed on 11 Mar 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$117 per night from 29 Mar to 30 Mar
NZ$117
29 Mar - 30 Mar
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 ...
7.2/10 Good! (1,008 reviews)
Good shops and takeaway food nearby. Entrance is on a main road in the city. There is a burger restaurant right next door.

Reviewed on 11 Mar 2026

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$211 per night from 3 Apr to 4 Apr
NZ$211
3 Apr - 4 Apr
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,542 reviews)
Room was clean and quiet. Arrived late, shuttle service and check in was very good.

Reviewed on 9 Mar 2026

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$226 per night from 13 Mar to 14 Mar
NZ$226
13 Mar - 14 Mar
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,000 reviews)
Suitable for a late night arrival flight but not very comfortable and needs soundproofing from other guests. Entire place needs a decent upgrade and deep clean

Reviewed on 7 Mar 2026

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$195 per night from 12 Apr to 13 Apr
NZ$195
12 Apr - 13 Apr
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle and 24-hour room service. Our guests praise the helpful ...
8.6/10 Excellent! (1,000 reviews)
Room was very spacious. Very clean. Well equipped with tea and coffee and a fresh milk. Big shower. Loved the room. Staff felt a bit generic, not a lot of personality apart from the lady restaurant supervisor at breakfast. Had 2 meals. They were ok. Menu was a little bit narrow. Wasn't asked if meal ...

Reviewed on 9 Mar 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$192 per night from 3 Apr to 4 Apr
NZ$192
3 Apr - 4 Apr
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,007 reviews)
Shuttle, service was perfect!!

Reviewed on 6 Mar 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$164 per night from 7 Apr to 8 Apr
NZ$164
7 Apr - 8 Apr
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,381 reviews)
Great location.spacious clean rooms. Lovely pool.

Reviewed on 11 Mar 2026

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 Collins Street are ...
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
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st Melbourne VIC
The price is NZ$179 per night from 16 Mar to 17 Mar
NZ$179
16 Mar - 17 Mar
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,319 reviews)
3 times stayed, at the moment, our only choice in city.

Reviewed on 11 Mar 2026

Opens in a new windowAura on Flinders Serviced Apartments
Save an average of 15% on thousands of hotels when you're signed in
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
The price is NZ$234 per night from 15 Mar to 16 Mar
NZ$234
15 Mar - 16 Mar
includes taxes & fees
Stay at this family-friendly aparthotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the helpful staff and the ...
9/10 Wonderful! (5,196 reviews)
I often stay at Citadines. In terms of facilities and value for money I think it is a great choice in a great location

Reviewed on 12 Mar 2026

Opens in a new windowCitadines on Bourke Melbourne
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$174 per night from 15 Mar to 16 Mar
NZ$174
15 Mar - 16 Mar
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)
Staff on entering were so friendly. The bed was so comfortable which was jist what Iweneeded when we were so exhausted. Great to have a super shower with strong water to properly clean ourselves. Excellent room set up meaning our bed wasn't close to the next cabin. Same with the toilet and shower. ...

Reviewed on 4 Mar 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$277 per night from 24 Mar to 25 Mar
NZ$277
24 Mar - 25 Mar
includes taxes & fees
Stay at this resort in Cowes. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Phillip ...
8.2/10 Very Good! (1,002 reviews)
DELUXE room paid for not allocated. Staff lied about the villa we were allocated, apparently deluxe villas are only available if club Wyndham members haven’t taken up them up. Customers not told the truth about at time of booking. Deceitful practice!!

Reviewed on 4 Mar 2026

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 luxury apartment in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Marvel Stadium and Collins Street ...
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$164 per night from 7 Apr to 8 Apr
NZ$164
7 Apr - 8 Apr
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,381 reviews)
Great location.spacious clean rooms. Lovely pool.

Reviewed on 11 Mar 2026

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?

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$506. 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, Qantas Airways, Air New Zealand, Emirates

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