Cheap Flights to Malacca from $84 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Malacca?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, Aug 4 - Thu, Aug 7
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$165 Roundtrip, found 2 days ago
$165
Roundtrip
found 2 days ago
Select Batik air flight, departing Mon, Aug 4 from Taoyuan Intl. to Kuala Lumpur Intl., returning Thu, Aug 7, priced at $165 found 2 days ago
Mon, Aug 4 - Tue, Aug 5
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$197 Roundtrip, found 2 days ago
$197
Roundtrip
found 2 days ago
Select Batik air flight, departing Mon, Aug 4 from Taoyuan Intl. to Kuala Lumpur Intl., returning Tue, Aug 5, priced at $197 found 2 days ago
Sat, May 31 - Wed, Jun 4
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$202 Roundtrip, just found
$202
Roundtrip
just found
Select Scoot flight, departing Sat, May 31 from Taoyuan Intl. to Kuala Lumpur Intl., returning Wed, Jun 4, priced at $202 just found
Tue, May 27 - Wed, May 28
TPE
Taoyuan Intl.
SZB
Sultan Abdul Aziz Shah
$225 Roundtrip, found 2 days ago
$225
Roundtrip
found 2 days ago
Select Scoot flight, departing Tue, May 27 from Taoyuan Intl. to Sultan Abdul Aziz Shah, returning Wed, May 28, priced at $225 found 2 days ago
Tue, Nov 18 - Tue, Nov 25
MFM
Macau Intl.
KUL
Kuala Lumpur Intl.
$226 Roundtrip, just found
$226
Roundtrip
just found
Select Scoot flight, departing Tue, Nov 18 from Macau Intl. to Kuala Lumpur Intl., returning Tue, Nov 25, priced at $226 just found
Sat, May 31 - Wed, Jun 4
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$254 Roundtrip, just found
$254
Roundtrip
just found
Select Cathay Pacific flight, departing Sat, May 31 from Taoyuan Intl. to Kuala Lumpur Intl., returning Wed, Jun 4, priced at $254 just found
Tue, May 20 - Tue, May 27
MFM
Macau Intl.
SZB
Sultan Abdul Aziz Shah
$262 Roundtrip, found 6 days ago
$262
Roundtrip
found 6 days ago
Select Scoot flight, departing Tue, May 20 from Macau Intl. to Sultan Abdul Aziz Shah, returning Tue, May 27, priced at $262 found 6 days ago
Wed, Jan 14 - Wed, Jan 21
MFM
Macau Intl.
KUL
Kuala Lumpur Intl.
$268 Roundtrip, found 1 day ago
$268
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Wed, Jan 14 from Macau Intl. to Kuala Lumpur Intl., returning Wed, Jan 21, priced at $268 found 1 day ago
Tue, May 6 - Tue, May 20
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$686 Roundtrip, found 3 hours ago
$686
Roundtrip
found 3 hours ago
Select All Nippon Airways flight, departing Tue, May 6 from Los Angeles Intl. to Kuala Lumpur Intl., returning Tue, May 20, priced at $686 found 3 hours ago
Sat, May 24 - Mon, Jun 16
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$706 Roundtrip, found 2 days ago
$706
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Sat, May 24 from San Francisco Intl. to Kuala Lumpur Intl., returning Mon, Jun 16, priced at $706 found 2 days ago
Tue, Aug 26 - Mon, Sep 8
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$781 Roundtrip, found 2 hours ago
$781
Roundtrip
found 2 hours ago
Select All Nippon Airways flight, departing Tue, Aug 26 from O'Hare Intl. to Kuala Lumpur Intl., returning Mon, Sep 8, priced at $781 found 2 hours ago
OriginDestinationTravel DatesFlights From*
PENSepangMay 23 to May 26$40
SINMalacca CityMay 26 to May 28$74
JHBKuala LumpurMay 17 to May 19$81
JHBKuala LumpurMay 17 to May 19$81
SBWSepangJuly 13 to July 19$89
KCHSepangJune 19 to June 23$94
KCHKuala LumpurAugust 4 to August 8$128
BKKMalacca CityAugust 3 to August 6$135
BKKKuala LumpurJuly 23 to September 17$156
CANSepangMay 28 to June 6$177
CSXSepangJune 20 to June 26$219
CANKuala LumpurJune 11 to June 17$255
KULMalacca CityMay 20 to May 24$281
CSXKuala LumpurJune 20 to June 26$393
SHVSepangMay 19 to May 23$1,882
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINSepangMay 11 to May 15$80
JHBSepangMay 9 to May 11$94
SINKuala LumpurMay 11 to May 15$110
DMKSepangMay 11 to May 27$164
CANSepangMay 10 to May 18$233
BKKKuala LumpurMay 9 to May 10$324
CANKuala LumpurMay 10 to May 18$385
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
4.0-star property

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Jun 6 - Jun 9

