Find flights
Deals
Airlines

Cheap flights from Victoria to anywhere

Fly from Victoria to anywhere in the world.

MEL — KUL
30 Apr — 7 May1
1 adult
Tue 30/4
Tue 7/5

Cheapest flights from Victoria

Explore the most affordable flight options available from Victoria. Find the lowest fares based on data from user searches, with prices last updated on 25 April 2024. In the last 7 days, Cheapflights users made a total of 334,555 searches.
Mon 5/821:20MEL - KUL
1 stop25h 55mScoot
Fri 9/823:25KUL - MEL
1 stop18h 50mScoot
Deal found 24/4RM 1,146
Mon 20/521:20MEL - KUL
1 stop10h 30mMultiple Airlines
Tue 25/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,156
Thu 23/512:45MEL - KUL
1 stop10h 30mMultiple Airlines
Thu 27/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,179
Mon 5/812:45MEL - KUL
1 stop31h 30mScoot
Mon 19/806:35KUL - MEL
1 stop11h 40mScoot
Deal found 24/4RM 1,194
Wed 22/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Fri 28/619:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,208
Mon 15/721:20MEL - KUL
1 stop10h 30mScoot
Mon 5/806:35KUL - MEL
1 stop11h 40mScoot
Deal found 23/4RM 1,222
Fri 24/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Tue 25/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,237
Fri 24/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Fri 28/619:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,241
Tue 21/521:20MEL - KUL
1 stop10h 30mMultiple Airlines
Thu 27/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,256

Last-minute flight deals from Victoria

Discover last-minute flight deals departing from Victoria. Take advantage of attractive deals offered by airlines for spontaneous travel. These deals are subject to availability and can provide significant savings for flexible travellers. Please note that the availability of last-minute deals can vary and may change quickly. Data last updated 25 April 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 334,555 searches.
Fri 3/512:45MEL - KUL
1 stop31h 30mScoot
Sat 11/519:15KUL - MEL
1 stop23h 00mScoot
Deal found 24/4RM 1,423
Fri 3/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Sat 11/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,442
Sat 4/521:20MEL - KUL
1 stop26h 45mMultiple Airlines
Sat 11/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,542
Thu 2/500:10MEL - KUL
Nonstop8h 30mAirAsia X
Sat 11/519:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,604
Fri 3/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Sun 12/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 24/4RM 1,643
Sat 4/523:10MEL - KUL
Nonstop8h 30mAirAsia X
Sat 11/519:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,681
Sat 4/512:45MEL - KUL
1 stop24h 10mMultiple Airlines
Sat 11/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Deal found 24/4RM 1,686
Thu 2/500:30MEL - KUL
1 stop13h 05mMultiple Airlines
Sat 11/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 24/4RM 1,719
Sat 4/521:20MEL - KUL
1 stop15h 35mMultiple Airlines
Sun 12/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 24/4RM 1,781

Domestic airfare to nearby cities with cheap hotels

Discover domestic flight options from Victoria to cities with affordable hotel accommodations. Plan your travel to both enjoy budget-friendly flights and find affordable lodging in your chosen destination. Please note that the flight options are sourced from user searches. In the last 7 days, Cheapflights users made a total of 334,555 searches and data was last updated 25 April 2024.
Fri 24/518:55MEL - OOL
Nonstop2h 05mJetstar
Tue 28/521:05OOL - MEL
Nonstop2h 20mJetstar
Deal found 24/4RM 606
Mon 6/510:10MEL - OOL
Nonstop2h 05mJetstar
Mon 13/521:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 25/4RM 611
Mon 24/620:10MEL - OOL
Nonstop2h 05mJetstar
Fri 28/621:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 25/4RM 616
Wed 15/518:20MEL - OOL
Nonstop2h 05mJetstar
Sun 19/507:15OOL - MEL
Nonstop2h 20mJetstar
Deal found 24/4RM 640
Thu 6/607:30MEL - SYD
Nonstop1h 30mJetstar
Mon 10/606:55SYD - MEL
Nonstop1h 40mJetstar
Deal found 24/4RM 640
Fri 26/718:20MEL - OOL
Nonstop2h 05mJetstar
Sat 3/821:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 25/4RM 645
Fri 21/620:20MEL - OOL
Nonstop2h 05mVirgin Australia
Sun 23/620:55OOL - MEL
Nonstop2h 25mVirgin Australia
Deal found 24/4RM 649
Fri 26/718:20MEL - OOL
Nonstop2h 05mJetstar
Sun 4/807:15OOL - MEL
Nonstop2h 20mJetstar
Deal found 24/4RM 678
Thu 16/518:55MEL - OOL
Nonstop2h 05mJetstar
Mon 20/521:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 25/4RM 688

