Flights, tours, stays that are really cheaper this week. We check. You go.
Showing trips for
Everything under your budget. Trips we put together for you come first.
Biggest drops from Vienna
One moment.
We have recorded 669 fares from Melbourne to Malaysia since 18 Sep 2026, across 2 arrival cities (Kuala Lumpur, Penang).
The cheapest we hold right now is A$767 return into Kuala Lumpur for January 2027, against a recorded low of A$624 and an average of A$784.
There are 58 guided trips in Malaysia running in January 2027 that we can pair with a flight from Melbourne, from 20 operators, starting at A$1,279 per person including the flight.
How we know
We check prices several times a day. Flights from your airport and every tour on TourRadar.
We remember every one. Every check we have ever made is kept, so "usual" is a number we can show you rather than a claim.
We only shout when it is truly lower. Same as usual gets a grey label, not a red one. Even in Black Friday week.
One message when a flight or tour from your airport falls below its usual price. Nothing else, ever.