
Cheap Flights to Malaysia with Scoot from AUD336*
expand_more
1 Passenger, Economy
expand_morePromo Code
expand_moretoday
today
Cheap Flight Tickets to Malaysia
flight_takeoff
flight_land
AUD
Melbourne (MEL)to
Kuala Lumpur (KUL)05 Jul 2026 - 03 Sep 2026
From
AUD596
Viewed 8 hours ago
Round-trip
Economy
Sydney (SYD)to
Kuala Lumpur (KUL)16 Jul 2026 - 28 Jul 2026
From
AUD531
Viewed 13 hours ago
Round-trip
Economy
Perth (PER)to
Kuala Lumpur (KUL)18 Jul 2026 - 30 Jul 2026
From
AUD427
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)11 Jul 2026 - 27 Jul 2026
From
AUD707
Viewed 5 hours ago
Round-trip
Economy
Perth (PER)to
Kota Kinabalu (BKI)15 Jul 2026 - 23 Jul 2026
From
AUD856
Viewed 22 hours ago
Round-trip
Economy
Perth (PER)to
Penang (PEN)17 Jul 2026 - 02 Aug 2026
From
AUD397
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Penang (PEN)16 Jul 2026 - 16 Aug 2026
From
AUD496
Viewed 22 hours ago
Round-trip
Economy
Sydney (SYD)to
Kota Kinabalu (BKI)07 Jul 2026 - 21 Jul 2026
From
AUD1,087
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 Jul 2026 - 18 Jul 2026
From
AUD1,064
Viewed 19 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)15 Jul 2026 - 30 Jul 2026
From
AUD892
Viewed 20 hours ago
Round-trip
Economy
Perth (PER)to
Kuching (KCH)18 Jul 2026 - 24 Aug 2026
From
AUD451
Viewed 5 minutes ago
Round-trip
Economy
Perth (PER)to
Ipoh (IPH)19 Jun 2026 - 26 Jun 2026
From
AUD1,076
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Kuching (KCH)20 Jun 2026 - 27 Jun 2026
From
AUD1,114
Viewed 1 hour ago
Round-trip
Economy
Perth (PER)to
Langkawi (LGK)22 Jun 2026 - 26 Jun 2026
From
AUD779
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Ipoh (IPH)19 Jun 2026 - 26 Jun 2026
From
AUD1,053
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Langkawi (LGK)04 Jul 2026 - 13 Jul 2026
From
AUD1,025
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Ipoh (IPH)14 Jul 2026 - 11 Aug 2026
From
AUD557
Viewed 1 day ago
Round-trip
Economy
Perth (PER)to
Kota Bharu (KBR)11 Jul 2026 - 19 Jul 2026
From
AUD669
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Langkawi (LGK)12 Jul 2026 - 31 Jul 2026
From
AUD862
Viewed 1 hour ago
Round-trip
Economy
Sydney (SYD)to
Sibu (SBW)10 Jul 2026 - 18 Jul 2026
From
AUD1,084
Viewed 18 hours 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
flight_takeoff
flight_land
AUD
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip - Economy | 03 Aug 2026 - 20 Oct 2026 | From AUD485 Viewed 6 minutes ago |
| Sydney (SYD) | Kuala Lumpur (KUL) | Round-trip - Economy | 06 Aug 2026 - 11 Aug 2026 | From AUD496 Viewed 3 hours ago |
| Perth (PER) | Kuala Lumpur (KUL) | Round-trip - Economy | 22 Oct 2026 - 29 Oct 2026 | From AUD353 Viewed 2 hours ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip - Economy | 26 Oct 2026 - 11 Nov 2026 | From AUD485 Viewed 1 hour ago |
| Perth (PER) | Penang (PEN) | Round-trip - Economy | 08 Sep 2026 - 16 Sep 2026 | From AUD336 Viewed 20 hours ago |
| Perth (PER) | Kota Kinabalu (BKI) | Round-trip - Economy | 18 Aug 2026 - 20 Aug 2026 | From AUD349 Viewed 15 hours ago |
| Sydney (SYD) | Penang (PEN) | Round-trip - Economy | 05 Nov 2026 - 13 Nov 2026 | From AUD496 Viewed 23 hours ago |
| Sydney (SYD) | Kota Kinabalu (BKI) | Round-trip - Economy | 25 Aug 2026 - 31 Aug 2026 | From AUD496 Viewed 1 hour ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip - Economy | 09 Nov 2026 - 16 Nov 2026 | From AUD485 Viewed 1 day ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip - Economy | 24 Oct 2026 - 31 Oct 2026 | From AUD485 Viewed 18 hours ago |
| Sydney (SYD) | Kuching (KCH) | Round-trip - Economy | 24 Aug 2026 - 31 Aug 2026 | From AUD496 Viewed 3 hours ago |
| Sydney (SYD) | Ipoh (IPH) | Round-trip - Economy | 24 Aug 2026 - 05 Sep 2026 | From AUD567 Viewed 4 hours ago |
| Perth (PER) | Kuching (KCH) | Round-trip - Economy | 27 Oct 2026 - 03 Nov 2026 | From AUD336 Viewed 1 day ago |
| Melbourne (MEL) | Ipoh (IPH) | Round-trip - Economy | 09 Oct 2026 - 24 Oct 2026 | From AUD557 Viewed 21 hours ago |
| Perth (PER) | Ipoh (IPH) | Round-trip - Economy | 14 Sep 2026 - 20 Sep 2026 | From AUD606 Viewed 1 day ago |
| Sydney (SYD) | Langkawi (LGK) | Round-trip - Economy | 13 Aug 2026 - 28 Aug 2026 | From AUD563 Viewed 2 hours ago |
| Melbourne (MEL) | Sibu (SBW) | Round-trip - Economy | 06 Aug 2026 - 25 Aug 2026 | From AUD537 Viewed 1 day ago |
| Perth (PER) | Sibu (SBW) | Round-trip - Economy | 04 Jan 2027 - 30 Jan 2027 | From AUD1,346 Viewed 1 day ago |
| Perth (PER) | Miri (MYY) | Round-trip - Economy | 23 Jul 2026 - 03 Aug 2026 | From AUD404 Viewed 14 hours ago |
| Perth (PER) | Langkawi (LGK) | Round-trip - Economy | 19 Feb 2027 - 26 Feb 2027 | From AUD446 Viewed 1 day 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.

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.