Cheap Flights to Malacca from $108 (2026/2027)

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

Jet to one of Malacca's top cities

Malacca City

Flights
Malacca City

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.

Wed, Aug 19 - Mon, Aug 24
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$215 Roundtrip, found 2 days ago
$215
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Aug 19 from Taoyuan Intl. to Kuala Lumpur Intl., returning Mon, Aug 24, priced at $215 found 2 days ago
Fri, Jul 10 - Thu, Jul 16
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$263 Roundtrip, found 3 days ago
$263
Roundtrip
found 3 days ago
Select Batik air flight, departing Fri, Jul 10 from Taoyuan Intl. to Kuala Lumpur Intl., returning Thu, Jul 16, priced at $263 found 3 days ago
Wed, Apr 7 - Wed, Apr 14
TPE
Taoyuan Intl.
SZB
Sultan Abdul Aziz Shah
$275 Roundtrip, found 1 hour ago
$275
Roundtrip
found 1 hour ago
Select Scoot flight, departing Wed, Apr 7 from Taoyuan Intl. to Sultan Abdul Aziz Shah, returning Wed, Apr 14, priced at $275 found 1 hour ago
Sat, Aug 1 - Thu, Aug 6
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$358 Roundtrip, found 1 day ago
$358
Roundtrip
found 1 day ago
Select Vietnam Airlines flight, departing Sat, Aug 1 from Taoyuan Intl. to Kuala Lumpur Intl., returning Thu, Aug 6, priced at $358 found 1 day ago
Wed, Oct 21 - Thu, Oct 29
TSA
Songshan
KUL
Kuala Lumpur Intl.
$465 Roundtrip, found 23 hours ago
$465
Roundtrip
found 23 hours ago
Select Xiamen Airlines flight, departing Wed, Oct 21 from Songshan to Kuala Lumpur Intl., returning Thu, Oct 29, priced at $465 found 23 hours ago
Fri, Nov 20 - Mon, Nov 30
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$691 Roundtrip, found 4 days ago
$691
Roundtrip
found 4 days ago
Select Air China flight, departing Fri, Nov 20 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Nov 30, priced at $691 found 4 days ago
Sat, Sep 19 - Sat, Oct 17
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$715 Roundtrip, found 2 days ago
$715
Roundtrip
found 2 days ago
Select Air China flight, departing Sat, Sep 19 from San Francisco Intl. to Kuala Lumpur Intl., returning Sat, Oct 17, priced at $715 found 2 days ago
Mon, Sep 7 - Mon, Sep 14
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$953 Roundtrip, found 2 hours ago
$953
Roundtrip
found 2 hours ago
Select Korean Air flight, departing Mon, Sep 7 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Mon, Sep 14, priced at $953 found 2 hours ago
OriginDestinationTravel DatesFlights From*
PENKuala LumpurAugust 1 to August 2$66
PENKuala LumpurAugust 1 to August 2$66
SINMalacca CityJuly 19 to July 24$99
JHBKuala LumpurAugust 19 to August 26$99
JHBKuala LumpurAugust 19 to August 26$99
SINSepangAugust 30 to September 3$108
XSPKuala LumpurJuly 5 to July 8$154
SBWSepangJuly 13 to July 15$167
KCHSepangSeptember 30 to October 3$170
DMKSepangJuly 9 to July 12$252
DMKKuala LumpurJuly 8 to July 22$255
CANSepangJuly 28 to August 4$257
CANKuala LumpurJuly 4 to July 8$405
SHVSepangAugust 22 to September 7$1,693
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINSepangJune 21 to June 23$152
XSPKuala LumpurJune 21 to June 28$194
DMKSepangJune 21 to June 23$272
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Sky Suites KLCC By Easy Trip
4.5-star property

Sky Suites KLCC By Easy Trip

Jun 19 - Jun 22

3 night stay

Bangkok (BKK) to Kuala Lumpur (KUL)

Malindo Air • Roundtrip • Coach
Save 100% on your flight
Price was $678, price is now $412 per person
$412
per person
found 1 day ago
Star Suites KLCC
4.0-star property

Star Suites KLCC

Jun 19 - Jun 22

3 night stay

Bangkok (BKK) to Kuala Lumpur (KUL)

Malindo Air • Roundtrip • Coach
Save 100% on your flight
Price was $842, price is now $431 per person
$431
per person
found 1 day ago
The Kuala Lumpur Journal
4.0-star property

The Kuala Lumpur Journal

Jun 19 - Jun 22

3 night stay

Bangkok (BKK) to Kuala Lumpur (KUL)

Malindo Air • Roundtrip • Coach
Save 100% on your flight
Price was $727, price is now $475 per person
$475
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Bangkok to Malacca
View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Book a stay at this 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 Jonker Street Night Market and Hatten Square are located nearby.
8/10 Very Good! (1,000 reviews)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."

Reviewed on Jun 16, 2026

Opens in a new windowHatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Book a stay at this 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 Jonker Street Night Market and Portuguese Settlement are located nearby.
9/10 Wonderful! (931 reviews)
"Great service from start to finish."

Reviewed on Jun 7, 2026

Opens in a new windowDoubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Book a stay at this 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 Malay Living Museum are located nearby.
9.2/10 Wonderful! (285 reviews)
"Excellent"

Reviewed on Jun 5, 2026

Opens in a new windowCourtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Stay at this chalet in Malacca City. Enjoy free WiFi and air conditioning. Popular attractions Jonker Street Night Market and Klebang Beach are located nearby.
Opens in a new windowGlobal Star Chalet
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 $66. 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 $66. 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 $66 and $1,693 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.

Explore More Ways to Travel with Travelocity