Cheap Flights to Malacca from $438 (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.

Tue, Aug 25 - Sun, Sep 20
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$727 Roundtrip, found 1 day ago
$727
Roundtrip
found 1 day ago
Select Singapore Airlines flight, departing Tue, Aug 25 from Los Angeles Intl. to Kuala Lumpur Intl., returning Sun, Sep 20, priced at $727 found 1 day ago
Wed, Aug 26 - Thu, Sep 10
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$742 Roundtrip, just found
$742
Roundtrip
just found
Select China Eastern Airlines flight, departing Wed, Aug 26 from Los Angeles Intl. to Kuala Lumpur Intl., returning Thu, Sep 10, priced at $742 just found
Mon, Sep 7 - Mon, Sep 14
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$856 Roundtrip, found 11 hours ago
$856
Roundtrip
found 11 hours ago
Select Korean Air flight, departing Mon, Sep 7 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Sep 14, priced at $856 found 11 hours ago
Wed, Aug 26 - Thu, Sep 10
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$885 Roundtrip, just found
$885
Roundtrip
just found
Select Cathay Pacific flight, departing Wed, Aug 26 from Los Angeles Intl. to Kuala Lumpur Intl., returning Thu, Sep 10, priced at $885 just found
Wed, Aug 12 - Tue, Aug 25
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$889 Roundtrip, found 1 day ago
$889
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Wed, Aug 12 from Los Angeles Intl. to Kuala Lumpur Intl., returning Tue, Aug 25, priced at $889 found 1 day ago
Thu, Aug 27 - Thu, Sep 10
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$904 Roundtrip, found 17 hours ago
$904
Roundtrip
found 17 hours ago
Select Cathay Pacific flight, departing Thu, Aug 27 from O'Hare Intl. to Kuala Lumpur Intl., returning Thu, Sep 10, priced at $904 found 17 hours ago
Mon, Sep 14 - Sun, Sep 20
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$907 Roundtrip, found 18 hours ago
$907
Roundtrip
found 18 hours ago
Select China Eastern Airlines flight, departing Mon, Sep 14 from San Francisco Intl. to Kuala Lumpur Intl., returning Sun, Sep 20, priced at $907 found 18 hours ago
Mon, Sep 7 - Mon, Oct 5
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$975 Roundtrip, found 5 hours ago
$975
Roundtrip
found 5 hours ago
Select Korean Air flight, departing Mon, Sep 7 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Mon, Oct 5, priced at $975 found 5 hours ago
OriginDestinationTravel DatesFlights From*
PENSepangJuly 14 to July 22$80
PENKuala LumpurJune 10 to June 10$92
JHBSepangJuly 14 to July 16$96
SINMalacca CityJuly 5 to July 11$97
JHBKuala LumpurAugust 4 to August 6$102
SINSepangJuly 25 to August 8$107
XSPKuala LumpurSeptember 1 to September 4$143
KCHSepangAugust 6 to August 12$147
DMKSepangJune 14 to June 29$258
SBWSepangJune 10 to June 21$260
DMKKuala LumpurJuly 15 to July 20$266
CANSepangJune 25 to July 4$278
CSXSepangAugust 17 to August 17$319
CANKuala LumpurJune 25 to July 4$505
SHVSepangAugust 22 to September 7$1,389
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINSepangMay 31 to June 4$144
SINKuala LumpurMay 31 to June 4$218
DMKSepangMay 29 to June 2$288
DMKKuala LumpurMay 29 to June 3$319
CSXSepangMay 29 to June 4$368
KCHSepangMay 30 to June 3$574
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
KLCC Beyond Hospitality Suites Platinum
4.5-star property

KLCC Beyond Hospitality Suites Platinum

Jul 19 - Jul 21

2 night stay

Dallas (DFW) to Kuala Lumpur (KUL)

EVA Airways • Non-stop roundtrip • Coach
Price was $2,741, price is now $2,040 per person
$2,040
per person
found 15 hours ago
Sky Suites KLCC By Easy Trip
4.5-star property

Sky Suites KLCC By Easy Trip

Jul 2 - Jul 8

6 night stay

Dallas (DFW) to Kuala Lumpur (KUL)

Delta • Coach

Kuala Lumpur (KUL) to Dallas (DFW)

Qatar Airways • Coach
Price was $2,832, price is now $2,048 per person
$2,048
per person
found 1 day ago
Moonway Luxury Suites At Eaton Residence
4.0-star property

Moonway Luxury Suites At Eaton Residence

Jul 2 - Jul 8

6 night stay

Dallas (DFW) to Kuala Lumpur (KUL)

Delta • Coach

Kuala Lumpur (KUL) to Dallas (DFW)

Qatar Airways • Coach
Price was $2,694, price is now $2,122 per person
$2,122
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Dallas 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.
Opens in a new windowHatten Hotel 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! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on May 11, 2026

Opens in a new windowCourtyard by Marriott 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.
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."

Reviewed on May 4, 2026

Opens in a new windowDoubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Mahkota Parade Shopping Mall are located nearby.
8.4/10 Very Good! (1,001 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."

Reviewed on May 23, 2026

Opens in a new windowHoliday Inn Melaka by IHG
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 $80. 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 $80. 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 $80 and $1,389 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