Search Cheapest Flights to Malacca Starting Price AU$64

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^

Cheap flights to Malacca

One-way flights were as low as AU$64 and round trip flights were AU$127 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$127 Return, found 11 hours ago
AU$127
Return
found 11 hours ago
Select AirAsia flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$127 found 11 hours ago
Indonesia AirAsia
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$127 Return, found 11 hours ago
AU$127
Return
found 11 hours ago
Select Indonesia AirAsia flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$127 found 11 hours ago
AirAsia
Sat., 23 Nov. - Wed., 27 Nov.
MNL
Ninoy Aquino Intl.
KUL
Kuala Lumpur Intl.
AU$160 Return, found 1 day ago
AU$160
Return
found 1 day ago
Select AirAsia flight, departing Sat., 23 Nov. from Ninoy Aquino Intl. to Kuala Lumpur Intl., returning Wed., 27 Nov., priced at AU$160 found 1 day ago
Scoot
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$191 Return, found 11 hours ago
AU$191
Return
found 11 hours ago
Select Scoot flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$191 found 11 hours ago
Batik air
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$212 Return, found 11 hours ago
AU$212
Return
found 11 hours ago
Select Batik air flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$212 found 11 hours ago
Indonesia AirAsia
Sun., 16 Jun. - Thu., 20 Jun.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$215 Return, found 2 days ago
AU$215
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Sun., 16 Jun. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Thu., 20 Jun., priced at AU$215 found 2 days ago
Malaysia Airlines
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$221 Return, found 11 hours ago
AU$221
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$221 found 11 hours ago
AirAsia X
Sun., 16 Jun. - Wed., 19 Jun.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$234 Return, found 12 hours ago
AU$234
Return
found 12 hours ago
Select AirAsia X flight, departing Sun., 16 Jun. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Wed., 19 Jun., priced at AU$234 found 12 hours ago
Garuda Indonesia
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$241 Return, found 11 hours ago
AU$241
Return
found 11 hours ago
Select Garuda Indonesia flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$241 found 11 hours ago
Batik Air Indonesia
Fri., 7 Jun. - Mon., 10 Jun.
CGK
Soekarno-Hatta Intl.
KUL
Kuala Lumpur Intl.
AU$255 Return, found 11 hours ago
AU$255
Return
found 11 hours ago
Select Batik Air Indonesia flight, departing Fri., 7 Jun. from Soekarno-Hatta Intl. to Kuala Lumpur Intl., returning Mon., 10 Jun., priced at AU$255 found 11 hours ago
Scoot
Sun., 4 Aug. - Tue., 3 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$388 Return, found 4 hours ago
AU$388
Return
found 4 hours ago
Select Scoot flight, departing Sun., 4 Aug. from Tullamarine to Kuala Lumpur Intl., returning Tue., 3 Sep., priced at AU$388 found 4 hours ago
Scoot
Tue., 21 May - Thu., 23 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$415 Return, found 1 day ago
AU$415
Return
found 1 day ago
Select Scoot flight, departing Tue., 21 May from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Thu., 23 May, priced at AU$415 found 1 day ago

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 AU$127. 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 AirAsia, Scoot, Batik air , Malaysia Airlines, Batik Air Indonesia, AirAsia X, Indonesia AirAsia, Garuda Indonesia. 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

FlightsFlights
FlightsFlights

Malacca City

Malacca City
FlightsFlights
FlightsFlights

Alor Gajah

Alor Gajah

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELSepangMay 24 to June 2AU$542
SYDSepangMay 25 to May 28AU$565
*Prices include taxes and fees

Save 🕑&💰 | Book Your Malacca ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Gold3 Boutique Hotel

Gold3 Boutique Hotel

2 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Avante Hotel

Avante Hotel

4 out of 5
per person
3 Jun - 10 Jun
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Fairlane Residences by Plush

Fairlane Residences by Plush

3 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Ceylonz Suites by Five Senses

Ceylonz Suites by Five Senses

4 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
per person
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Ceylonz Suites by MyKey Global

Ceylonz Suites by MyKey Global

3.5 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Pan Pacific Serviced Suites Kuala Lumpur

Pan Pacific Serviced Suites Kuala Lumpur

3.5 out of 5
per person
1 Jun - 7 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Quill City Residence, Kuala Lumpur

Quill City Residence, Kuala Lumpur

4 out of 5
per person
6 Jul - 13 Jul
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Scarletz Suites by Travelet Experience

Scarletz Suites by Travelet Experience

4 out of 5
per person
6 Jul - 13 Jul
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Ceylonz Starlight Suites Bukit Bintang

Ceylonz Starlight Suites Bukit Bintang

3.5 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Capitol Kuala Lumpur

Hotel Capitol Kuala Lumpur

3 out of 5
per person
30 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Don't see what you're looking for?
See all available trips from Perth to Malacca
View all trips

Travelers ❤️ These 🏨

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
9/10 Wonderful! (94 reviews)
"Everything was good. Will stay there again"

Reviewed on 12 May 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (766 reviews)
"Quiet and safe"

Reviewed on 12 May 2024

Doubletree by Hilton Melaka
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (998 reviews)
"great Experiences"

Reviewed on 6 May 2024

Holiday Inn Melaka, an IHG Hotel
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.