Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Cheapest Flights to Malacca Starting Price

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Malacca

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Malacca for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Malacca available?

Cheer up, frugal friend! We've found flights to Malacca starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Malacca at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Malacca?

Some of the most popular airlines that fly to airports in Malacca are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Malacca cities

Popular cities in Malacca

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
The price is AU$63 per night from 27 Jul. to 27 Jul.
Located in the heart of Malacca City, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota ...
Hatten Hotel Melaka
Inspira Homestay Melaka

Inspira Homestay Melaka

2.5 out of 5
Situated in Malacca City, this holiday home is 1.9 mi (3 km) from Pantai Hospital and 1.9 mi (3.1 km) from AEON Melaka Shopping Centre. Jonker Street Night Market ...
Inspira Homestay Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
Located in the heart of Malacca City, this luxury hotel is within 1 mile (2 km) of Sky Tower Melaka and Jonker Street Night Market. A Famosa and Mahkota Parade ...
Swiss-Garden Hotel Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.