Cheap flights from Victoria

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap round-trip flights from Victoria

The lowest prices found within the past 7 days from Victoria to were €251 for one-way flights and €383 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€383 Return, found 1 day ago
€383
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €383 found 1 day ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€389 Return, found 2 days ago
€389
Return
found 2 days ago
Select Emirates flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €389 found 2 days ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€395 Return, found 1 day ago
€395
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €395 found 1 day ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€400 Return, found 2 days ago
€400
Return
found 2 days ago
Select Air New Zealand flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €400 found 2 days ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€407 Return, found 1 day ago
€407
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €407 found 1 day ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€408 Return, found 2 days ago
€408
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €408 found 2 days ago
Victoria Flight Information
Origin airport IATA code
MEL
Return price
€383

Featured Hotels near Victoria

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is €173 per night from 23 Aug to 24 Aug
€173
23 Aug - 24 Aug
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at The Langham, Melbourne. During your stay, you're just a quick walk from Collins Street. Free WiFi in public areas, a full-service spa and an indoor pool are available.
9.4/10 Exceptional! (1,296 reviews)
"The staff are very friendly and were genuine about making sure that we had a great stay."

Reviewed on 9 Aug 2026

Opens in a new windowThe Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
The price is €107 per night from 23 Aug to 24 Aug
€107
23 Aug - 24 Aug
includes taxes & fees
Hyatt Centric Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
9.4/10 Exceptional! (994 reviews)
"Property was clean, staff were very polite and helpful. Property is aging though, chips to paint and corners, tiling grout discoloured. Gym was probably one of better hotel gyms I’ve seen and used. Would stay again for the price"

Reviewed on 9 Aug 2026

Opens in a new windowHyatt Centric Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is €69 per night from 30 Aug to 31 Aug
€69
30 Aug - 31 Aug
includes taxes & fees
The shopping around Atlantis Hotel, Melbourne gets high marks from our customers. During your stay, you're just a quick walk from Marvel Stadium. Features include free WiFi in public areas, plus an indoor pool and a gym.
8.8/10 Excellent! (3,235 reviews)
"The staff were excellent, both upon check-in and checking out. No issues with storing luggage. The room was a tad dated. No reading lamps next to the bed as pictured, toilet roll holder fell onto the floor and also located at an angle you couldn't reach it. While the room had a window, it does not ..."

Reviewed on 9 Aug 2026

Opens in a new windowAtlantis Hotel, Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is €75 per night from 31 Aug to 1 Sept
€75
31 Aug - 1 Sept
includes taxes & fees
Our customers tell us that they can't get enough of the shopping around The Victoria Hotel Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
8.8/10 Excellent! (2,283 reviews)
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."

Reviewed on 8 Aug 2026

Opens in a new windowThe Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is €62 per night from 10 Aug to 11 Aug
€62
10 Aug - 11 Aug
includes taxes & fees
Great Southern Hotel Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus a restaurant and breakfast (surcharge).
8.2/10 Very good! (2,513 reviews)
"Great service, helpful staff member at reception. We had a lovely dinner at the restaurant. Thank you"

Reviewed on 9 Aug 2026

Opens in a new windowGreat Southern Hotel Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
The price is €57 per night from 31 Aug to 1 Sept
€57
31 Aug - 1 Sept
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at ibis Melbourne Hotel and Apartments. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus a restaurant and a 24-hour business centre.
Opens in a new windowibis Melbourne Hotel and Apartments
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

More to explore for Victoria

Flights from Cities near Victoria

Top flight origins

Victoria Airports

Flights from Other Cities

Most Popular Routes from null

Most Popular Routes from

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.