- 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.
RM494 Return, found 5 days ago
RM494
Return
found 5 days ago
Wed, 3 Jul - Thu, 4 Jul
MEL
Tullamarine
SYD
Kingsford Smith Intl.
RM518 Return, found 5 days ago
RM518
Return
found 5 days ago
Tue, 9 Jul - Sun, 21 Jul
MEL
Tullamarine
ADL
Adelaide
RM659 Return, found 4 days ago
RM659
Return
found 4 days ago
Tue, 12 Nov - Wed, 27 Nov
MEL
Tullamarine
ADL
Adelaide
RM754 Return, found 19 hours ago
RM754
Return
found 19 hours ago
Tue, 4 Jun - Thu, 13 Jun
MEL
Tullamarine
BNE
Brisbane
RM904 Return, found 5 days ago
RM904
Return
found 5 days ago
Thu, 1 Aug - Thu, 8 Aug
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
RM1,177 Return, found 2 hours ago
RM1,177
Return
found 2 hours ago
Tue, 11 Jun - Wed, 19 Jun
MEL
Tullamarine
ADL
Adelaide
RM1,278 Return, found 20 hours ago
RM1,278
Return
found 20 hours ago
Sat, 1 Mar - Sat, 15 Mar
MEL
Tullamarine
AKL
Auckland Intl.
RM1,279 Return, found 4 days ago
RM1,279
Return
found 4 days ago
Sun, 3 Nov - Tue, 12 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
RM1,440 Return, found 1 day ago
RM1,440
Return
found 1 day ago
Mon, 2 Sep - Sun, 8 Sep
MEL
Tullamarine
SIN
Changi
RM1,442 Return, found 1 day ago
RM1,442
Return
found 1 day 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 Cairns
- Flights to Canberra
- Flights to Hobart
- Flights to Newcastle
- Flights to Busselton
- Flights to Port Douglas
- Flights to Coffs Harbour
- Flights to Darwin
- Flights to Byron Bay
- Flights to Bright
- Flights to Townsville
- Flights to Wollongong
- Flights to Airlie Beach
Top Flight Destinations In the World
- Flights to Argentina
- Flights to United States of America
- Flights to South Korea
- Flights to Italy
- Flights to Japan
- Flights to Colombia
- Flights to Philippines
- Flights to Norway
- Flights to United Kingdom
- Flights to Spain
- Flights to Brazil
- Flights to Greece
- Flights to India
- Flights to Canada
- Flights to Russia
- Flights to Indonesia
- Flights to Sweden
- Flights to France
- Flights to Australia
- Flights to Türkiye
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.