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

Sun, Sep 14 - Sun, Oct 12
SEA
Seattle - Tacoma Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, found 1 day ago
$668
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Sun, Sep 14 from Seattle - Tacoma Intl. to Kuala Lumpur Intl., returning Sun, Oct 12, priced at $668 found 1 day ago
Mon, Nov 17 - Wed, Nov 26
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
Select Philippine Airlines flight, departing Mon, Nov 17 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Nov 26, priced at $668 just found
Sun, Aug 10 - Mon, Aug 25
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
Select Philippine Airlines flight, departing Sun, Aug 10 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Aug 25, priced at $668 just found
Mon, Sep 22 - Wed, Oct 1
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$681 Roundtrip, found 2 days ago
$681
Roundtrip
found 2 days ago
Select Air India flight, departing Mon, Sep 22 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Oct 1, priced at $681 found 2 days ago
Wed, Aug 27 - Wed, Oct 1
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$730 Roundtrip, found 9 hours ago
$730
Roundtrip
found 9 hours ago
Select Singapore Airlines flight, departing Wed, Aug 27 from Los Angeles Intl. to Kuala Lumpur Intl., returning Wed, Oct 1, priced at $730 found 9 hours ago
Wed, Aug 20 - Wed, Sep 17
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$746 Roundtrip, found 2 days ago
$746
Roundtrip
found 2 days ago
Select Vietnam Airlines flight, departing Wed, Aug 20 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Sep 17, priced at $746 found 2 days ago
Mon, Aug 25 - Mon, Sep 1
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$749 Roundtrip, found 1 hour ago
$749
Roundtrip
found 1 hour ago
Select Korean Air flight, departing Mon, Aug 25 from San Francisco Intl. to Kuala Lumpur Intl., returning Mon, Sep 1, priced at $749 found 1 hour 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
SINMalacca CityJuly 13 to July 23$75
SINSepangJuly 6 to July 10$75
SINKuala LumpurJuly 29 to August 5$98
KCHKuala LumpurJuly 27 to July 30$107
KCHKuala LumpurJuly 27 to July 30$107
BKKSepangJuly 23 to July 30$122
CANSepangAugust 21 to September 25$193
BKKMalacca CityJuly 25 to July 27$227
CANKuala LumpurAugust 25 to September 2$235
CSXSepangAugust 28 to September 1$242
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 1 day 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 1 day ago
The RuMa Hotel and Residences
5.0-star property

The RuMa Hotel and Residences

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 1 day 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.