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

Sun, Nov 15 - Fri, Nov 20
SIN
Changi
MKZ
Malacca Intl. Airport
$96 Roundtrip, found 19 hours ago
$96
Roundtrip
found 19 hours ago
Select Scoot flight, departing Sun, Nov 15 from Changi to Malacca Intl. Airport, returning Fri, Nov 20, priced at $96 found 19 hours ago
Tue, Feb 16 - Fri, Feb 19
SIN
Changi
KUL
Kuala Lumpur Intl.
$100 Roundtrip, found 2 days ago
$100
Roundtrip
found 2 days ago
Select Scoot flight, departing Tue, Feb 16 from Changi to Kuala Lumpur Intl., returning Fri, Feb 19, priced at $100 found 2 days ago
Sun, Feb 21 - Thu, Feb 25
SIN
Changi
SZB
Sultan Abdul Aziz Shah
$132 Roundtrip, found 9 hours ago
$132
Roundtrip
found 9 hours ago
Select Scoot flight, departing Sun, Feb 21 from Changi to Sultan Abdul Aziz Shah, returning Thu, Feb 25, priced at $132 found 9 hours ago
Mon, Jan 4 - Thu, Jan 7
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
$182 Roundtrip, found 1 day ago
$182
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Jan 4 from Seletar to Sultan Abdul Aziz Shah, returning Thu, Jan 7, priced at $182 found 1 day ago
Tue, Nov 10 - Mon, Nov 16
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$642 Roundtrip, found 10 hours ago
$642
Roundtrip
found 10 hours ago
Select Air China flight, departing Tue, Nov 10 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Nov 16, priced at $642 found 10 hours ago
Sat, Nov 28 - Wed, Dec 23
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$692 Roundtrip, found 2 days ago
$692
Roundtrip
found 2 days ago
Select Air China flight, departing Sat, Nov 28 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Dec 23, priced at $692 found 2 days ago
Thu, Oct 1 - Sat, Oct 24
EWR
Newark Liberty Intl. Airport
KUL
Kuala Lumpur Intl.
$793 Roundtrip, found 4 days ago
$793
Roundtrip
found 4 days ago
Select Air India flight, departing Thu, Oct 1 from Newark Liberty Intl. Airport to Kuala Lumpur Intl., returning Sat, Oct 24, priced at $793 found 4 days ago
Mon, Oct 5 - Fri, Oct 16
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$795 Roundtrip, found 19 hours ago
$795
Roundtrip
found 19 hours ago
Select Etihad Airways flight, departing Mon, Oct 5 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Fri, Oct 16, priced at $795 found 19 hours ago
OriginDestinationTravel DatesFlights From*
PENSepangOctober 20 to October 27$73
PENKuala LumpurOctober 20 to October 27$90
SINMalacca CityNovember 15 to November 20$96
SINSepangOctober 24 to October 29$100
JHBSepangDecember 1 to December 5$108
JHBKuala LumpurOctober 8 to October 12$112
SINKuala LumpurOctober 19 to October 21$132
SBWSepangOctober 5 to October 9$164
KCHSepangDecember 2 to December 6$166
DMKKuala LumpurOctober 8 to October 11$193
DMKKuala LumpurOctober 8 to October 11$193
CANSepangOctober 15 to October 19$206
CSXSepangOctober 3 to October 25$250
CANKuala LumpurOctober 14 to October 22$358
CSXKuala LumpurOctober 4 to October 9$616
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINMalacca CitySeptember 26 to October 3$104
PENKuala LumpurSeptember 25 to September 27$105
PENKuala LumpurSeptember 25 to September 27$105
SINSepangSeptember 27 to October 6$125
JHBKuala LumpurSeptember 25 to September 27$140
JHBSepangSeptember 25 to September 27$140
SINKuala LumpurSeptember 27 to October 6$168
KCHKuala LumpurSeptember 26 to September 28$181
KCHKuala LumpurSeptember 26 to September 28$181
DMKKuala LumpurSeptember 26 to September 27$194
DMKKuala LumpurSeptember 26 to September 27$194
CANSepangSeptember 27 to September 29$346
CANKuala LumpurSeptember 27 to September 29$571
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Comfort Hospitality KLCC
3.5-star property

Binjai 8 Comfort Hospitality KLCC

Nov 24 - Nov 28

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

Etihad Airways • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Philippine Airlines • Non-stop • Coach
Price was $1,956, price is now $1,216 per person
$1,216
per person
found 17 hours ago
The Manor KLCC Luxury Asia
3.0-star property

The Manor KLCC Luxury Asia

Nov 24 - Nov 28

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

Etihad Airways • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Philippine Airlines • Non-stop • Coach
Price was $1,934, price is now $1,256 per person
$1,256
per person
found 17 hours ago
The Mews KLCC By Service Apartment
3.5-star property

The Mews KLCC By Service Apartment

Nov 24 - Nov 28

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

Etihad Airways • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Philippine Airlines • Non-stop • Coach
Price was $2,104, price is now $1,400 per person
$1,400
per person
found 21 hours ago
Don't see what you're looking for?
See all available trips from New York 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,001 reviews)
"Everything was amazing. Good job."

Reviewed on Sep 19, 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! (952 reviews)
"Staffs is friendly and helpful, breakfast is good and parking is free. Overall excellent. 👍"

Reviewed on Sep 18, 2026

Opens in a new windowDoubletree by Hilton Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Opens in a new windowSwiss-Garden Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (299 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."

Reviewed on Sep 6, 2026

Opens in a new windowCourtyard by Marriott Melaka
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 $73. 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, November 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 $73. 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 $73 and $795 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