Cheap Flights to Malaysia with Scoot from AUD370*

Promo Code

Cheap Flight Tickets to Malaysia

AUD

Melbourne (MEL)to

Kuala Lumpur (KUL)
11 Jul 2026 - 11 Aug 2026
From
AUD627
Viewed 1 day ago
Round-trip
Economy

Sydney (SYD)to

Kuala Lumpur (KUL)
12 Jun 2026 - 19 Jun 2026
From
AUD712
Viewed 21 hours ago
Round-trip
Economy

Perth (PER)to

Kuala Lumpur (KUL)
06 Jul 2026 - 10 Jul 2026
From
AUD820
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Penang (PEN)
13 Jun 2026 - 17 Jun 2026
From
AUD862
Viewed 1 day ago
Round-trip
Economy

Sydney (SYD)to

Penang (PEN)
12 Jun 2026 - 15 Jun 2026
From
AUD712
Viewed 23 hours ago
Round-trip
Economy

Perth (PER)to

Penang (PEN)
12 Jun 2026 - 17 Jun 2026
From
AUD759
Viewed 1 day ago
Round-trip
Economy

Perth (PER)to

Kuching (KCH)
09 Jul 2026 - 13 Jul 2026
From
AUD924
Viewed 21 hours ago
Round-trip
Economy

Perth (PER)to

Miri (MYY)
15 Jun 2026 - 16 Jun 2026
From
AUD826
Viewed 16 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
15 Jun 2026 - 23 Jun 2026
From
AUD1,015
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
11 Jul 2026 - 25 Jul 2026
From
AUD1,193
Viewed 1 day ago
Round-trip
Economy

Sydney (SYD)to

Kota Kinabalu (BKI)
15 Jun 2026 - 20 Jun 2026
From
AUD892
Viewed 1 day ago
Round-trip
Economy

Sydney (SYD)to

Sibu (SBW)
15 Jun 2026 - 20 Jun 2026
From
AUD962
Viewed 1 day ago
Round-trip
Economy

Perth (PER)to

Kota Bharu (KBR)
18 Jun 2026 - 25 Jun 2026
From
AUD1,164
Viewed 4 hours ago
Round-trip
Economy

Sydney (SYD)to

Ipoh (IPH)
04 Jul 2026 - 19 Jul 2026
From
AUD1,305
Viewed 3 hours ago
Round-trip
Economy

Melbourne (MEL)to

Malacca (Melaka) (MKZ)
11 Jul 2026 - 26 Jul 2026
From
AUD901
Viewed 1 day ago
Round-trip
Economy

Perth (PER)to

Langkawi (LGK)
04 Jul 2026 - 11 Jul 2026
From
AUD1,081
Viewed 20 hours ago
Round-trip
Economy

Perth (PER)to

Kuantan (KUA)
12 Jun 2026 - 19 Jun 2026
From
AUD600
Viewed 1 day ago
Round-trip
Economy

Perth (PER)to

Sibu (SBW)
30 Jun 2026 - 05 Jul 2026
From
AUD928
Viewed 1 day ago
Round-trip
Economy

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

Our Most Searched Cheap Flights to Malaysia

AUD
Our Most Searched Cheap Flights to Malaysia
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
-
Economy
17 Aug 2026 - 14 Sep 2026

From

AUD627

Viewed 9 hours ago

Sydney (SYD)Kuala Lumpur (KUL)Round-trip
-
Economy
26 Jan 2027 - 22 Feb 2027

From

AUD559

Viewed 1 day ago

Perth (PER)Kuala Lumpur (KUL)Round-trip
-
Economy
18 Oct 2026 - 29 Oct 2026

From

AUD388

Viewed 1 day ago

Melbourne (MEL)Penang (PEN)Round-trip
-
Economy
21 Aug 2026 - 24 Aug 2026

From

AUD627

Viewed 22 hours ago

Sydney (SYD)Penang (PEN)Round-trip
-
Economy
05 Aug 2026 - 13 Aug 2026

From

AUD567

Viewed 21 hours ago

Perth (PER)Penang (PEN)Round-trip
-
Economy
28 Aug 2026 - 30 Aug 2026

From

AUD370

Viewed 1 day ago

Perth (PER)Kuching (KCH)Round-trip
-
Economy
29 Mar 2027 - 30 Mar 2027

