Cheap Flights to Malacca

View AU$194 flight on Mon, 20 Apr 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Malindo Air

  • Emirates

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Malacca

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 20 July - Mon, 7 Sept
PER
Perth
KUL
Kuala Lumpur
AU$301 Return, found 6 days ago
AU$301
Return
found 6 days ago
Select AirAsia flight, departing Mon, 20 July from Perth to Kuala Lumpur, returning Mon, 7 Sept, priced at AU$301 found 6 days ago
Scoot
Wed, 12 Aug - Wed, 19 Aug
PER
Perth
KUL
Kuala Lumpur
AU$357 Return, found 4 days ago
AU$357
Return
found 4 days ago
Select Scoot flight, departing Wed, 12 Aug from Perth to Kuala Lumpur, returning Wed, 19 Aug, priced at AU$357 found 4 days ago
Batik air
Wed, 29 July - Wed, 5 Aug
PER
Perth
KUL
Kuala Lumpur
AU$383 Return, just found
AU$383
Return
just found
Select Batik air flight, departing Wed, 29 July from Perth to Kuala Lumpur, returning Wed, 5 Aug, priced at AU$383 just found
Scoot
Sun, 3 May - Fri, 8 May
PER
Perth
MKZ
Malacca City
AU$386 Return, found 1 day ago
AU$386
Return
found 1 day ago
Select Scoot flight, departing Sun, 3 May from Perth to Malacca City, returning Fri, 8 May, priced at AU$386 found 1 day ago
Scoot
Thu, 18 Feb - Wed, 3 Mar
PER
Perth
SZB
Subang
AU$433 Return, found 1 hour ago
AU$433
Return
found 1 hour ago
Select Scoot flight, departing Thu, 18 Feb from Perth to Subang, returning Wed, 3 Mar, priced at AU$433 found 1 hour ago
Batik Air Indonesia
Mon, 10 Aug - Wed, 19 Aug
PER
Perth
KUL
Kuala Lumpur
AU$487 Return, found 1 hour ago
AU$487
Return
found 1 hour ago
Select Batik Air Indonesia flight, departing Mon, 10 Aug from Perth to Kuala Lumpur, returning Wed, 19 Aug, priced at AU$487 found 1 hour ago
Scoot
Mon, 14 Sept - Wed, 28 Oct
MEL
Melbourne
KUL
Kuala Lumpur
AU$541 Return, just found
AU$541
Return
just found
Select Scoot flight, departing Mon, 14 Sept from Melbourne to Kuala Lumpur, returning Wed, 28 Oct, priced at AU$541 just found
Scoot
Sun, 26 July - Fri, 7 Aug
SYD
Sydney
KUL
Kuala Lumpur
AU$545 Return, found 2 days ago
AU$545
Return
found 2 days ago
Select Scoot flight, departing Sun, 26 July from Sydney to Kuala Lumpur, returning Fri, 7 Aug, priced at AU$545 found 2 days ago
Scoot
Sat, 20 Feb - Wed, 3 Mar
MEL
Melbourne
SZB
Subang
AU$551 Return, found 6 days ago
AU$551
Return
found 6 days ago
Select Scoot flight, departing Sat, 20 Feb from Melbourne to Subang, returning Wed, 3 Mar, priced at AU$551 found 6 days ago
Indonesia AirAsia
Tue, 10 Nov - Sun, 15 Nov
PER
Perth
KUL
Kuala Lumpur
AU$561 Return, found 2 days ago
AU$561
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Tue, 10 Nov from Perth to Kuala Lumpur, returning Sun, 15 Nov, priced at AU$561 found 2 days ago

Trending flights to Malacca

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 20 July - Mon, 7 Sept
PER
Perth
KUL
Kuala Lumpur
AU$301 Return, found 6 days ago
AU$301
Return
found 6 days ago
Select AirAsia flight, departing Mon, 20 July from Perth to Kuala Lumpur, returning Mon, 7 Sept, priced at AU$301 found 6 days ago

Frequently asked questions

How do I find cheap flights to Malacca that have flexible change policies?
Search for affordable flights to Malacca, then mark the "No change fee" box underneath the "Flexible change policies" filter. It's as easy as that. We understand that plans can change and flexibility is essential, so book with confidence with Expedia.
How can I find cheap tickets to Malacca?
One of the best ways to score cheap tickets to Malacca is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to Malacca in the last seven days was AU$301. Booking well in advance will generally help you get an even bigger bargain.
How much is a flight to Malacca?
One-way flights taking off from Perth (PER) sold for just AU$194 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between AU$301 and AU$561. If you find a deal, book immediately — these prices don't hang around for long.
When is the cheapest time to fly to Malacca?
If you'd prefer to spend your hard-earned holiday money experiencing the delights of Malacca rather than on your trip there, depart early in the week. The most cost-effective day to fly is normally Tuesday, with Monday coming in second. With many people travelling on the weekend, Saturday tends to have the highest airfares.
How much is a plane ticket to Malacca?
Prices ranged anywhere from AU$301 to AU$561 over the last seven days. When you're ready to book, we're here to help secure an amazing deal to Malacca.
What is the best time to go to Malacca?
June, September and October are the most popular months to discover the wonders of Malacca City, one of Malacca's most interesting cities. Summer here starts June 20. Temperatures vary from 27ºC to 32ºC across the season, so plan your trip around then if you're a fan of warmer weather.
What months are the cheapest to book a flight to Malacca?
February is the best month to book your Malacca escape. Tickets are at a premium during the busy month of December, so avoid this time if you can.

Travel information

Malacca Flights Information

Airlines serving
AirAsia, Batik air , Scoot, Batik Air Indonesia, Indonesia AirAsia
Roundtrip price
from AU$301
Malacca Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.