Cheap Flights to Malacca from $57 (2025/2026)

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.

Wed, Aug 27 - Wed, Sep 24
SIN
Changi
KUL
Kuala Lumpur Intl.
$75 Roundtrip, found 4 days ago
$75
Roundtrip
found 4 days ago
Select Scoot flight, departing Wed, Aug 27 from Changi to Kuala Lumpur Intl., returning Wed, Sep 24, priced at $75 found 4 days ago
Sun, Jul 6 - Wed, Jul 9
SIN
Changi
MKZ
Malacca Intl. Airport
$76 Roundtrip, found 2 days ago
$76
Roundtrip
found 2 days ago
Select Scoot flight, departing Sun, Jul 6 from Changi to Malacca Intl. Airport, returning Wed, Jul 9, priced at $76 found 2 days ago
Tue, Jul 29 - Tue, Aug 5
SIN
Changi
SZB
Sultan Abdul Aziz Shah
$98 Roundtrip, found 1 day ago
$98
Roundtrip
found 1 day ago
Select Scoot flight, departing Tue, Jul 29 from Changi to Sultan Abdul Aziz Shah, returning Tue, Aug 5, priced at $98 found 1 day ago
Tue, Jul 15 - Wed, Jul 16
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
$132 Roundtrip, found 4 days ago
$132
Roundtrip
found 4 days ago
Select Firefly flight, departing Tue, Jul 15 from Seletar to Sultan Abdul Aziz Shah, returning Wed, Jul 16, priced at $132 found 4 days ago
Thu, Aug 28 - Thu, Sep 25
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, found 1 hour ago
$668
Roundtrip
found 1 hour ago
Select Philippine Airlines flight, departing Thu, Aug 28 from San Francisco Intl. to Kuala Lumpur Intl., returning Thu, Sep 25, priced at $668 found 1 hour ago
Thu, Aug 28 - Wed, Sep 10
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
Select Philippine Airlines flight, departing Thu, Aug 28 from Los Angeles Intl. to Kuala Lumpur Intl., returning Wed, Sep 10, priced at $668 just found
Thu, Aug 28 - Wed, Sep 3
DFW
Dallas-Fort Worth Intl.
KUL
Kuala Lumpur Intl.
$748 Roundtrip, found 1 day ago
$748
Roundtrip
found 1 day ago
Select Korean Air flight, departing Thu, Aug 28 from Dallas-Fort Worth Intl. to Kuala Lumpur Intl., returning Wed, Sep 3, priced at $748 found 1 day ago
Tue, Aug 26 - Tue, Sep 9
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$772 Roundtrip, found 14 hours ago
$772
Roundtrip
found 14 hours ago
Select Air India flight, departing Tue, Aug 26 from O'Hare Intl. to Kuala Lumpur Intl., returning Tue, Sep 9, priced at $772 found 14 hours ago
Mon, Aug 25 - Mon, Nov 17
EWR
Newark Liberty Intl. Airport
KUL
Kuala Lumpur Intl.
$857 Roundtrip, found 1 day ago
$857
Roundtrip
found 1 day ago
Select Air India flight, departing Mon, Aug 25 from Newark Liberty Intl. Airport to Kuala Lumpur Intl., returning Mon, Nov 17, priced at $857 found 1 day ago
OriginDestinationTravel DatesFlights From*
PENKuala LumpurAugust 4 to August 6$54
PENKuala LumpurAugust 4 to August 6$54
JHBKuala LumpurJuly 11 to July 11$65
JHBKuala LumpurJuly 11 to July 11$65
SINSepangAugust 29 to September 4$75
SINMalacca CityJuly 13 to July 23$75
SINKuala LumpurJuly 29 to August 5$98
KCHKuala LumpurJuly 27 to July 30$107
BKKSepangJuly 23 to July 30$122
DMKKuala LumpurAugust 12 to August 19$144
CANSepangAugust 21 to September 25$193
BKKMalacca CityJuly 25 to July 27$227
CANKuala LumpurAugust 25 to September 2$235
SBWSepangSeptember 14 to September 19$331
SHVSepangSeptember 19 to September 26$1,924
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINMalacca CityJune 22 to July 27$111
PENKuala LumpurJune 20 to June 22$114
PENKuala LumpurJune 20 to June 22$114
SINSepangJune 21 to June 25$134
JHBKuala LumpurJune 21 to June 22$138
JHBKuala LumpurJune 21 to June 22$138
KCHSepangJune 21 to June 24$154
SINKuala LumpurJune 21 to June 25$181
CANSepangJune 21 to June 26$267
BKKSepangJune 20 to June 23$274
BKKKuala LumpurJune 21 to June 23$446
CANKuala LumpurJune 21 to June 26$502
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC
2.5-star property

Star Sky Park KLCC

Jul 2 - Jul 6

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

American Airlines • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Qatar Airways • Non-stop • Coach
per person
found 16 hours ago
Imperial Luxury Suites KLCC by Moonway
5.0-star property

Imperial Luxury Suites KLCC by Moonway

Jul 2 - Jul 6

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

American Airlines • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Qatar Airways • Non-stop • Coach
per person
found 16 hours ago
The Manor Suites KLCC by Moonway
4.5-star property

The Manor Suites KLCC by Moonway

Jul 2 - Jul 6

4 night stay

New York (JFK) to Kuala Lumpur (KUL)

American Airlines • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Qatar Airways • Non-stop • Coach
per person
found 16 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, 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 Jonker Street Night Market are located nearby.
7.8/10 Good! (1,001 reviews)
"Room clean and bright. Housekeeping prompt to our request. Location central and easy access to food etc."

Reviewed on Jun 13, 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Stay at this 5-star 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 Dataran Pahlawan Melaka Megamall are located nearby.
9/10 Wonderful! (201 reviews)
"The breakfast is good, lots of variety. The staffs are friendly as well. The hotel room is very spacious."

Reviewed on Jun 12, 2025

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 Dataran Pahlawan Melaka Megamall and Jonker Street Night Market are located nearby.
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on Jun 5, 2025

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
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Stay at this 3.5-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
7.4/10 Good! (488 reviews)
"The staff very friendly and patient"

Reviewed on Apr 6, 2025

Bayview Hotel 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.

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.