Find flights
Deals
Airlines
FAQs

Cheap flights from Victoria to Malaysia from $215

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight to Malaysia departing on 3/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MEL — KUL
5 Mar — 12 Mar1
1 adult
Tue 5/3
Tue 12/3

How far in advance should I book a flight from Victoria to Malaysia?

Find a great deal and save up to 32% by booking at least 59 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Victoria to Malaysia within the next two weeks, with the cheapest ticket starting at $901.

What is the cheapest month to fly from Victoria to Malaysia?

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, August can be a great choice for travel to Malaysia. Flights to Malaysia from Victoria in August are about $865 on average during August, but can be found for as low as $386.

When is the cheapest time to fly from Victoria to Malaysia (VIC - MY)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Victoria to Malaysia as you normally would.

Cheap Scoot flights from Victoria to Malaysia

Explore cheap flight options specifically provided by Scoot for the route between Victoria and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Find some of the cheapest Scoot flights travelling from Victoria to Malaysia. Come back soon if you're not finding the exact deal you're looking for.
Wed 15/512:45MEL - KUL
1 stop24h 10mScoot
Thu 23/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 28/2$383
Tue 7/521:20MEL - KUL
1 stop22h 55mScoot
Wed 15/519:15KUL - MEL
1 stop14h 30mScoot
Deal found 29/2$384
Tue 16/421:20MEL - PEN
1 stop26h 00mScoot
Thu 16/522:20PEN - MEL
1 stop19h 55mScoot
Deal found 28/2$390
Fri 10/512:45MEL - KUL
1 stop31h 15mScoot
Wed 29/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 27/2$400
Tue 4/621:20MEL - PEN
1 stop15h 05mScoot
Fri 14/622:20PEN - MEL
1 stop19h 55mScoot
Deal found 28/2$401
Wed 24/412:45MEL - KUL
1 stop24h 10mScoot
Thu 9/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 29/2$417
Fri 3/521:20MEL - KUL
1 stop13h 20mScoot
Sat 11/519:00KUL - MEL
1 stop23h 15mScoot
Deal found 28/2$420
Thu 9/512:45MEL - KUL
1 stop24h 10mScoot
Wed 29/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 27/2$432
Tue 23/421:20MEL - KUL
1 stop15h 35mScoot
Sun 28/422:35KUL - MEL
1 stop19h 40mScoot
Deal found 28/2$437

Cheap AirAsia X flights from Victoria to Malaysia

Explore cheap flight options specifically provided by AirAsia X for the route between Victoria and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Some of the best deals we've found on AirAsia X flights travelling from Victoria to Malaysia. Deals frequently update to provide users with more options.
Thu 2/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Sat 11/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 28/2$444
Mon 24/605:55MEL - KUL
Nonstop7h 35mAirAsia X
Mon 22/712:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 28/2$450
Mon 8/400:10MEL - KUL
Nonstop8h 30mAirAsia X
Mon 15/413:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$455
Wed 24/405:15MEL - KUL
Nonstop8h 30mAirAsia X
Sun 28/418:10KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$460
Mon 6/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Tue 14/517:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 29/2$495
Mon 5/801:10MEL - KUL
Nonstop7h 35mAirAsia X
Sun 11/817:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 27/2$507
Wed 3/406:15MEL - KUL
Nonstop8h 30mAirAsia X
Sat 20/413:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$509
Thu 7/301:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 17/318:05KUL - MEL
Nonstop7h 55mAirAsia X
Deal found 29/2$521
Wed 15/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Thu 23/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 28/2$524

Cheap Victoria to Malaysia flights in March & April 2024

Find cheap flight options from Victoria to Malaysia specifically for the months of March and April 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 702,028 searches. Prices were last updated on 1 March 2024.
Check out some of the best flight deals from Victoria to Malaysia in 2024. Check back in a little while for more flight options.
Mon 4/313:35MEL - KUL
1 stop32h 00mScoot
Tue 2/411:55KUL - MEL
1 stop21h 50mScoot
Deal found 27/2$386
Mon 4/313:35MEL - KUL
1 stop32h 00mMultiple Airlines
Sat 30/313:00KUL - MEL
Nonstop7h 45mMultiple Airlines
Deal found 28/2$440
Fri 15/321:15MEL - KUL
1 stop24h 20mScoot
Wed 20/321:25KUL - MEL
1 stop21h 05mScoot
Deal found 27/2$443
Wed 6/313:35MEL - KUL
1 stop10h 05mScoot
Wed 13/321:25KUL - MEL
1 stop21h 05mScoot
Deal found 27/2$446
Sat 2/301:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 31/318:10KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 27/2$452
Mon 4/306:15MEL - KUL
Nonstop8h 30mAirAsia X
Sun 31/318:10KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$453
Mon 4/313:35MEL - KUL
1 stop32h 00mScoot
Mon 1/411:55KUL - MEL
1 stop30h 20mScoot
Deal found 27/2$457
Fri 8/321:15MEL - KUL
1 stop14h 35mScoot
Fri 22/321:40KUL - MEL
1 stop20h 50mScoot
Deal found 29/2$458
Tue 12/312:50MEL - KUL
1 stop22h 35mMultiple Airlines
Wed 20/316:10KUL - MEL
1 stop12h 20mMultiple Airlines
Deal found 29/2$463