From

AUD382

Viewed 1 day ago

Melbourne (MEL)Ipoh (IPH)Round-trip
-
Economy
17 Nov 2026 - 25 Feb 2027

From

AUD557

Viewed 2 hours ago

Perth (PER)Kota Kinabalu (BKI)Round-trip
-
Economy
08 Sep 2026 - 30 Sep 2026

From

AUD464

Viewed 48 minutes ago

Perth (PER)Miri (MYY)Round-trip
-
Economy
13 Jan 2027 - 28 Jan 2027

From

AUD853

Viewed 1 day ago

Melbourne (MEL)Kuching (KCH)Round-trip
-
Economy
29 Oct 2026 - 09 Nov 2026

From

AUD687

Viewed 1 day ago

Perth (PER)Ipoh (IPH)Round-trip
-
Economy
07 Nov 2026 - 12 Nov 2026

From

AUD382

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
-
Economy
31 Jul 2026 - 11 Aug 2026

From

AUD537

Viewed 7 hours ago

Sydney (SYD)Kota Kinabalu (BKI)Round-trip
-
Economy
17 Aug 2026 - 01 Sep 2026

From

AUD557

Viewed 22 hours ago

Sydney (SYD)Sibu (SBW)Round-trip
-
Economy
18 Dec 2026 - 09 Jan 2027

From

AUD1,717

Viewed 12 hours ago

Sydney (SYD)Kuching (KCH)Round-trip
-
Economy
21 Aug 2026 - 31 Aug 2026

From

AUD557

Viewed 9 hours ago

Sydney (SYD)Ipoh (IPH)Round-trip
-
Economy
07 Nov 2026 - 14 Nov 2026

From

AUD563

Viewed 21 hours ago

Melbourne (MEL)Sibu (SBW)Round-trip
-
Economy
04 Dec 2026 - 26 Dec 2026

From

AUD1,114

Viewed 7 hours ago

Melbourne (MEL)Malacca (Melaka) (MKZ)Round-trip
-
Economy
05 Nov 2026 - 20 Nov 2026

From

AUD552

Viewed 1 day ago

Melbourne (MEL)Subang (Kuala Lumpur) (SZB)Round-trip
-
Economy
23 Jul 2026 - 28 Jul 2026

From

AUD952

Viewed 19 hours ago

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

Lowest Priced Flights to Malaysia on Scoot

The Best Things to Do in Malaysia

 

Flights to Malaysia

Book your flight to Malaysia with peace of mind. Scoot is the first low-cost carrier to be awarded the highest 5-star rating in the Skytrax Covid-19 Airline Safety Audit. We also hold Diamond status in the global APEX Health Safety audit, powered by SimpliFlying, ensuring you arrive in Malaysia safely.

Your flight to Malaysia also comes with a 10kg cabin baggage allowance – 3kg more than most low-cost carriers!

 

Before your flight to Malaysia

To help plan your trip to Malaysia, you may check travel advisories on the International Air Transport Association (IATA) website. You are also advised to check with local tourism boards or authorities on the latest information on passport health requirements before boarding your flight to Malaysia. Ensure that you apply for a visa should you require one.

For a worry-free trip to Malaysia, protect yourself with Scootsurance and receive additional Covid-19 coverage at no extra charge.

 

Planning for your trip to Malaysia

Hotels
Whether for work or leisure, complete your trip by booking your hotel in Malaysia.

Onboard meals
From familiar Asian favourites to savoury classics, book your preferred meal up to 72 hours before your flight to ensure you arrive in Malaysia well fuelled and ready to go.

Inflight Wi-Fi
If your flight to Malaysia is operated by a Boeing 787 Dreamliner, you’ll be able to enjoy inflight Wi-Fi connectivity from as low as US$2.50.

Staying connected in Malaysia
Don’t also forget to get your eSIM before flying – just be sure you have a compatible device that supports one!

 

Checking in for your flight to Malaysia 

Scoot’s check-in counters open 3 hours before scheduled departure for B787 flights, and 2.5 hours before scheduled departure for A320 and A321 flights. They close 60 minutes before scheduled departure with no exceptions.

Scoot flights from Singapore depart from Singapore Changi Airport at Terminal 1.

Find More Flights to Malaysia on Scoot