How does KAYAK find such low prices on flights from Victoria to Kuala Lumpur?

KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Kuala Lumpur. Visit our flight page for the latest deals!>/a>

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Kuala Lumpur?

KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Victoria is likely to change within 7 days, so travelers know whether to wait or book now. Visit our flight page for the latest deals!>/a>

What is the Hacker Fare option on flights from Victoria to Kuala Lumpur?

Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Victoria with another airline. Visit our flight page for the latest deals!>/a>

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Kuala Lumpur?

Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best. Visit our flight page for the latest deals!>/a>

$307 CHEAP FLIGHTS from Victoria to Kuala Lumpur

KAYAK searches hundreds of travel sites at once for deals on flights to Kuala Lumpur

...and more

Travellers love KAYAK

41,299,237 searches in the past 7 days on KAYAK

Save 21% 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.

Cheapest return fare

$511

Typical prices: $562-$905

Scoot

Tue 21/4Mon 11/5

MEL - KUL • 1 stop

Cheapest direct flights

$517

Typical prices: $468-$783

AirAsia X

Wed 25/2Wed 11/3

MEL - KUL • Direct

Start a new search

KAYAK searches hundreds of sites at once to find you the best travel deals.

We hope you love your trip to Kuala Lumpur!

Flight Deals

Cheap Flights from Victoria to Kuala Lumpur

Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Victoria to Kuala Lumpur that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Discover the best prices for you by selecting your travel dates on KAYAK.

Round-trip

One-way

Last minute

Direct

Recent return flight deals from Victoria to Kuala Lumpur

Tue, 21 Apr - Mon, 11 May

21:30 - 10:35

MEL

KUL

15h 05m1 stop

19:15 - 20:15

KUL

MEL

23h 00m1 stop

$511Scoot

Sat, 9 May - Mon, 11 May

21:30 - 22:30

MEL

KUL

27h 00m1 stop

07:05 - 20:15

KUL

MEL

11h 10m1 stop

$512Scoot

Fri, 30 Jan - Wed, 4 Feb

22:40 - 08:10

MEL

KUL

12h 30m1 stop

17:55 - 05:40

KUL

MEL

32h 45m1 stop

$514Multiple Airlines

Sun, 8 Mar - Thu, 12 Mar

13:10 - 13:10

MEL

SZB

27h 00m1 stop

14:00 - 20:50

SZB

MEL

27h 50m1 stop

$514Scoot

Tue, 5 May - Thu, 14 May

21:30 - 17:25

MEL

KUL

21h 55m1 stop

19:15 - 11:45

KUL

MEL

14h 30m1 stop

$515Scoot

Fri, 6 Feb - Tue, 10 Feb

07:45 - 17:55

MEL

KUL

13h 10m1 stop

14:00 - 05:40

KUL

MEL

12h 40m1 stop

$517Batik Air

Tue, 21 Apr - Mon, 11 May

21:30 - 13:10

MEL

SZB

17h 40m1 stop

14:00 - 20:15

SZB

MEL

28h 15m1 stop

$517Scoot

Fri, 30 Jan - Fri, 6 Feb

07:45 - 17:55

MEL

KUL

13h 10m1 stop

15:55 - 08:30

KUL

MEL

13h 35m1 stop

$518Multiple Airlines

Thu, 12 Feb - Tue, 24 Feb

07:45 - 15:55

MEL

KUL

11h 10m1 stop

19:40 - 05:40

KUL

MEL

31h 00m1 stop

$519Multiple Airlines

Tue, 27 Jan - Mon, 31 Aug

15:15 - 13:10

MEL

SZB

24h 55m1 stop

14:00 - 20:15

SZB

MEL

28h 15m1 stop

$519Scoot

Useful Info

Cheapest flight	$307

Flight from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport

How does KAYAK find such low prices on flights from Victoria to Kuala Lumpur?
KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Kuala Lumpur.
How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Kuala Lumpur?
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.
What is the Hacker Fare option on flights from Victoria to Kuala Lumpur?
Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Victoria with another airline.
What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Kuala Lumpur?
Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Everything you need to know for your flight to Kuala Lumpur

Cabin class

Complete your trip

Flights to other cities

Origins

Cabin class types available on flights to Victoria

First Class Flights to Kuala Lumpur

Business Class Flights to Kuala Lumpur

Prem Econ Class Flights to Kuala Lumpur

Economy class Flights to Kuala Lumpur

$307 Find Cheap Flights from Victoria to Kuala Lumpur

KAYAK searches hundreds of travel sites at once for deals on flights to Kuala Lumpur

Everything you should know

Cheap Flights from Victoria to Kuala Lumpur

Recent return flight deals from Victoria to Kuala Lumpur

Recent one-way flight deals from Victoria to Kuala Lumpur

Recent last minute flight deals from Victoria to Kuala Lumpur

Recent direct flight deals from Victoria to Kuala Lumpur

Good to know

FAQs for booking flights from Victoria to Kuala Lumpur

How does KAYAK find such low prices on flights from Victoria to Kuala Lumpur?

KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Kuala Lumpur.

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Kuala Lumpur?

KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.

What is the Hacker Fare option on flights from Victoria to Kuala Lumpur?

Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Victoria with another airline.

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Kuala Lumpur?

Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Everything you need to know for your flight to Kuala Lumpur

Cabin class types available on flights to Victoria

Complete your trip to Kuala Lumpur with a hotel stay or car hire

Flights to other popular destinations

Flights from domestic origins to Kuala Lumpur