Victoria to Malaysia 2024 flight deals

Discover exclusive flight deals for travel between Victoria and Malaysia in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Check out some of the best flight deals from Victoria to Malaysia in 2024. Check back in a little while for more flight options.
Wed 15/512:45MEL - KUL
1 stop24h 10mScoot
Thu 23/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 28/2$383
Mon 22/412:45MEL - PEN
1 stop10h 35mScoot
Thu 2/522:20PEN - MEL
1 stop11h 25mScoot
Deal found 29/2$384
Tue 7/521:20MEL - KUL
1 stop22h 55mScoot
Wed 15/519:15KUL - MEL
1 stop14h 30mScoot
Deal found 29/2$384
Mon 4/313:35MEL - KUL
1 stop32h 00mScoot
Tue 2/411:55KUL - MEL
1 stop21h 50mScoot
Deal found 27/2$386
Tue 16/421:20MEL - PEN
1 stop26h 00mScoot
Thu 16/522:20PEN - MEL
1 stop19h 55mScoot
Deal found 28/2$390
Fri 10/512:45MEL - KUL
1 stop31h 15mScoot
Wed 29/521:30KUL - MEL
1 stop12h 15mScoot
Deal found 27/2$400
Tue 4/621:20MEL - PEN
1 stop15h 05mScoot
Fri 14/622:20PEN - MEL
1 stop19h 55mScoot
Deal found 28/2$401
Tue 23/421:20MEL - KUL
1 stop15h 35mMultiple Airlines
Sun 28/418:10KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 28/2$406
Wed 15/512:45MEL - KUL
1 stop24h 10mMultiple Airlines
Wed 29/517:50KUL - MEL
Nonstop8h 50mMultiple Airlines
Deal found 28/2$412

Direct flights to Malaysia from Victoria

Discover direct flight options from Victoria to Malaysia. Find direct flights with no stopovers, providing a convenient travel experience. Explore direct flight options based on user searches, and compare prices and availability for your desired travel dates. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Take a look at some of the direct flights travelling from Victoria to Malaysia in the near future. If you're looking for other options for flights from Victoria to Malaysia, make sure to update the search form at the top of page.
Mon 20/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Tue 21/517:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 27/2$438
Tue 9/405:45MEL - KUL
Nonstop8h 45mMultiple Airlines
Mon 15/413:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 28/2$441
Thu 2/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Sat 11/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 28/2$444
Mon 24/605:55MEL - KUL
Nonstop7h 35mAirAsia X
Mon 22/712:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 28/2$450
Mon 8/400:10MEL - KUL
Nonstop8h 30mAirAsia X
Mon 15/413:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$455
Wed 17/405:15MEL - KUL
Nonstop8h 30mAirAsia X
Tue 30/418:10KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$458
Wed 24/405:15MEL - KUL
Nonstop8h 30mAirAsia X
Sun 28/418:10KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 28/2$460
Wed 17/705:55MEL - KUL
Nonstop7h 35mAirAsia X
Thu 22/812:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 29/2$461
Thu 25/405:15MEL - KUL
Nonstop8h 30mAirAsia X
Mon 29/412:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 29/2$472

Victoria to Malaysia flights leaving soon

Find last-minute flight options from Victoria to Malaysia for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Have a look at some of the last-minute flights available departing from Victoria to Malaysia. Users should examine the flight details to ensure there are no surprises.
Wed 6/313:35MEL - KUL
1 stop10h 05mScoot
Wed 13/321:25KUL - MEL
1 stop21h 05mScoot
Deal found 27/2$446
Fri 8/321:15MEL - KUL
1 stop14h 35mScoot
Fri 22/321:40KUL - MEL
1 stop20h 50mScoot
Deal found 29/2$458
Thu 7/301:00MEL - KUL
Nonstop8h 30mMultiple Airlines
Fri 22/318:20KUL - MEL
Nonstop7h 55mMultiple Airlines
Deal found 29/2$487
Fri 8/321:15MEL - KUL
1 stop14h 35mMultiple Airlines
Fri 22/318:20KUL - MEL
Nonstop7h 55mMultiple Airlines
Deal found 29/2$493
Thu 7/301:00MEL - KUL
Nonstop8h 30mMultiple Airlines
Fri 22/321:40KUL - MEL
1 stop20h 50mMultiple Airlines
Deal found 29/2$513
Tue 5/312:50MEL - KUL
1 stop22h 35mMultiple Airlines
Thu 14/321:30KUL - MEL
1 stop31h 00mMultiple Airlines
Deal found 29/2$515
Fri 8/321:15MEL - KUL
1 stop14h 35mMultiple Airlines
Sun 17/318:05KUL - MEL
Nonstop7h 55mMultiple Airlines
Deal found 28/2$517
Thu 7/301:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 17/318:05KUL - MEL
Nonstop7h 55mAirAsia X
Deal found 29/2$521
Thu 7/301:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 17/318:05KUL - MEL
Nonstop7h 55mAirAsia X
Deal found 28/2$524

