Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Victoria from RM 448

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Malaysia to Victoria departing on 20/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.
1 adult
Tue 28/5
Tue 4/6

Search hundreds of travel sites at once for deals on flights to Victoria

In the last 7 days, travellers have searched 43,219,010 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Victoria Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Melbourne
MelbournedirectRM 1,210

Good to know

Low season

January

High season

August

Cheapest flight

RM 448
Best time to beat the crowds but there is an average 27% increase in price.
Most popular time to fly and prices are also 29% lower on average.
Flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)

FAQs - booking Victoria flights

  • How long is the flight to Victoria?

    An average direct flight from Malaysia to Victoria takes 16h 40m, covering a distance of 10005 km. The most popular route is Kuala Lumpur - Melbourne with an average flight time of 7h 50m.

  • What is the cheapest flight to Victoria?

    The cheapest ticket to Victoria from Malaysia found in the last 72 hours was RM 456 one-way, and RM 1,086 round-trip. The most popular route is Kuala Lumpur Intl to Melbourne and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 1,086.

  • Which airlines fly to Victoria?

    KLM, Malaysia Airlines & Qatar Airways fly the most frequently from Malaysia to Victoria. The most popular route is from Kuala Lumpur to Melbourne, and KLM, Malaysia Airlines and Qatar Airways fly this route the most.

  • What is the most popular destination in Victoria?

    Based on KAYAK flight searches, the most popular destination is Melbourne (100% of total searches to Victoria).

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Victoria

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Victoria flight deals.

Top 5 airlines flying to Victoria

 
Need help choosing which airline to fly with from Malaysia to Victoria? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Malaysia AirlinesOverall score based on 399 reviews
7.6boarding
7.5comfort
8.1crew
6.8entertainment
7.0food
Airline reviews

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

6.0 GoodWan Hsien, Apr 2024LHR - KUL
Read more about Malaysia Airlines reviews

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

Legs space in the business class cabin is too small and pillow is dirty!

If you are over 170 cm, i would implore you to select an exit row or front row seat. You will not be able to sleep. Extremely uncomfortable.

My second consecutive experience of flight delay between 1.5 and close to 2hr. Resulting upsetting my biz agenda and additional expenses on local transportation to catch up

Expensive Poor check-in process staff only arrived 2h before boarding which is not a par with international standards Cabin was overly warm No seat Pocket No in seat charging No entertainment No WiFi option Slow cabin service Limited purchasing options Boarding was good Staff were presentable Flight was safe and on time

The flight attendants were not passing out soft drinks. They skipped a lot of rows and passengers were complaining.

The boarding a bit late but overall no drama. Will fly with jetstar again someday for sure.

seat legroom was quite narrow, so i could feel the person’s knees behind me.

Honestly, I Wouldn’t fly Jetstar if I had a choice.

Paid top dollar, and outrageous add ons to get squeezed into an uncomfortable seat with the least leg room possible. Probably best to avoid air travel whenever possible, maybe forever.

They lost my luggage. Doesn't exactly make the experience great.

Leg room is just too short and food costs and is not good quality. But the big issue was they said that my luggage would be transferred to the next flight, so no need for me to exit customs, get a visa and reboard. However that didn't happen and my luggage is still, 2 days later, in Denpasar. So whilst the flight went on time and was fairly average, I think that the cost vs quality is not good enough.

The flight delay... but bus from the airport be on time

Bad experience, delay like no tomorrow. Original schedule departure time at 9:30pm, delayed until 12:05am only depart.

Great. Very satisfied with a direct flight from Penang back to HK international. Stewards in the cabin were very friendly and helpful. Would not hesitate to fly with Air Asia in the future.

Second time flying on AirAsia. They’re fine for a low cost carrier, so I don’t expect high level hospitality. They could have informed us that the flight would be delayed even if by a few minutes, instead of the passengers asking the gate agents why we’re not boarding 8 minutes before takeoff. And given some of the passengers on this particular flight were problematic, the crew did great handling such people.

Meh, it was AirAsia. It's not about a quality.

Great flight. Achieve my objecttive of travelling with less hassle .

They didn't have a single blanket for hire for a long haul overnight flight. This wasn't good enough even for a budget airline

Kayak shares with you the best price! and in my case it was Air Asia flight. Air Asia flight was on time, the boarding was seamless with FACES technology at KLIA2 and the pilot made a great smooth landing upon arrival. Excellent trip!

I left the city late and fortunately the flight was also delayed 50mins

Air Asia’s standard has dropped tremendously post pandemic. The whole organisation feels ‘soul-less’

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Scoot refused to change my flight even though I had booked a flexible ticket. MyTrip wanted to charge me an extra $271 for a ticket that was only listed as $217. I complained about this to scoot and they didn't give a shite. So never again will you be getting money from me Scoot. You can Scoot off.

Book Cheap Victoria Plane Tickets

Recent return flight deals

