Find flights
Deals
Airlines

Cheap flights from Victoria to anywhere

Fly from Victoria to anywhere in the world.

MEL — KUL
12 May — 19 May1
1 adult
Sun 12/5
Sun 19/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 7 May 2024. In the last 7 days, Cheapflights users made a total of 290,502 searches.
Fri 9/812:45MEL - KUL
1 stop21h 45mScoot
Thu 22/811:55KUL - MEL
1 stop30h 20mScoot
Deal found 6/5RM 1,161
Fri 16/812:45MEL - KUL
1 stop31h 30mScoot
Sat 31/819:15KUL - MEL
1 stop23h 00mScoot
Deal found 6/5RM 1,170
Thu 12/912:45MEL - KUL
1 stop19h 05mMultiple Airlines
Mon 23/912:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 4/5RM 1,189
Mon 5/812:45MEL - KUL
1 stop10h 30mScoot
Thu 8/822:15KUL - MEL
1 stop20h 00mScoot
Deal found 6/5RM 1,199
Mon 12/821:20MEL - KUL
1 stop15h 35mScoot
Wed 28/818:20KUL - MEL
1 stop15h 25mScoot
Deal found 6/5RM 1,203
Thu 18/712:05MEL - KUL
1 stop10h 35mMultiple Airlines
Thu 8/808:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 6/5RM 1,241
Tue 28/521:20MEL - KUL
1 stop10h 30mMultiple Airlines
Thu 6/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 5/5RM 1,255
Sun 1/912:05MEL - KUL
1 stop10h 35mMultiple Airlines
Sun 8/919:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 6/5RM 1,260
Wed 29/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Thu 6/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 5/5RM 1,270

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 7 May 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 290,502 searches.
Wed 15/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Tue 21/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Deal found 5/5RM 1,345
Wed 15/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Sun 19/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 5/5RM 1,383
Wed 15/512:45MEL - KUL
1 stop30h 35mMultiple Airlines
Wed 29/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Deal found 6/5RM 1,596
Tue 14/521:20MEL - KUL
1 stop25h 55mMultiple Airlines
Sat 25/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 5/5RM 1,620
Wed 15/512:45MEL - KUL
1 stop30h 35mMultiple Airlines
Tue 21/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 5/5RM 1,653
Wed 15/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Sun 19/514:50KUL - MEL
2 stops27h 25mMultiple Airlines
Deal found 5/5RM 1,658
Tue 14/521:20MEL - KUL
1 stop10h 30mMultiple Airlines
Sat 25/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 5/5RM 1,691
Wed 15/512:45MEL - KUL
2 stops35h 20mMultiple Airlines
Sun 19/514:50KUL - MEL
2 stops27h 25mMultiple Airlines
Deal found 5/5RM 1,748
Wed 15/512:45MEL - KUL
2 stops35h 20mMultiple Airlines
Tue 21/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Deal found 5/5RM 1,762

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 290,502 searches and data was last updated 7 May 2024.
Fri 7/606:15MEL - SYD
Nonstop1h 25mVirgin Australia
Mon 10/606:00SYD - MEL
Nonstop1h 35mVirgin Australia
Deal found 6/5RM 834
Fri 31/507:00MEL - SYD
Nonstop1h 25mVirgin Australia
Sun 2/610:00SYD - MEL
Nonstop1h 35mVirgin Australia
Deal found 6/5RM 838
Sun 4/806:10MEL - BNE
Nonstop2h 10mJetstar
Thu 8/815:10BNE - MEL
1 stop6h 20mJetstar
Deal found 6/5RM 853
Fri 7/606:10MEL - BNE
Nonstop2h 10mJetstar
Mon 10/607:00BNE - MEL
Nonstop2h 25mJetstar
Deal found 6/5RM 862
Sat 22/620:55MEL - BNE
Nonstop2h 05mJetstar
Tue 25/607:00BNE - MEL
1 stop5h 10mJetstar
Deal found 6/5RM 905
Tue 18/606:05MEL - BNE
Nonstop2h 10mRex
Tue 18/619:00BNE - MEL
Nonstop2h 25mRex
Deal found 6/5RM 924
Sat 1/606:05MEL - BNE
Nonstop2h 10mVirgin Australia
Sat 1/609:15BNE - MEL
1 stop7h 05mVirgin Australia
Deal found 6/5RM 928
Thu 1/820:10MEL - BNE
Nonstop2h 10mVirgin Australia
Sat 3/809:15BNE - MEL
1 stop7h 00mVirgin Australia
Deal found 6/5RM 962
Fri 28/607:15MEL - SYD
Nonstop1h 25mVirgin Australia
Fri 28/619:30SYD - MEL
Nonstop1h 35mVirgin Australia
Deal found 6/5RM 981

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 7 May 2024. In the last 7 days, Cheapflights users made a total of 290,502 searches.
Sun 2/620:35DPS - SIN
Nonstop2h 35mKLM
Fri 7/616:50SIN - DPS
Nonstop2h 35mKLM
Deal found 6/5RM 1,213
Tue 3/914:25DPS - SIN
Nonstop2h 45mJetstar Asia
Mon 9/915:40SIN - DPS
Nonstop2h 55mJetstar Asia
Deal found 6/5RM 1,241
Sun 2/620:35DPS - SIN
Nonstop2h 35mKLM
Wed 5/616:50SIN - DPS
Nonstop2h 35mKLM
Deal found 6/5RM 1,255
Thu 6/619:15DPS - SIN
Nonstop2h 55mJetstar Asia
Thu 13/615:40SIN - DPS
Nonstop2h 55mJetstar Asia
Deal found 6/5RM 1,289
Wed 5/620:00DPS - SIN
1 stop17h 45mBatik Air
Mon 10/616:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 6/5RM 1,293
Sun 2/613:55DPS - SIN
Nonstop2h 35mBatik Air
Wed 12/616:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 6/5RM 1,312
Sat 1/612:45DPS - SIN
1 stop7h 50mBatik Air
Mon 10/616:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 6/5RM 1,317
Tue 4/612:45DPS - SIN
1 stop8h 30mBatik Air
Mon 10/616:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 6/5RM 1,336
Thu 6/612:55DPS - SIN
1 stop5h 20mMalaysia Airlines
Sun 9/611:05SIN - DPS
1 stop7h 25mMalaysia Airlines
Deal found 6/5RM 1,345

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 7 May 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 290,502 searches.
Sun 26/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 9/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,317
Fri 31/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 6/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,360
Mon 27/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 6/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,364
Mon 27/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Sat 8/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,383
Fri 31/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Tue 4/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,407
Mon 27/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 9/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,412
Sun 26/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 6/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,416
Sun 26/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Sat 8/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,435
Fri 31/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Sat 8/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 5/5RM 1,445

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 7 May 2024. In the last 7 days, Cheapflights users made a total of 290,502 searches

