- 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.
Wed, 3 Jul - Thu, 4 Jul
AVV
Avalon
SYD
Kingsford Smith Intl.
RM447 Return, found 5 days ago
RM447
Return
found 5 days ago
Wed, 3 Jul - Thu, 4 Jul
MEL
Tullamarine
SYD
Kingsford Smith Intl.
RM518 Return, found 1 day ago
RM518
Return
found 1 day ago
Tue, 9 Jul - Sun, 21 Jul
MEL
Tullamarine
ADL
Adelaide
RM659 Return, found 10 hours ago
RM659
Return
found 10 hours ago
Wed, 14 Aug - Wed, 14 Aug
MEL
Tullamarine
SYD
Kingsford Smith Intl.
RM697 Return, found 4 days ago
RM697
Return
found 4 days ago
Tue, 4 Jun - Thu, 13 Jun
MEL
Tullamarine
BNE
Brisbane
RM904 Return, found 1 day ago
RM904
Return
found 1 day ago
Tue, 30 Jul - Wed, 7 Aug
MEL
Tullamarine
ADL
Adelaide
RM1,062 Return, found 3 days ago
RM1,062
Return
found 3 days ago
Mon, 26 Aug - Tue, 3 Sep
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
RM1,231 Return, found 6 days ago
RM1,231
Return
found 6 days ago
Sat, 1 Mar - Sat, 15 Mar
MEL
Tullamarine
AKL
Auckland Intl.
RM1,279 Return, found 9 hours ago
RM1,279
Return
found 9 hours ago
Thu, 7 Nov - Wed, 13 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
RM1,329 Return, found 4 days ago
RM1,329
Return
found 4 days ago
Fri, 8 Nov - Mon, 18 Nov
MEL
Tullamarine
SIN
Changi
RM1,352 Return, found 6 days ago
RM1,352
Return
found 6 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 Port Douglas
- Flights to Bright
- Flights to Coffs Harbour
- Flights to Byron Bay
- Flights to Wollongong
- Flights to Darwin
- Flights to Townsville
- Flights to Airlie Beach
Top Flight Destinations In the World
- Flights to Sweden
- Flights to Italy
- Flights to India
- Flights to Argentina
- Flights to Mexico
- Flights to Indonesia
- Flights to Norway
- Flights to Philippines
- Flights to South Korea
- Flights to Canada
- Flights to Russia
- Flights to Brazil
- Flights to Switzerland
- Flights to Thailand
- Flights to Greece
- Flights to Spain
- Flights to Türkiye
- Flights to Australia
- Flights to United Kingdom
- Flights to United States of America
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.