- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% 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.
Mon, 17 Jun - Mon, 22 Jul
AVV
Avalon
SYD
Kingsford Smith Intl.
RM383 Return, found 1 day ago
RM383
Return
found 1 day ago
Mon, 17 Jun - Mon, 22 Jul
MEL
Tullamarine
SYD
Kingsford Smith Intl.
RM534 Return, found 1 day ago
RM534
Return
found 1 day ago
Thu, 13 Jun - Wed, 19 Jun
MEL
Tullamarine
SYD
Kingsford Smith Intl.
RM696 Return, found 3 hours ago
RM696
Return
found 3 hours ago
Sat, 27 Jul - Tue, 30 Jul
MEL
Tullamarine
ADL
Adelaide
RM754 Return, found 3 days ago
RM754
Return
found 3 days ago
Sat, 7 Sep - Sat, 21 Sep
MEL
Tullamarine
BNE
Brisbane
RM911 Return, found 2 days ago
RM911
Return
found 2 days ago
Wed, 5 Mar - Tue, 18 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
RM1,232 Return, found 4 days ago
RM1,232
Return
found 4 days ago
Sat, 22 Jun - Wed, 26 Jun
MEL
Tullamarine
ADL
Adelaide
RM1,281 Return, found 1 hour ago
RM1,281
Return
found 1 hour ago
Fri, 9 Aug - Tue, 13 Aug
MEL
Tullamarine
SIN
Changi
RM1,446 Return, found 4 days ago
RM1,446
Return
found 4 days ago
Wed, 19 Mar - Wed, 26 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
RM1,447 Return, found 2 days ago
RM1,447
Return
found 2 days ago
Tue, 5 Nov - Fri, 8 Nov
MEL
Tullamarine
AKL
Auckland Intl.
RM1,474 Return, found 3 days ago
RM1,474
Return
found 3 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 Cairns
- Flights to Hobart
- Flights to Newcastle
- Flights to Busselton
- Flights to Bright
- Flights to Coffs Harbour
- Flights to Port Douglas
- Flights to Byron Bay
- Flights to Wollongong
- Flights to Townsville
- Flights to Darwin
- Flights to Airlie Beach
Top Flight Destinations In the World
- Flights to China
- Flights to Spain
- Flights to India
- Flights to United States of America
- Flights to Colombia
- Flights to Switzerland
- Flights to Australia
- Flights to Germany
- Flights to Thailand
- Flights to Philippines
- Flights to Canada
- Flights to Mexico
- Flights to Russia
- Flights to Argentina
- Flights to France
- Flights to Japan
- Flights to Greece
- Flights to Türkiye
- Flights to Italy
- Flights to Indonesia
Hotels
Maple LodgeHotels with Breakfast in Melbourne AirportHotels with smoking rooms in Melbourne5 Star Hotels in SerembanBudget Hotels in MelbourneHotels in Mount BullerHotels with free airport shuttle in HanoiHotels with indoor pool in WarrnamboolBudget Hotels in LondonHotels in MelbourneHotels with free parking in Melbourne
Flights
*Available to Expedia members.