Fly to

Any airport

Budget

RM 1,161 - RM 1,270

Route

Departure

Return

Price

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 9/8

1 stop21h 45m

Kuala Lumpur Intl

Thu 22/8

1 stop30h 20m

RM 1,161

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 16/8

1 stop31h 30m

Kuala Lumpur Intl

Sat 31/8

1 stop23h 00m

RM 1,170

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Thu 12/9

1 stop19h 05m

Kuala Lumpur Intl

Mon 23/9

Nonstop7h 50m

RM 1,189

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 5/8

1 stop10h 30m

Kuala Lumpur Intl

Thu 8/8

1 stop20h 00m

RM 1,199

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 12/8

1 stop15h 35m

Kuala Lumpur Intl

Wed 28/8

1 stop15h 25m

RM 1,203

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Thu 18/7

1 stop10h 35m

Kuala Lumpur Intl

Thu 8/8

1 stop19h 25m

RM 1,241

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 28/5

1 stop10h 30m

Kuala Lumpur Intl

Thu 6/6

Nonstop7h 50m

RM 1,255

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Sun 1/9

1 stop10h 35m

Kuala Lumpur Intl

Sun 8/9

Nonstop7h 50m

RM 1,260

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Wed 29/5

1 stop31h 30m

Kuala Lumpur Intl

Thu 6/6

Nonstop7h 50m

RM 1,270

Flights are sorted by cheapest first

Deals found on 6/5

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 711 while a return flight costs RM 1,216. Price data was last updated on 28 April 2024.

Currently, May is the cheapest month in which you can book a flight from Victoria (average of RM 379). 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 204

February

RM 341

March

RM 284

April

RM 265

May

RM 199

June

RM 199

July

RM 204

August

RM 227

September

RM 227

October

RM 242

November

RM 270

December

RM 332

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 290,502 searches.
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

7.8
Good
1,102 reviews
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

7.7
Good
974 reviews
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

7.7
Good
294 reviews
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

7.5
Good
396 reviews
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

7.2
Good
533 reviews
7.8
Good
1,102 reviews

Entertainment

7.9

Food

7.5

Boarding

8.0

Overall

7.8

Comfort

7.8

Crew

8.2

Reviews

1 / 10

Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.

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.

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 7 May 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,137 round trip

  • What is the cheapest month to fly from Victoria?

    Currently, the cheapest month for flights from Victoria is May. 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.