
Flights from Melbourne to Malaysia. Scoot Tickets from AUD450*
expand_more
1 Passenger, Economy
expand_morePromo Code
expand_moretoday
today
Best Prices on Melbourne to Malaysia Flights
flight_takeoff
flight_land
Melbourne (MEL)to
Kuala Lumpur (KUL)23 May 2025 - 03 Jun 2025
From
AUD450
Viewed 20 hours ago
Round-trip
-
Economy
Melbourne (MEL)to
Penang (PEN)28 May 2025 - 30 May 2025
From
AUD450
Viewed 1 day ago
Round-trip
-
Economy
Melbourne (MEL)to
Kuching (KCH)19 May 2025 - 22 May 2025
From
AUD551
Viewed 1 day ago
Round-trip
-
Economy
Melbourne (MEL)to
Ipoh (IPH)26 May 2025 - 06 Jun 2025
From
AUD513
Viewed 1 day ago
Round-trip
-
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)19 May 2025 - 28 May 2025
From
AUD678
Viewed 22 hours ago
Round-trip
-
Economy
Melbourne (MEL)to
Langkawi (LGK)18 May 2025 - 25 May 2025
From
AUD590
Viewed 1 day ago
Round-trip
-
Economy
Melbourne (MEL)to
Miri (MYY)11 May 2025 - 14 Jun 2025
From
AUD966
Viewed 14 hours ago
Round-trip
-
Economy
Melbourne (MEL)to
Subang (Kuala Lumpur) (SZB)26 May 2025 - 29 May 2025
From
AUD580
Viewed 19 hours ago
Round-trip
-
Economy
Melbourne (MEL)to
Kuantan (KUA)15 May 2025 - 18 May 2025
From
AUD717
Viewed 1 hour ago
Round-trip
-
Economy
Melbourne (MEL)to
Malacca (Melaka) (MKZ)13 May 2025 - 21 May 2025
From
AUD1,573
Viewed 17 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.
Book Flights from Melbourne to Malaysia on Scoot
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
---|---|---|---|---|
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip - Economy | 22 Aug 2025 - 19 Sep 2025 | From AUD465 Viewed 1 day ago |
Melbourne (MEL) | Penang (PEN) | Round-trip - Economy | 17 Oct 2025 - 26 Oct 2025 | From AUD465 Viewed 16 hours ago |
Melbourne (MEL) | Kuching (KCH) | Round-trip - Economy | 20 Jul 2025 - 22 Aug 2025 | From AUD481 Viewed 17 hours ago |
Melbourne (MEL) | Ipoh (IPH) | Round-trip - Economy | 03 Oct 2025 - 18 Oct 2025 | From AUD491 Viewed 23 hours ago |
Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip - Economy | 14 Oct 2025 - 22 Oct 2025 | From AUD481 Viewed 22 hours ago |
Melbourne (MEL) | Langkawi (LGK) | Round-trip - Economy | 17 Jan 2026 - 27 Jan 2026 | From AUD810 Viewed 20 hours ago |
Melbourne (MEL) | Sibu (SBW) | Round-trip - Economy | 11 Oct 2025 - 19 Oct 2025 | From AUD481 Viewed 15 hours ago |
Melbourne (MEL) | Subang (Kuala Lumpur) (SZB) | Round-trip - Economy | 20 Feb 2026 - 01 Mar 2026 | From AUD578 Viewed 12 hours ago |
Melbourne (MEL) | Kuantan (KUA) | Round-trip - Economy | 21 Mar 2026 - 27 Mar 2026 | From AUD531 Viewed 2 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.

Flights from Melbourne to Malaysia
Book your flight from Melbourne 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 from Melbourne to Malaysia also comes with a 10kg cabin baggage allowance – 3kg more than most low-cost carriers!
Before your flight from Melbourne 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 from Melbourne 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 from Melbourne 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.