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 €107 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 1 hour ago
€428
Return
found 1 hour ago
Select Emirates flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €428 found 1 hour ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€428 Return, found 1 hour ago
€428
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €428 found 1 hour ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€464 Return, found 1 hour ago
€464
Return
found 1 hour ago
Select Air New Zealand flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €464 found 1 hour ago
Sat, 5 Dec - Sun, 24 Jan
MEL
Tullamarine
AKL
Auckland Intl.
€510 Return, found 1 hour ago
€510
Return
found 1 hour ago
Select Air Tahiti Nui flight, departing Sat, 5 Dec from Tullamarine to Auckland Intl., returning Sun, 24 Jan, priced at €510 found 1 hour ago
Sat, 5 Dec - Sun, 24 Jan
AVV
Avalon
AKL
Auckland Intl.
€609 Return, found 20 hours ago
€609
Return
found 20 hours ago
Select Qantas Airways flight, departing Sat, 5 Dec from Avalon to Auckland Intl., returning Sun, 24 Jan, priced at €609 found 20 hours 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,002 reviews)
"Everything was excellent. Stayed a number of times there already."

Reviewed on 18 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
12 Jul - 13 Jul
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! (959 reviews)
"Room was lovely and we were upgraded due to the restaurant being undergoing a renovation. The room could have used a little bit of dusting and an exhaust fan in the wet area would have been useful. Also would love to see a spa added to the pool area. Breakfast was lovely and i especially enjoyed ..."

Reviewed on 22 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 29 Jun to 30 Jun
€168
29 Jun - 30 Jun
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.2/10 Wonderful! (1,279 reviews)
"As a gold member , it said that I would get a $35 credit at the hotel which I did not get . Not happy"

Reviewed on 21 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 28 Jun to 29 Jun
€65
28 Jun - 29 Jun
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,271 reviews)
"The Victoria Hotel is in such a great location and close to everything in the CBD. The reception staff were excellent and so helpful. Rooms are very basic but all you need if you’re out exploring the city. Great value for money."

Reviewed on 22 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 13 Jul to 14 Jul
€74
13 Jul - 14 Jul
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,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
25 Jun - 26 Jun
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,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.