International flights from Victoria

Explore international flight options available from Victoria. Discover the destinations served by airlines operating from Victoria, compare fares, and find the ideal international flight for your travel plans. Please note that the flight options are sourced from user searches, with fares last updated on 25 April 2024. In the last 7 days, Cheapflights users made a total of 334,555 searches.
Sun 8/912:55DPS - SIN
1 stop7h 30mMalaysia Airlines
Thu 12/906:20SIN - DPS
1 stop9h 10mMalaysia Airlines
Deal found 24/4RM 1,070
Sun 19/520:35DPS - SIN
Nonstop2h 35mKLM
Thu 23/516:50SIN - DPS
Nonstop2h 35mKLM
Deal found 24/4RM 1,074
Thu 3/1012:30DPS - SIN
1 stop8h 10mBatik Air
Sun 6/1010:10SIN - DPS
1 stop10h 50mBatik Air
Deal found 23/4RM 1,089
Thu 3/1012:45DPS - SIN
1 stop7h 55mBatik Air
Sun 6/1010:10SIN - DPS
1 stop6h 05mBatik Air
Deal found 24/4RM 1,113
Sun 8/913:55DPS - SIN
Nonstop2h 35mBatik Air
Wed 18/916:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 24/4RM 1,136
Sun 8/913:55DPS - SIN
Nonstop2h 35mBatik Air
Mon 16/916:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 24/4RM 1,179
Tue 10/914:25DPS - SIN
Nonstop2h 45mJetstar Asia
Thu 12/915:40SIN - DPS
Nonstop2h 55mJetstar Asia
Deal found 24/4RM 1,198
Mon 20/514:25DPS - SIN
Nonstop2h 45mJetstar Asia
Fri 24/515:40SIN - DPS
Nonstop2h 55mJetstar Asia
Deal found 24/4RM 1,208
Tue 14/520:35DPS - SIN
Nonstop2h 35mKLM
Tue 21/516:50SIN - DPS
Nonstop2h 35mKLM
Deal found 24/4RM 1,213

Direct flights from Victoria

Discover airlines that offer direct flights from Victoria to various destinations. Avoid layovers and travel efficiently with direct flight options, saving you time and providing a more convenient travel experience. Please note that the direct flight options are based on data from 25 April 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 334,555 searches.
Sat 17/823:10MEL - KUL
Nonstop8h 30mAirAsia X
Sun 1/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 23/4RM 1,270
Thu 23/523:10MEL - KUL
Nonstop8h 30mAirAsia X
Thu 27/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,332
Sun 2/607:00MEL - KUL
Nonstop8h 30mAirAsia X
Sat 15/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 23/4RM 1,337
Mon 20/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Tue 25/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,370
Mon 20/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Fri 28/619:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,375
Mon 10/623:10MEL - KUL
Nonstop8h 30mMultiple Airlines
Sun 23/617:45KUL - MEL
Nonstop8h 30mMultiple Airlines
Deal found 24/4RM 1,404
Sun 26/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 27/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,413
Sat 10/823:10MEL - KUL
Nonstop8h 30mAirAsia X
Sun 1/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,418
Fri 7/607:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 20/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 24/4RM 1,428

Find flights from Victoria within your budget

Find flights departing from Victoria that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 25 April 2024. In the last 7 days, Cheapflights users made a total of 334,555 searches

Fly to

Any airport

Budget

