Cheap Flights to Malacca

Featured airlines

Scoot
Singapore Airlines
  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Malacca

FlightsFlights

Malacca City

Malacca City

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.

Scoot
Wed., 2 Apr. - Fri., 4 Apr.
SIN
Changi
MKZ
Malacca Intl. Airport
AU$112 Return, found 2 days ago
AU$112
Return
found 2 days ago
Select Scoot flight, departing Wed., 2 Apr. from Changi to Malacca Intl. Airport, returning Fri., 4 Apr., priced at AU$112 found 2 days ago
AirAsia
Thu., 6 Mar. - Mon., 10 Mar.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$113 Return, found 1 day ago
AU$113
Return
found 1 day ago
Select AirAsia flight, departing Thu., 6 Mar. from Changi to Kuala Lumpur Intl., returning Mon., 10 Mar., priced at AU$113 found 1 day ago
AirAsia
Thu., 20 Feb. - Wed., 26 Feb.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
Select AirAsia flight, departing Thu., 20 Feb. from Changi to Kuala Lumpur Intl., returning Wed., 26 Feb., priced at AU$114 found 1 day ago
Jetstar Asia
Sun., 5 Jan. - Thu., 9 Jan.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$129 Return, found 3 hours ago
AU$129
Return
found 3 hours ago
Select Jetstar Asia flight, departing Sun., 5 Jan. from Changi to Kuala Lumpur Intl., returning Thu., 9 Jan., priced at AU$129 found 3 hours ago
Scoot
Thu., 6 Mar. - Fri., 14 Mar.
SIN
Changi
SZB
Sultan Abdul Aziz Shah
AU$140 Return, found 2 days ago
AU$140
Return
found 2 days ago
Select Scoot flight, departing Thu., 6 Mar. from Changi to Sultan Abdul Aziz Shah, returning Fri., 14 Mar., priced at AU$140 found 2 days ago
Firefly
Sun., 6 Apr. - Thu., 10 Apr.
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
AU$173 Return, found 6 days ago
AU$173
Return
found 6 days ago
Select Firefly flight, departing Sun., 6 Apr. from Seletar to Sultan Abdul Aziz Shah, returning Thu., 10 Apr., priced at AU$173 found 6 days ago
Firefly
Tue., 31 Dec. - Thu., 9 Jan.
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
AU$178 Return, found 6 days ago
AU$178
Return
found 6 days ago
Select Firefly flight, departing Tue., 31 Dec. from Seletar to Sultan Abdul Aziz Shah, returning Thu., 9 Jan., priced at AU$178 found 6 days ago
Batik air
Mon., 6 Jan. - Thu., 9 Jan.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$179 Return, found 2 days ago
AU$179
Return
found 2 days ago
Select Batik air flight, departing Mon., 6 Jan. from Changi to Kuala Lumpur Intl., returning Thu., 9 Jan., priced at AU$179 found 2 days ago
Malaysia Airlines
Sun., 15 Dec. - Fri., 20 Dec.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$248 Return, found 6 hours ago
AU$248
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Sun., 15 Dec. from Changi to Kuala Lumpur Intl., returning Fri., 20 Dec., priced at AU$248 found 6 hours ago
Scoot
Thu., 20 Feb. - Wed., 26 Feb.
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
AU$271 Return, found 16 hours ago
AU$271
Return
found 16 hours ago
Select Scoot flight, departing Thu., 20 Feb. from Taoyuan Intl. to Kuala Lumpur Intl., returning Wed., 26 Feb., priced at AU$271 found 16 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
Loading

Malacca Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Malacca today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Malacca Airfare

At Expedia.com.au, it’s simple to find cheap flights to Malacca that won’t cause your wallet to flinch. Browse through our inventory of Malacca flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Australia Domestic Flights Information

Cheapest Domestic Price
Starting from AU$83
Popular Airlines for Domestic Flights
Tigerair Australia, Jetstar, Virgin Australia, Qantas Airways
Popular Airports in Australia
Kingsford Smith Intl. Airport, Tullamarine Airport, Brisbane Airport, Perth Airport, Adelaide Airport

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$112. 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 Singapore (SIN) sold for just AU$83 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between AU$112 and AU$299. 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$112 to AU$299 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.

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 X
Thu., 13 Mar. - Wed., 19 Mar.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$299 Return, just found
AU$299
Return
just found
Select AirAsia X flight, departing Thu., 13 Mar. from Perth to Kuala Lumpur Intl., returning Wed., 19 Mar., priced at AU$299 just found
*Available to Expedia members.