- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheapest flights from Victoria
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, 30 Jul - Wed, 21 Aug
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€207 Return, found 2 days ago
€207
Return
found 2 days ago
Thu, 20 Jun - Mon, 24 Jun
MEL
Tullamarine
ADL
Adelaide
€209 Return, found 2 days ago
€209
Return
found 2 days ago
Mon, 12 Aug - Tue, 20 Aug
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
€245 Return, found 21 hours ago
€245
Return
found 21 hours ago
Sat, 25 May - Sat, 1 Jun
MEL
Tullamarine
BNE
Brisbane
€252 Return, found 3 days ago
€252
Return
found 3 days ago
Thu, 7 Nov - Wed, 13 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
€261 Return, found 5 days ago
€261
Return
found 5 days ago
Wed, 19 Mar - Sat, 22 Mar
MEL
Tullamarine
SIN
Changi
€269 Return, found 5 days ago
€269
Return
found 5 days ago
Sat, 8 Jun - Mon, 10 Jun
ABX
Albury
SYD
Kingsford Smith Intl.
€292 Return, found 5 days ago
€292
Return
found 5 days ago
Sun, 16 Jun - Sat, 22 Jun
MEL
Tullamarine
AKL
Auckland Intl.
€338 Return, found 19 hours ago
€338
Return
found 19 hours ago
Wed, 12 Jun - Tue, 18 Jun
AVV
Avalon
AKL
Auckland Intl.
€338 Return, found 2 days ago
€338
Return
found 2 days ago
Fri, 5 Jul - Mon, 8 Jul
MEL
Tullamarine
HKG
Hong Kong Intl.
€365 Return, found 2 days ago
€365
Return
found 2 days ago
- Top Flights Destinations
- Flights from Other Cities
- Cheap Flights from Other Airports
- Expedia's Latest Trends
- Flights to Sydney
- Flights to Melbourne
- Flights to Gold Coast
- Flights to Brisbane
- Flights to Perth
- Flights to Adelaide
- Flights to Sunshine Coast
- Flights to Canberra
- Flights to Hobart
- Flights to Newcastle
- Flights to Busselton
- Flights to Port Douglas
- Flights to Bright
- Flights to Coffs Harbour
- Flights to Byron Bay
- Flights to Wollongong
- Flights to Darwin
- Flights to Port Macquarie
- Flights to Airlie Beach
- Flights to Geelong
Top Flight Destinations In World
- Flights to China
- Flights to Indonesia
- Flights to Canada
- Flights to Norway
- Flights to Thailand
- Flights to India
- Flights to Spain
- Flights to Brazil
- Flights to France
- Flights to Italy
- Flights to Philippines
- Flights to Mexico
- Flights to Sweden
- Flights to United Kingdom
- Flights to Greece
- Flights to Russia
- Flights to South Korea
- Flights to Germany
- Flights to Argentina
- Flights to Australia
Hotels
Flights
Activities
Holiday Rentals
*Available to Expedia members.