30/6Sun
directBatik Air
8h 30mKUL-MEL
8/7Mon
directBatik Air
8h 45mMEL-KUL
RM 1,210
1/6Sat
directAirAsia X
7h 50mKUL-MEL
9/6Sun
directAirAsia X
8h 30mMEL-KUL
RM 1,296
12/8Mon
direct
7h 50mKUL-MEL
23/8Fri
1 stop
31h 30mMEL-KUL
RM 1,310
12/8Mon
1 stopScoot
30h 20mKUL-MEL
23/8Fri
1 stopScoot
31h 30mMEL-KUL
RM 1,425
3/6Mon
1 stopScoot
20h 00mKUL-MEL
24/7Wed
1 stopScoot
31h 30mMEL-KUL
RM 1,434
31/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
9/6Sun
1 stopPhilippine Airlines
28h 15mMEL-KUL
RM 2,178
10/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
26/5Sun
1 stopPhilippine Airlines
28h 15mMEL-KUL
RM 2,254
12/5Sun
1 stopMalaysia Airlines
10h 15mJHB-MEL
16/5Thu
1 stopMalaysia Airlines
21h 25mMEL-JHB
RM 2,888
18/5Sat
1 stopMalaysia Airlines
18h 30mBKI-MEL
15/8Thu
1 stopMalaysia Airlines
13h 15mMEL-BKI
RM 2,992
11/8Sun
1 stopSingapore Airlines
10h 35mPEN-MEL
25/8Sun
1 stopSingapore Airlines
13h 20mMEL-PEN
RM 23,525

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/6Thu
directAirAsia X
7h 50mKUL-MEL
RM 448
6/9Fri
1 stop
31h 40mPEN-MEL
RM 543
21/6Fri
directBatik Air
8h 30mKUL-MEL
RM 548
17/6Mon
1 stopScoot
11h 40mKUL-MEL
RM 762
23/5Thu
1 stopScoot
23h 00mKUL-MEL
RM 924
15/5Wed
directBatik Air
10h 10mKUL-MEL
RM 1,186
27/5Mon
directMalaysia Airlines
7h 45mKUL-MEL
RM 1,496
29/5Wed
directMalaysia Airlines
7h 45mKUL-MEL
RM 1,501
21/6Fri
2 stopsCathay Pacific
19h 35mKUL-MEL
RM 2,240
25/5Sat
2 stopsCathay Pacific
24h 20mKUL-MEL
RM 2,287

Search by stops

Search by airline

Search by price

Recent domestic flight deals

29/5Wed
directJetstar
1h 35mSYD-AVV
29/5Wed
directJetstar
1h 25mAVV-SYD
RM 319
27/5Mon
directJetstar
1h 35mSYD-AVV
29/5Wed
directJetstar
1h 20mAVV-SYD
RM 338
30/5Thu
directVirgin Australia
1h 35mSYD-MEL
3/6Mon
directVirgin Australia
1h 25mMEL-SYD
RM 748
3/7Wed
directRex
1h 35mSYD-MEL
11/7Thu
directRex
1h 30mMEL-SYD
RM 758
1/8Thu
directVirgin Australia
2h 25mBNE-MEL
6/8Tue
directVirgin Australia
2h 10mMEL-BNE
RM 781
4/6Tue
directRex
2h 15mOOL-MEL
5/6Wed
directRex
2h 05mMEL-OOL
RM 820
8/6Sat
directQantas Airways
1h 20mADL-MEL
9/6Sun
directQantas Airways
1h 20mMEL-ADL
RM 929
25/5Sat
directQantas Airways
2h 20mOOL-MEL
26/5Sun
directQantas Airways
2h 05mMEL-OOL
RM 991
21/5Tue
direct
2h 20mOOL-MEL
26/5Sun
direct
2h 05mMEL-OOL
RM 1,034
19/5Sun
direct
2h 20mOOL-MEL
27/5Mon
direct
2h 05mMEL-OOL
RM 1,039

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

30/4Tue
direct
7h 50mKUL-MEL
6/5Mon
multi-stop
19h 05mMEL-KUL
RM 1,730
1/5Wed
direct
7h 50mKUL-MEL
3/5Fri
multi-stop
22h 10mMEL-KUL
RM 1,744
2/5Thu
directAirAsia X
7h 50mKUL-MEL
31/5Fri
directAirAsia X
8h 30mMEL-KUL
RM 1,768
2/5Thu
multi-stop
30h 55mKUL-MEL
31/5Fri
multi-stop
31h 30mMEL-KUL
RM 1,877
1/5Wed
directAirAsia X
7h 50mKUL-MEL
2/5Thu
directAirAsia X
8h 30mMEL-KUL
RM 1,892
2/5Thu
multi-stopPhilippine Airlines
24h 50mKUL-MEL
13/12Fri
multi-stopPhilippine Airlines
17h 45mMEL-KUL
RM 2,945
1/5Wed
directMalaysia Airlines
7h 55mKUL-MEL
1/5Wed
directMalaysia Airlines
8h 30mMEL-KUL
RM 3,011
1/5Wed
multi-stopCathay Pacific
19h 25mKUL-MEL
3/5Fri
multi-stopCathay Pacific
20h 10mMEL-KUL
RM 3,964
3/5Fri
directMalaysia Airlines
7h 45mKUL-MEL
12/12Thu
directMalaysia Airlines
8h 15mMEL-KUL
RM 4,317
3/5Fri
multi-stopCathay Pacific
18h 50mKUL-MEL
12/12Thu
multi-stopCathay Pacific
18h 50mMEL-KUL
RM 5,918

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

RM 6,071
RM 9,301
RM 1,215

Browse origins:

Browse destinations: