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 €115 for one-way flights and €428 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.
€428 Return, found 6 hours ago
€428
Return
found 6 hours ago
Select Emirates flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €428 found 6 hours ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€428 Return, found 6 hours ago
€428
Return
found 6 hours ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €428 found 6 hours ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€464 Return, found 6 hours ago
€464
Return
found 6 hours ago
Select Air New Zealand flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €464 found 6 hours ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€510 Return, found 6 hours ago
€510
Return
found 6 hours ago
Select Air Tahiti Nui flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €510 found 6 hours ago
Sat, 5 Dec - Sun, 24 Jan
AVV
Avalon
AKL
Auckland Intl.
€609 Return, found 1 day ago
€609
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 5 Dec from Avalon to Auckland Intl., returning Sun, 24 Jan, priced at €609 found 1 day ago
Mon, 14 Sept - Wed, 30 Sept
MEL
Tullamarine
LHR
Heathrow
€1,365 Return, found 1 day ago
€1,365
Return
found 1 day ago
Select Emirates flight, departing Mon, 14 Sept from Tullamarine to Heathrow, returning Wed, 30 Sept, priced at €1,365 found 1 day ago
Victoria Flight Information
Origin airport IATA code
MEL
Return price
€427

Featured Hotels near Victoria

Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Meriton Suites 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 gym. This luxury aparthotel has 298 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
9.6/10 Exceptional! (1,003 reviews)
"Totally recommend. Convenient to transport, quiet, dining options nearby. Super well equipped. Cannot fault it. Staff go above and beyond."

Reviewed on 23 Jun 2026

Get rates
Opens in a new windowMeriton Suites Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
The price is €97 per night from 12 Jul to 13 Jul
€97
per night
12 Jul - 13 Jul
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! (960 reviews)
"We had a great time and we definitely see us staying here again :)"

Reviewed on 23 Jun 2026

Opens in a new windowHyatt Centric Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is €168 per night from 30 Jun to 1 Jul
€168
per night
30 Jun - 1 Jul
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.2/10 Wonderful! (1,280 reviews)
"Having stayed numerous times at The Langham hotel over many years, it is our favourite hotel and never fails to Impress! Always welcoming, always clean and offering great service, it feels like our home away from home."

Reviewed on 23 Jun 2026

Opens in a new windowThe Langham, 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 €65 per night from 29 Jun to 30 Jun
€65
per night
29 Jun - 30 Jun
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,272 reviews)
"The hotel is conveniently located in the CBD with easy access to trams, trains, and by foot to a lot of locations. Our room was in the eastern part of the hotel with two lifts required to reach the upper floor with a bit of a walk required to reach the second lift. Outside noise from groups of people ..."

Reviewed on 23 Jun 2026

Opens in a new windowThe Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is €74 per night from 14 Jul to 15 Jul
€74
per night
14 Jul - 15 Jul
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,156 reviews)
"Easy check in for late travellers. Close proximity to public transportation. Clean room very helpful staff. Great place to stay"

Reviewed on 22 Jun 2026

Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is €55 per night from 25 Jun to 26 Jun
€55
per night
25 Jun - 26 Jun
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,489 reviews)
"A great stay! Fabulous location. We had an upper level which was nice and quiet. The king room was lovely."

Reviewed on 22 Jun 2026

Opens in a new windowGreat Southern Hotel Melbourne
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.