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 €131 for one-way flights and €213 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 13 May - Sat, 16 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€213 Return, found 4 days ago
€213
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 13 May from Tullamarine to Kingsford Smith Intl., returning Sat, 16 May, priced at €213 found 4 days ago
Wed, 13 May - Sat, 16 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€240 Return, found 4 days ago
€240
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 13 May from Tullamarine to Kingsford Smith Intl., returning Sat, 16 May, priced at €240 found 4 days ago
Wed, 13 May - Sat, 16 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€242 Return, found 4 days ago
€242
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 13 May from Tullamarine to Kingsford Smith Intl., returning Sat, 16 May, priced at €242 found 4 days ago
Fri, 8 May - Thu, 14 May
MEL
Tullamarine
BNE
Brisbane
€245 Return, found 2 days ago
€245
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 8 May from Tullamarine to Brisbane, returning Thu, 14 May, priced at €245 found 2 days ago
Fri, 8 May - Thu, 14 May
MEL
Tullamarine
BNE
Brisbane
€260 Return, found 2 days ago
€260
Return
found 2 days ago
Select Jetstar flight, departing Fri, 8 May from Tullamarine to Brisbane, returning Thu, 14 May, priced at €260 found 2 days ago
Wed, 13 May - Sat, 16 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€264 Return, found 4 days ago
€264
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 13 May from Tullamarine to Kingsford Smith Intl., returning Sat, 16 May, priced at €264 found 4 days ago
Victoria Flight Information
Origin airport IATA code
MEL
Return price
€212

Featured Hotels near Victoria

Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
The price is €107 per night from 7 Apr to 8 Apr
€107
per night
7 Apr - 8 Apr
Meriton Suites Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Marvel Stadium. Enjoy features like free WiFi in public areas, plus an indoor pool and 1 hot tub. This luxury aparthotel has 298 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
9.6/10 Exceptional! (941 reviews)
Would highly recommend. Clean, new, amazing value for money in Melbourne.

Reviewed on 1 Apr 2026

Opens in a new windowMeriton Suites Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is €148 per night from 3 May to 4 May
€148
per night
3 May - 4 May
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,221 reviews)
Great staff and amenities. Aria lounge bar staff were wonderful and went above and beyond to organise a small cake for wife's birthday too..

Reviewed on 5 Apr 2026

Opens in a new windowThe Langham, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
The price is €204 per night from 7 Apr to 8 Apr
€204
per night
7 Apr - 8 Apr
The breakfast at Grand Hyatt Melbourne gets high marks from our customers. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus a full-service spa and an indoor pool.
9.2/10 Wonderful! (1,004 reviews)
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.

Reviewed on 4 Apr 2026

Opens in a new windowGrand Hyatt 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 €74 per night from 3 May to 4 May
€74
per night
3 May - 4 May
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 Melbourne Central. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
8.8/10 Excellent! (2,238 reviews)
Pleasant place to stay. The bed was great. Shower was hot. Convenient location. House keeping neglected to refill tea bags, milk & toilet tissue which was annoying. Air conditioning was great to have but noisy. In saying this, we would still be ok with staying there again.

Reviewed on 5 Apr 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 €57 per night from 7 Apr to 8 Apr
€57
per night
7 Apr - 8 Apr
Great Southern Hotel Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Crown Casino. Enjoy features like free WiFi in public areas, plus a restaurant and breakfast (surcharge).
8.2/10 Very Good! (2,431 reviews)
Yes

Reviewed on 4 Apr 2026

Opens in a new windowGreat Southern Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
The price is €71 per night from 20 Apr to 21 Apr
€71
per night
20 Apr - 21 Apr
Our customers tell us that they can't get enough of the spacious apartments at Pegasus Apart'Hotel. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus an indoor pool and a gym. Built in 2012, this upmarket aparthotel has 193 apartments over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.
Opens in a new windowPegasus Apart'Hotel
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.