
Cheap Flights to Malaysia with Scoot from AUD275*
expand_more
1 Passenger, Economy
expand_morePromo Code
expand_moretoday
today
Cheap Flight Tickets to Malaysia
flight_takeoff
flight_land
Melbourne (MEL)to
Kuala Lumpur (KUL)17 Jun 2025 - 30 Jun 2025
From
AUD756
Viewed 23 hours ago
Round-trip
Economy
Sydney (SYD)to
Kuala Lumpur (KUL)10 Jun 2025 - 13 Jun 2025
From
AUD620
Viewed 1 day ago
Round-trip
Economy
Perth (PER)to
Kuala Lumpur (KUL)05 Jun 2025 - 20 Jun 2025
From
AUD371
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)13 Jun 2025 - 20 Jun 2025
From
AUD793
Viewed 22 hours ago
Round-trip
Economy
Perth (PER)to
Kota Kinabalu (BKI)04 Jun 2025 - 11 Jun 2025
From
AUD753
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Penang (PEN)05 Jun 2025 - 19 Jun 2025
From
AUD913
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 Jun 2025 - 26 Jun 2025
From
AUD973
Viewed 14 hours ago
Round-trip
Economy
Perth (PER)to
Penang (PEN)03 Jun 2025 - 10 Jun 2025
From
AUD619
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Ipoh (IPH)20 Jun 2025 - 22 Jun 2025
From
AUD1,121
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Ipoh (IPH)14 Jun 2025 - 21 Jun 2025
From
AUD895
Viewed 1 day ago
Round-trip
Economy
Perth (PER)to
Kuching (KCH)03 Jun 2025 - 10 Jun 2025
From
AUD613
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)23 Jun 2025 - 01 Jul 2025
From
AUD1,410
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Kuching (KCH)30 Jun 2025 - 04 Jul 2025
From
AUD859
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Miri (MYY)16 Jun 2025 - 01 Jul 2025
From
AUD830
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Miri (MYY)16 Jun 2025 - 05 Jul 2025
From
AUD875
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Langkawi (LGK)03 Jun 2025 - 10 Jun 2025
From
AUD1,466
Viewed 1 day ago
Round-trip
Economy
Sydney (SYD)to
Langkawi (LGK)04 Jun 2025 - 11 Jun 2025
From
AUD961
Viewed 21 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
From | To | Fare Type | Dates | Price |
---|---|---|---|---|
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip - Economy | 15 Aug 2025 - 24 Aug 2025 | From AUD397 Viewed 1 day ago |
Sydney (SYD) | Kuala Lumpur (KUL) | Round-trip - Economy | 13 Aug 2025 - 18 Aug 2025 | From AUD446 Viewed 1 day ago |
Perth (PER) | Kuala Lumpur (KUL) | Round-trip - Economy | 25 Aug 2025 - 25 Aug 2025 | From AUD275 Viewed 1 day ago |
Melbourne (MEL) | Penang (PEN) | Round-trip - Economy | 27 Jul 2025 - 12 Aug 2025 | From AUD427 Viewed 1 day ago |
Perth (PER) | Kota Kinabalu (BKI) | Round-trip - Economy | 13 Oct 2025 - 23 Oct 2025 | From AUD296 Viewed 1 day ago |
Sydney (SYD) | Kota Kinabalu (BKI) | Round-trip - Economy | 14 Oct 2025 - 01 Dec 2025 | From AUD474 Viewed 1 day ago |
Sydney (SYD) | Penang (PEN) | Round-trip - Economy | 05 Aug 2025 - 12 Aug 2025 | From AUD446 Viewed 1 day ago |
Perth (PER) | Penang (PEN) | Round-trip - Economy | 15 Sep 2025 - 25 Sep 2025 | From AUD308 Viewed 1 day ago |
Melbourne (MEL) | Kuching (KCH) | Round-trip - Economy | 04 Aug 2025 - 14 Aug 2025 | From AUD437 Viewed 1 day ago |
Melbourne (MEL) | Ipoh (IPH) | Round-trip - Economy | 18 Aug 2025 - 24 Aug 2025 | From AUD447 Viewed 1 day ago |
Sydney (SYD) | Ipoh (IPH) | Round-trip - Economy | 25 Aug 2025 - 01 Sep 2025 | From AUD466 Viewed 1 day ago |
Sydney (SYD) | Kuching (KCH) | Round-trip - Economy | 14 Jul 2025 - 21 Sep 2025 | From AUD533 Viewed 1 day ago |
Perth (PER) | Sibu (SBW) | Round-trip - Economy | 27 Sep 2025 - 05 Oct 2025 | From AUD582 Viewed 1 day ago |
Perth (PER) | Kuching (KCH) | Round-trip - Economy | 01 Aug 2025 - 04 Aug 2025 | From AUD296 Viewed 1 day ago |
Perth (PER) | Ipoh (IPH) | Round-trip - Economy | 01 Oct 2025 - 15 Oct 2025 | From AUD487 Viewed 1 day ago |
Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip - Economy | 18 Oct 2025 - 31 Oct 2025 | From AUD437 Viewed 21 hours ago |
Perth (PER) | Langkawi (LGK) | Round-trip - Economy | 26 Jul 2025 - 03 Aug 2025 | From AUD276 Viewed 20 hours ago |
Melbourne (MEL) | Miri (MYY) | Round-trip - Economy | 06 Aug 2025 - 26 Aug 2025 | From AUD451 Viewed 9 hours ago |
Sydney (SYD) | Sibu (SBW) | Round-trip - Economy | 24 Jul 2025 - 08 Aug 2025 | From AUD546 Viewed 18 hours ago |
Melbourne (MEL) | Sibu (SBW) | Round-trip - Economy | 09 Aug 2025 - 19 Aug 2025 | From AUD455 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.