3 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Cebu Pacific • Roundtrip • Coach
per person
found 1 day ago
Eaton Residence KLCC by Royal
2.0-star property

Eaton Residence KLCC by Royal

Jun 6 - Jun 9

3 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Cebu Pacific • Roundtrip • Coach
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Manila to Malacca
View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping Mall are located nearby.
7.8/10 Good! (1,003 reviews)
"Nice hotel for family"

Reviewed on May 3, 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
9/10 Wonderful! (190 reviews)
"Amazing stay!"

Reviewed on May 1, 2025

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 helpful staff and the property condition in our reviews. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
8.8/10 Excellent! (857 reviews)
"This was a v good place to stay with excellent amenities like the swimming pool and very helpful service. The only inconvenience is that it is 30 minutes walk to the centre of old Melaka."

Reviewed on Apr 12, 2025

Doubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
8/10 Very Good! (1,002 reviews)
"Everything is satisfactory"

Reviewed on Apr 23, 2025

Estadia 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.

Frequently asked questions

How much is the cheapest flight to Malacca?
The next trip you take doesn’t have to make a huge dent in your finances. In the last seven days, the cheapest roundtrip flight to Malacca cost $40. Find your ideal fare and spend the money you save on unforgettable experiences. This price was available on Travelocity for flights to Malacca departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Malacca?
If you’ve been dreaming of a vacation in Malacca, August is the cheapest time to travel there. This is based on Travelocity’s direct return flight demand from January to December last year. Select your preferred dates and book your spot today.
How can I check my flight status to Malacca?
Whether you want to confirm the status of your flight to Malacca or amend your journey, you’ll find all the necessary info on our handy portal, Trips. Click on “Trips” at the top right of our homepage, then sign in or create an account. Another great way to manage all your bookings is with the Travelocity app. Get alerts about flight delays or gate changes and easily share updates with any friends or family flying with you.
How do I find the best deals on flights to Malacca?
It’s wise to book well in advance, and if you can, avoid flying during vacation periods. Another smart way to save is by clicking the “Flexible dates” box at the top of the page after searching for your flights. It’s an easy way to compare prices for surrounding days. In the last seven days, the best price for a return flight to Malacca was $40. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Malacca with Travelocity?
From cheap flights to Malacca to rental cars, activities and more, Travelocity has got you covered for awesome adventures. With everything at hand, you can relax while thinking about all the wonderful things that are waiting for you in Malacca and less time on travel planning. Plus with our Price Match Guarantee and 24/7 customer support throughout your trip, we go out of our way to make your next break the best yet.
How much is a flight to Malacca on average?
Tickets for roundtrip flights to Malacca were priced between $40 and $1,882 in the last seven days. The moment you find a fantastic deal, snap it up and prepare to take off on your dream vacation with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Malacca?
That depends on a few things. Is your flight to Malacca short or long? Are you traveling with a full-service airline or a budget option? These variables will impact the experience you have on board. If your flight is considered long haul, most airlines include hot meals, drinks and entertainment. Low-cost carriers are a smart option when it comes to short journeys or cheap flights for family vacations. But, they generally won’t have the same inclusions as a full-service carrier.

Destinations in Malacca

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.