RM 1,146 - RM 1,256

Route

Departure

Return

Price

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 5/8

1 stop25h 55m

Kuala Lumpur Intl

Fri 9/8

1 stop18h 50m

RM 1,146

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 20/5

1 stop10h 30m

Kuala Lumpur Intl

Tue 25/6

Nonstop7h 50m

RM 1,156

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Thu 23/5

1 stop10h 30m

Kuala Lumpur Intl

Thu 27/6

Nonstop7h 50m

RM 1,179

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 5/8

1 stop31h 30m

Kuala Lumpur Intl

Mon 19/8

1 stop11h 40m

RM 1,194

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Wed 22/5

1 stop10h 35m

Kuala Lumpur Intl

Fri 28/6

Nonstop7h 50m

RM 1,208

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 15/7

1 stop10h 30m

Kuala Lumpur Intl

Mon 5/8

1 stop11h 40m

RM 1,222

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 24/5

1 stop10h 35m

Kuala Lumpur Intl

Tue 25/6

Nonstop7h 50m

RM 1,237

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 24/5

1 stop10h 35m

Kuala Lumpur Intl

Fri 28/6

Nonstop7h 50m

RM 1,241

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 21/5

1 stop10h 30m

Kuala Lumpur Intl

Thu 27/6

Nonstop7h 50m

RM 1,256

Flights are sorted by cheapest first

Deals found on 24/4

No data available for this route at this time. Please check back soon.

Average price of flights from Victoria by month

Plan your trip from Victoria by taking into account the cheapest months to travel. The average price of a one-way flight from Victoria is currently RM 685 while a return flight costs RM 1,204. Price data was last updated on 21 April 2024.

Currently, March is the cheapest month in which you can book a flight from Victoria (average of RM 385). Flying from Victoria in January will prove the most costly (average of RM 516). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

January

RM 205

February

RM 344

March

RM 286

April

RM 258

May

RM 196

June

RM 201

July

RM 205

August

RM 234

September

RM 234

October

RM 244

November

RM 267

December

RM 334

Airline reviews for flights from Victoria

Get insights into the airlines that provide service from Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Victoria. In the last 7 days, Cheapflights users made a total of 334,555 searches.
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

7.7
Good
1,004 reviews
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

7.7
Good
302 reviews
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

7.5
Good
403 reviews
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

7.4
Good
1,290 reviews
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

6.6
Okay
318 reviews
7.7
Good
1,004 reviews

Entertainment

7.5

Overall

7.7

Comfort

7.4

Food

7.1

Crew

8.3

Boarding

7.8

Reviews

1 / 10

An extremely overweight person booked the middle seat, right next to me. Something needs to be done in this industry to PREVENT this from being allowed.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Fly your favourite airline from Victoria
Browse through various options for flying your favourite airline from Victoria. Flight routes are based on user searches made on Cheapflights and were last updated on 25 April 2024.

Related info for your journey

Access useful and relevant information related to your journey from Victoria. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 25 April 2024.
  • Where are the cheapest places to fly to from Victoria?

    Here are some of the cheapest flight destinations from Victoria:
    Travel from Melbourne to Kuala Lumpur from RM 1,179 round trip

  • What is the cheapest month to fly from Victoria?

    Currently, the cheapest month for flights from Victoria is March. The most expensive month for flights is January. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • How does Cheapflights help users find flights from Victoria?

    When you search for this flight from Victoria, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

  • Why should you use Cheapflights to find cheap flight tickets from Victoria?

    It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Victoria.

  • Can Cheapflights find flights from Victoria with no change fees?

    Yes! Cheapflights helps users easily find flights from Victoria with no change fees.

  • Can Cheapflights notify me if prices for flights from Victoria become cheaper?

    Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Victoria?

When you search for this flight from Victoria, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

Why should you use Cheapflights to find cheap flight tickets from Victoria?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Victoria.

Can Cheapflights find flights from Victoria with no change fees?

Yes! Cheapflights helps users easily find flights from Victoria with no change fees.

Can Cheapflights notify me if prices for flights from Victoria become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.