Victoria Flights - Book Cheap Flights to Victoria

Popular airlines to Victoria

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Thai Airways International

    Thai Airways International

  • Xiamen Airlines

    Xiamen Airlines

  • Cathay Pacific

    Cathay Pacific

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Victoria

Southbank which includes a river or creek, a high rise building and a bridge
FlightsFlights

Melbourne

Melbourne

Cheap round-trip flights to Victoria

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

Scoot
Sun, 31 Aug - Sat, 6 Sep
SIN
Singapore
MEL
Melbourne
RM1,343 Return, found 1 day ago
RM1,343
Return
found 1 day ago
Select Scoot flight, departing Sun, 31 Aug from Singapore to Melbourne, returning Sat, 6 Sep, priced at RM1,343 found 1 day ago
Scoot
Thu, 26 Jun - Fri, 18 Jul
KUL
Kuala Lumpur
MEL
Melbourne
RM1,455 Return, found 7 hours ago
RM1,455
Return
found 7 hours ago
Select Scoot flight, departing Thu, 26 Jun from Kuala Lumpur to Melbourne, returning Fri, 18 Jul, priced at RM1,455 found 7 hours ago
Batik air
Thu, 31 Jul - Sun, 3 Aug
KUL
Kuala Lumpur
MEL
Melbourne
RM1,496 Return, found 21 hours ago
RM1,496
Return
found 21 hours ago
Select Batik air flight, departing Thu, 31 Jul from Kuala Lumpur to Melbourne, returning Sun, 3 Aug, priced at RM1,496 found 21 hours ago
Scoot
Wed, 4 Mar - Tue, 10 Mar
SZB
Subang
MEL
Melbourne
RM1,508 Return, found 3 hours ago
RM1,508
Return
found 3 hours ago
Select Scoot flight, departing Wed, 4 Mar from Subang to Melbourne, returning Tue, 10 Mar, priced at RM1,508 found 3 hours ago
AirAsia X
Thu, 23 Oct - Mon, 27 Oct
KUL
Kuala Lumpur
MEL
Melbourne
RM1,514 Return, found 5 days ago
RM1,514
Return
found 5 days ago
Select AirAsia X flight, departing Thu, 23 Oct from Kuala Lumpur to Melbourne, returning Mon, 27 Oct, priced at RM1,514 found 5 days ago
Jetstar
Sun, 3 Aug - Sun, 10 Aug
SIN
Singapore
MEL
Melbourne
RM1,668 Return, just found
RM1,668
Return
just found
Select Jetstar flight, departing Sun, 3 Aug from Singapore to Melbourne, returning Sun, 10 Aug, priced at RM1,668 just found
Philippine Airlines
Wed, 18 Jun - Sat, 21 Jun
SIN
Singapore
MEL
Melbourne
RM1,969 Return, found 2 days ago
RM1,969
Return
found 2 days ago
Select Philippine Airlines flight, departing Wed, 18 Jun from Singapore to Melbourne, returning Sat, 21 Jun, priced at RM1,969 found 2 days ago
Turkish Airlines
Wed, 29 Oct - Fri, 14 Nov
SIN
Singapore
MEL
Melbourne
RM2,066 Return, found 5 days ago
RM2,066
Return
found 5 days ago
Select Turkish Airlines flight, departing Wed, 29 Oct from Singapore to Melbourne, returning Fri, 14 Nov, priced at RM2,066 found 5 days ago
Royal Brunei Airlines
Tue, 10 Feb - Fri, 20 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM2,292 Return, just found
RM2,292
Return
just found
Select Royal Brunei Airlines flight, departing Tue, 10 Feb from Kuala Lumpur to Melbourne, returning Fri, 20 Feb, priced at RM2,292 just found
Vietnam Airlines
Mon, 8 Sep - Mon, 6 Oct
KUL
Kuala Lumpur
MEL
Melbourne
RM2,427 Return, found 1 hour ago
RM2,427
Return
found 1 hour ago
Select Vietnam Airlines flight, departing Mon, 8 Sep from Kuala Lumpur to Melbourne, returning Mon, 6 Oct, priced at RM2,427 found 1 hour ago

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.

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.

Scoot
Thu, 26 Jun - Fri, 18 Jul
KUL
Kuala Lumpur
MEL
Melbourne
RM1,455 Return, found 7 hours ago
RM1,455
Return
found 7 hours ago
Select Scoot flight, departing Thu, 26 Jun from Kuala Lumpur to Melbourne, returning Fri, 18 Jul, priced at RM1,455 found 7 hours ago
*Available to Expedia members.