Cheap Flights to Malacca from $81 (2024/2025)

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.

Thu, Jun 12 - Thu, Jun 19
MFM
Macau Intl.
KUL
Kuala Lumpur Intl.
$162 Roundtrip, found 1 hour ago
$162
Roundtrip
found 1 hour ago
Select AirAsia flight, departing Thu, Jun 12 from Macau Intl. to Kuala Lumpur Intl., returning Thu, Jun 19, priced at $162 found 1 hour ago
Sat, Mar 1 - Sat, Mar 8
MFM
Macau Intl.
SZB
Sultan Abdul Aziz Shah
$249 Roundtrip, found 4 hours ago
$249
Roundtrip
found 4 hours ago
Select Scoot flight, departing Sat, Mar 1 from Macau Intl. to Sultan Abdul Aziz Shah, returning Sat, Mar 8, priced at $249 found 4 hours ago
Tue, Jan 14 - Tue, Jan 28
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$664 Roundtrip, found 1 day ago
$664
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Tue, Jan 14 from Los Angeles Intl. to Kuala Lumpur Intl., returning Tue, Jan 28, priced at $664 found 1 day ago
Thu, Mar 13 - Wed, Mar 19
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$744 Roundtrip, found 5 hours ago
$744
Roundtrip
found 5 hours ago
Select Vietnam Airlines flight, departing Thu, Mar 13 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Mar 19, priced at $744 found 5 hours ago
Wed, Jan 22 - Thu, Feb 6
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$793 Roundtrip, just found
$793
Roundtrip
just found
Select Turkish Airlines flight, departing Wed, Jan 22 from O'Hare Intl. to Kuala Lumpur Intl., returning Thu, Feb 6, priced at $793 just found
Sun, Apr 13 - Thu, May 8
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$882 Roundtrip, found 2 days ago
$882
Roundtrip
found 2 days ago
Select Korean Air flight, departing Sun, Apr 13 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Thu, May 8, priced at $882 found 2 days ago
Mon, Nov 25 - Wed, Dec 4
EWR
Newark Liberty Intl. Airport
KUL
Kuala Lumpur Intl.
$911 Roundtrip, found 3 days ago
$911
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Mon, Nov 25 from Newark Liberty Intl. Airport to Kuala Lumpur Intl., returning Wed, Dec 4, priced at $911 found 3 days ago
Mon, Sep 8 - Mon, Sep 22
IAD
Washington Dulles Intl.
KUL
Kuala Lumpur Intl.
$912 Roundtrip, found 6 days ago
$912
Roundtrip
found 6 days ago
Select Korean Air flight, departing Mon, Sep 8 from Washington Dulles Intl. to Kuala Lumpur Intl., returning Mon, Sep 22, priced at $912 found 6 days ago
OriginDestinationTravel DatesFlights From*
JHBSepangMarch 1 to March 7$24
PENSepangDecember 14 to December 16$32
SBWSepangDecember 15 to January 5$51
JHBKuala LumpurDecember 13 to January 2$61
KCHSepangDecember 9 to December 12$64
SINSepangJanuary 5 to January 9$73
SINMalacca CityJanuary 15 to January 18$73
XSPKuala LumpurFebruary 12 to February 15$76
BKKKuala LumpurFebruary 24 to February 27$131
CANSepangJanuary 9 to January 14$154
BKKMalacca CityJanuary 12 to January 17$221
KCHKuala LumpurJanuary 1 to January 4$295
CSXSepangFebruary 2 to February 7$445
CSXKuala LumpurFebruary 2 to February 7$745
SHVSepangJanuary 16 to January 27$1,321
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
JHBSepangNovember 29 to December 2$36
PENSepangNovember 29 to November 30$41
SBWSepangNovember 30 to December 4$51
JHBKuala LumpurNovember 30 to December 4$62
KCHSepangNovember 29 to December 3$76
PENKuala LumpurDecember 1 to December 12$77
SINMalacca CityDecember 1 to December 7$82
SINSepangNovember 30 to December 1$96
SINKuala LumpurNovember 29 to December 3$150
CANSepangNovember 29 to December 3$167
DMKSepangNovember 30 to December 3$194
BKKMalacca CityNovember 30 to December 2$260
BKKKuala LumpurDecember 1 to December 4$277
CANKuala LumpurNovember 29 to December 3$313
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
AGILE Residences by Luna
3.5-star property

AGILE Residences by Luna

Feb 13 - Feb 19

6 night stay

Nairobi (NBO) to Kuala Lumpur (KUL)

Air India • Non-stop roundtrip • Coach
per person
found 16 hours ago
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
3.0-star property

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Nov 27 - Dec 3

6 night stay

Paris (CDG) to Kuala Lumpur (KUL)

Vietnam Airlines • Non-stop • Coach

Kuala Lumpur (KUL) to Paris (CDG)

Air India • Non-stop • Coach
per person
found 10 hours ago
Flixses Suites At Platinum Klcc
3.5-star property

Flixses Suites At Platinum Klcc

Feb 13 - Feb 19

6 night stay

Nairobi (NBO) to Kuala Lumpur (KUL)

Air India • Non-stop roundtrip • Coach
per person
found 16 hours ago
Don't see what you're looking for?
See all available trips from Nairobi 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,000 reviews)
"Good location, large pool, nice bar and restaurant upstairs. Can be a little noisy on weekend nights."

Reviewed on Nov 17, 2024

Hatten Hotel Melaka
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). 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! (146 reviews)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."

Reviewed on Nov 2, 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 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! (823 reviews)
"Staff is excellent. Breakfast is one of the best in malacca hotels."

Reviewed on Nov 17, 2024

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
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 in our reviews. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
8.2/10 Very Good! (998 reviews)
A short wonderful stay
"A great place to stay n relax. Good buffet breakfast"

Reviewed on Nov 18, 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.

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 $24. 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, June 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 $24. 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 $24 and $1,321 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.