One-way flights to Malaysia from Victoria

Search for one-way flight options from Victoria to Malaysia. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Take a look at some of the one-way flights we've detected from Victoria to Malaysia. For those needing a return trip from Victoria, there is a search form available above.
Mon 3/612:45MEL - KUL
1 stop24h 10mScoot
Deal found 27/2$215
Mon 20/521:20MEL - KUL
1 stop25h 15mScoot
Deal found 28/2$217
Wed 22/512:45MEL - KUL
1 stop24h 10mScoot
Deal found 28/2$218
Wed 6/313:35MEL - KUL
1 stop32h 00mScoot
Deal found 28/2$220
Wed 6/313:35MEL - KUL
1 stop32h 00mScoot
Deal found 28/2$226
Wed 8/512:45MEL - KUL
1 stop24h 10mScoot
Deal found 28/2$235
Sun 28/412:05MEL - KUL
1 stop10h 35mMultiple Airlines
Deal found 29/2$238
Sun 28/412:05MEL - KUL
1 stop10h 35mMultiple Airlines
Deal found 28/2$240
Fri 15/321:15MEL - KUL
1 stop24h 20mScoot
Deal found 28/2$243

Find flights from Victoria to Malaysia within your budget

Customise your flight search to find flights from Victoria to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$383 - $826

Route

Depart

Return

Price

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Wed 15/5

1 stop24h 10m

Kuala Lumpur Intl

Thu 23/5

1 stop12h 15m

$383

MelbournePenang Intl

MEL - PEN

MELPEN

Melbourne

Mon 22/4

1 stop10h 35m

Penang Intl

Thu 2/5

1 stop11h 25m

$384

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 7/5

1 stop22h 55m

Kuala Lumpur Intl

Wed 15/5

1 stop14h 30m

$384

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 23/4

1 stop15h 35m

Kuala Lumpur Intl

Sun 28/4

Nonstop7h 50m

$406

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Wed 15/5

1 stop24h 10m

Kuala Lumpur Intl

Wed 29/5

Nonstop8h 50m

$412

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Thu 2/5

Nonstop7h 35m

Kuala Lumpur Intl

Sat 11/5

Nonstop8h 50m

$444

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 24/6

Nonstop7h 35m

Kuala Lumpur Intl

Mon 22/7

Nonstop8h 50m

$450

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 2/4

Nonstop8h 45m

Kuala Lumpur Intl

Mon 15/4

Nonstop8h 30m

$560

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 4/5

1 stop8h 35m

Kota Kinabalu

Tue 7/5

1 stop29h 10m

$826

Flights are sorted by cheapest first

Deals found on 28/2

Reviews of airlines servicing Malaysia

Get insights into the airlines that provide service to Malaysia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Malaysia. Reviews last updated 1 March 2024.
See what other customers who have flown with Scoot, AirAsia X and Batik Air from Victoria to Malaysia have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

8.3
Very Good
1,558 reviews
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

8.3
Very Good
1,040 reviews
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

8.1
Very Good
630 reviews
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

7.8
Good
1,335 reviews
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

7.8
Good
1,107 reviews
8.3
Very Good
1,558 reviews

Comfort

8.2

Crew

8.7

Boarding

8.5

Overall

8.3

Food

7.9

Entertainment

8.2

Reviews

1 / 10

I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!

Related info for your journey

Find useful and relevant information for your journey from Victoria to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

Can I find flights from Victoria to Malaysia for under $400 on Cheapflights?

Yes, there are multiple flights from Victoria to Malaysia for under $400. The cheapest flight booked recently is on Scoot for just $383, but on average you can expect to pay $415.

Are there direct flights from Victoria to Malaysia for under $500 on Cheapflights?

Cheapflights has 20 direct flights from Victoria to Malaysia under $500. A good price for a direct flight from Victoria to Malaysia is less than $477.

Are there last-minute flights available from Victoria to Malaysia for under $500?

There are currently 20+ open flights from Victoria to Malaysia within the next 7 days for less than $500.

What are the cheapest airlines to fly from Victoria to Malaysia one-way?