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

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

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.

Thu, Sep 10 - Tue, Sep 15
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$671 Roundtrip, found 6 days ago
$671
Roundtrip
found 6 days ago
Select China Eastern Airlines flight, departing Thu, Sep 10 from Los Angeles Intl. to Kuala Lumpur Intl., returning Tue, Sep 15, priced at $671 found 6 days ago
Fri, Sep 4 - Sun, Nov 29
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$691 Roundtrip, found 5 days ago
$691
Roundtrip
found 5 days ago
Select Air China flight, departing Fri, Sep 4 from Los Angeles Intl. to Kuala Lumpur Intl., returning Sun, Nov 29, priced at $691 found 5 days ago
Thu, Aug 27 - Wed, Sep 9
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$741 Roundtrip, found 2 days ago
$741
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Thu, Aug 27 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Sep 9, priced at $741 found 2 days ago
Thu, May 6 - Wed, May 12
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$770 Roundtrip, found 5 days ago
$770
Roundtrip
found 5 days ago
Select Vietnam Airlines flight, departing Thu, May 6 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, May 12, priced at $770 found 5 days ago
Wed, Sep 2 - Sun, Sep 27
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$770 Roundtrip, found 6 days ago
$770
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Wed, Sep 2 from San Francisco Intl. to Kuala Lumpur Intl., returning Sun, Sep 27, priced at $770 found 6 days ago
Wed, Sep 30 - Wed, Oct 7
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$796 Roundtrip, just found
$796
Roundtrip
just found
Select Korean Air flight, departing Wed, Sep 30 from Los Angeles Intl. to Kuala Lumpur Intl., returning Wed, Oct 7, priced at $796 just found
Mon, Aug 31 - Wed, Sep 16
BOS
Logan Intl.
KUL
Kuala Lumpur Intl.
$880 Roundtrip, found 7 hours ago
$880
Roundtrip
found 7 hours ago
Select Etihad Airways flight, departing Mon, Aug 31 from Logan Intl. to Kuala Lumpur Intl., returning Wed, Sep 16, priced at $880 found 7 hours ago
Wed, Mar 31 - Wed, Apr 7
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$897 Roundtrip, found 4 hours ago
$897
Roundtrip
found 4 hours ago
Select Cathay Pacific flight, departing Wed, Mar 31 from O'Hare Intl. to Kuala Lumpur Intl., returning Wed, Apr 7, priced at $897 found 4 hours ago
OriginDestinationTravel DatesFlights From*
PENSepangSeptember 20 to September 28$86
SINMalacca CitySeptember 13 to September 18$98
JHBKuala LumpurOctober 30 to October 31$98
JHBKuala LumpurOctober 30 to October 31$98
PENKuala LumpurOctober 21 to October 24$98
SINSepangOctober 24 to October 28$104
SINKuala LumpurOctober 27 to November 4$139
SBWSepangSeptember 5 to September 30$187
BKKSepangOctober 23 to October 27$189
DMKKuala LumpurSeptember 3 to September 7$230
CANSepangOctober 13 to October 20$242
CSXSepangSeptember 7 to September 8$261
KCHSepangAugust 28 to September 3$278
CSXKuala LumpurSeptember 7 to September 8$358
CANKuala LumpurOctober 13 to October 20$360
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PENSepangAugust 16 to August 19$112
JHBSepangAugust 15 to October 15$114
PENKuala LumpurAugust 15 to August 16$122
JHBKuala LumpurAugust 15 to October 15$122
SINSepangAugust 16 to August 24$152
XSPKuala LumpurAugust 16 to August 23$176
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
M World Hotel
4.0-star property

M World Hotel

Aug 29 - Sep 3

5 night stay

Angeles City (CRK) to Kuala Lumpur (KUL)

Scoot • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $901, price is now $441 per person
$441
per person
found 4 hours ago
Ami Suites
3.5-star property

Ami Suites

Aug 29 - Sep 3

5 night stay

Angeles City (CRK) to Kuala Lumpur (KUL)

Scoot • Non-stop roundtrip • Coach
Price was $1,636, price is now $599 per person
$599
per person
found 4 hours ago
Wyndham Ion Majestic Genting Highlands
4.0-star property

Wyndham Ion Majestic Genting Highlands

Aug 29 - Sep 3

5 night stay

Angeles City (CRK) to Kuala Lumpur (KUL)

Scoot • Non-stop roundtrip • Coach
Price was $1,050, price is now $483 per person
$483
per person
found 4 hours ago
Don't see what you're looking for?
See all available trips from Angeles City 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,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"

Reviewed on Aug 7, 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! (940 reviews)
"Reception counter staff are very helpful. Fast check in services. Clean & quiet room. Spacious room."

Reviewed on Aug 10, 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! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Reviewed on Aug 8, 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
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)
"Hotel was very crowded and service took awhile, but overall not too bad"

Reviewed on Jul 28, 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 $86. 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, September 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 $86. 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 $86 and $897 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