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

Tue, Mar 17 - Tue, Mar 24
MFM
Macau Intl.
KUL
Kuala Lumpur Intl.
$225 Roundtrip, found 6 hours ago
$225
Roundtrip
found 6 hours ago
Select Scoot flight, departing Tue, Mar 17 from Macau Intl. to Kuala Lumpur Intl., returning Tue, Mar 24, priced at $225 found 6 hours ago
Tue, Jul 8 - Tue, Jul 15
MFM
Macau Intl.
SZB
Sultan Abdul Aziz Shah
$254 Roundtrip, found 5 days ago
$254
Roundtrip
found 5 days ago
Select Scoot flight, departing Tue, Jul 8 from Macau Intl. to Sultan Abdul Aziz Shah, returning Tue, Jul 15, priced at $254 found 5 days ago
Thu, Jan 29 - Thu, Feb 5
MFM
Macau Intl.
KUL
Kuala Lumpur Intl.
$341 Roundtrip, found 6 hours ago
$341
Roundtrip
found 6 hours ago
Select Air Macau Company flight, departing Thu, Jan 29 from Macau Intl. to Kuala Lumpur Intl., returning Thu, Feb 5, priced at $341 found 6 hours ago
Thu, Feb 12 - Mon, Mar 2
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
Select Philippine Airlines flight, departing Thu, Feb 12 from San Francisco Intl. to Kuala Lumpur Intl., returning Mon, Mar 2, priced at $668 just found
Mon, Oct 20 - Mon, Nov 10
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
Select Philippine Airlines flight, departing Mon, Oct 20 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Nov 10, priced at $668 just found
Wed, Feb 11 - Sun, Mar 22
ORD
O'Hare Intl.
KUL
Kuala Lumpur Intl.
$806 Roundtrip, found 14 hours ago
$806
Roundtrip
found 14 hours ago
Select Air India flight, departing Wed, Feb 11 from O'Hare Intl. to Kuala Lumpur Intl., returning Sun, Mar 22, priced at $806 found 14 hours ago
Wed, Sep 17 - Tue, Sep 30
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$862 Roundtrip, just found
$862
Roundtrip
just found
Select Air India flight, departing Wed, Sep 17 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Tue, Sep 30, priced at $862 just found
Thu, Aug 21 - Thu, Sep 25
EWR
Newark Liberty Intl. Airport
KUL
Kuala Lumpur Intl.
$917 Roundtrip, just found
$917
Roundtrip
just found
Select Air India flight, departing Thu, Aug 21 from Newark Liberty Intl. Airport to Kuala Lumpur Intl., returning Thu, Sep 25, priced at $917 just found
OriginDestinationTravel DatesFlights From*
PENSepangJuly 4 to July 10$68
SINMalacca CityJuly 16 to July 19$75
PENKuala LumpurAugust 15 to August 23$80
JHBKuala LumpurJuly 4 to July 7$84
JHBKuala LumpurJuly 4 to July 7$84
SBWSepangJune 20 to June 24$107
KCHKuala LumpurAugust 3 to August 10$109
KCHKuala LumpurAugust 3 to August 10$109
SINKuala LumpurJuly 15 to July 31$111
BKKSepangJune 26 to July 3$121
DMKKuala LumpurAugust 2 to August 5$142
CANSepangJune 23 to July 2$193
KULMalacca CityJuly 1 to July 9$240
CANKuala LumpurSeptember 3 to September 9$256
SHVSepangSeptember 10 to September 23$2,162
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PENSepangJune 6 to June 7$91
PENKuala LumpurJune 7 to June 8$99
SINSepangJune 8 to June 10$125
SINKuala LumpurJune 8 to June 10$177
DMKSepangJune 6 to June 10$182
CANSepangJune 6 to June 10$249
BKKKuala LumpurJune 7 to June 9$289
CANKuala LumpurJune 6 to June 10$380
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
4.0-star property

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Jun 18 - Jun 19

1 night stay

Cincinnati (CVG) to Kuala Lumpur (KUL)

Delta • Roundtrip • Coach
per person
found 12 hours ago
Eaton Residence KLCC by Royal
2.0-star property

Eaton Residence KLCC by Royal

Jun 18 - Jun 19

1 night stay

Cincinnati (CVG) to Kuala Lumpur (KUL)

Delta • Roundtrip • Coach
per person
found 13 hours ago
Impiana KLCC Hotel
4.5-star property

Impiana KLCC Hotel

Jun 18 - Jun 19

1 night stay

Cincinnati (CVG) to Kuala Lumpur (KUL)

Delta • Roundtrip • Coach
per person
found 12 hours ago
Don't see what you're looking for?
See all available trips from Cincinnati 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,002 reviews)
"The location of the hotel was fantastic. However check in was VERY slow and the staff seemed overwhelmed. The hotel room is clean but showing signs of sgeing and in need of upgrading, same as the cafe."

Reviewed on May 30, 2025

Hatten Hotel 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! (867 reviews)
"concierge can be better knowledgeable"

Reviewed on May 23, 2025

Doubletree by Hilton 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! (196 reviews)
"This is my first stay at Marriot Courtyard. Reception staff were friendly. Had a wonderful experience with clean and spacious room, bed was super comfortable, Pretty good variety of buffet breakfast items. Will certainly visit again."

Reviewed on May 19, 2025

Courtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street Night Market are located nearby.
8/10 Very Good! (1,002 reviews)
"The staff & service workers are very helpful & friendly. Especially the security guide, he took care of our luggage after we checked out and also helped us to load them when the coach arrived at the Hotel. The only feedback is the room's bathroom needs maintenance – The shower area was flooded when ..."

Reviewed on May 26, 2025

Estadia 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.

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.