
Popular airlines to Victoria
Qantas Airways
Cathay Pacific
Emirates
Virgin Australia
Singapore Airlines
Qatar Airways
Malaysia Airlines
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Popular cities in Victoria

Melbourne
Cheap round-trip flights to Victoria
Prices were available within the past 7 days and start at RM659 for one-way flights and RM1,556 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, 28 Oct - Mon, 3 Nov
SZB
Subang
MEL
Melbourne
RM1,556 Return, found 2 days ago
RM1,556
Return
found 2 days ago

Sat, 21 Feb - Fri, 27 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM1,571 Return, found 6 days ago
RM1,571
Return
found 6 days ago

Wed, 6 May - Wed, 13 May
PEN
Penang
MEL
Melbourne
RM1,772 Return, found 6 days ago
RM1,772
Return
found 6 days ago
Sat, 25 Oct - Sat, 1 Nov
KUL
Kuala Lumpur
MEL
Melbourne
RM1,923 Return, just found
RM1,923
Return
just found

Mon, 16 Feb - Fri, 20 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM2,048 Return, found 13 hours ago
RM2,048
Return
found 13 hours ago

Fri, 15 May - Fri, 22 May
PEN
Penang
MEL
Melbourne
RM2,279 Return, found 17 hours ago
RM2,279
Return
found 17 hours ago

Mon, 9 Mar - Fri, 13 Mar
KUL
Kuala Lumpur
MEL
Melbourne
RM2,297 Return, found 2 hours ago
RM2,297
Return
found 2 hours ago

Mon, 9 Mar - Fri, 13 Mar
KUL
Kuala Lumpur
MEL
Melbourne
RM2,426 Return, found 2 hours ago
RM2,426
Return
found 2 hours ago
Thu, 25 Dec - Fri, 2 Jan
PEN
Penang
MEL
Melbourne
RM2,534 Return, found 2 days ago
RM2,534
Return
found 2 days ago

Sun, 8 Mar - Sat, 14 Mar
PEN
Penang
MEL
Melbourne
RM2,591 Return, found 2 days ago
RM2,591
Return
found 2 days ago
Trending flights to 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, 28 Oct - Mon, 3 Nov
SZB
Subang
MEL
Melbourne
RM1,556 Return, found 2 days ago
RM1,556
Return
found 2 days ago
Frequently asked questions
Book with confidence
Book with confidence
About Victoria
Expedia offers flights to Victoria to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Victoria or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top Flight Destinations In Victoria
- Flights to Melbourne
- Flights to Geelong
- Flights to Ballarat
- Flights to Bendigo
- Flights to Lorne
- Flights to Torquay
- Flights to Phillip Island
- Flights to Daylesford
- Flights to Mornington Peninsula
- Flights to Warrnambool
- Flights to Echuca
- Flights to Mildura
- Flights to Lakes Entrance
- Flights to Bright
- Flights to Moama
- Flights to Port Fairy
- Flights to Shepparton
- Flights to Beechworth
Top Flight Destinations In the World
- Flights to Canada
- Flights to India
- Flights to South Korea
- Flights to Argentina
- Flights to France
- Flights to Greece
- Flights to Sweden
- Flights to Philippines
- Flights to Colombia
- Flights to Brazil
- Flights to Mexico
- Flights to Japan
- Flights to Russia
- Flights to United States of America
- Flights to Italy
- Flights to Türkiye
- Flights to China
- Flights to Spain
- Flights to Australia
- Flights to Norway
Top Victoria Hotels
- The Langham, Melbourne
- Meriton Suites Melbourne
- Great Southern Hotel Melbourne
- Atlantis Hotel, Melbourne
- The Victoria Hotel Melbourne
- Rydges Melbourne
- Citadines on Bourke Melbourne
- Hotel Grand Chancellor Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Dorsett Melbourne
- Stamford Plaza Melbourne
- Novotel Melbourne on Collins
- Crowne Plaza Melbourne by IHG
- Deep Blue Hotel & Hot Springs
- Loch Ard Motor Inn
*Available to Expedia members.