Cheap Flights to Malacca from $43 (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, Jul 27 - Tue, Aug 12
SIN
Changi
KUL
Kuala Lumpur Intl.
$75 Roundtrip, found 1 hour ago
$75
Roundtrip
found 1 hour ago
Select Scoot flight, departing Sun, Jul 27 from Changi to Kuala Lumpur Intl., returning Tue, Aug 12, priced at $75 found 1 hour ago
Wed, Jul 16 - Sat, Jul 19
SIN
Changi
MKZ
Malacca Intl. Airport
$75 Roundtrip, found 13 hours ago
$75
Roundtrip
found 13 hours ago
Select Scoot flight, departing Wed, Jul 16 from Changi to Malacca Intl. Airport, returning Sat, Jul 19, priced at $75 found 13 hours ago
Tue, Mar 10 - Fri, Mar 13
SIN
Changi
SZB
Sultan Abdul Aziz Shah
$110 Roundtrip, found 1 day ago
$110
Roundtrip
found 1 day ago
Select Scoot flight, departing Tue, Mar 10 from Changi to Sultan Abdul Aziz Shah, returning Fri, Mar 13, priced at $110 found 1 day ago
Mon, Jul 21 - Thu, Jul 31
TPE
Taoyuan Intl.
KUL
Kuala Lumpur Intl.
$153 Roundtrip, found 1 day ago
$153
Roundtrip
found 1 day ago
Select Batik air flight, departing Mon, Jul 21 from Taoyuan Intl. to Kuala Lumpur Intl., returning Thu, Jul 31, priced at $153 found 1 day ago
Tue, Jul 22 - Sat, Aug 2
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
$163 Roundtrip, found 3 days ago
$163
Roundtrip
found 3 days ago
Select Firefly flight, departing Tue, Jul 22 from Seletar to Sultan Abdul Aziz Shah, returning Sat, Aug 2, priced at $163 found 3 days ago
Mon, Nov 17 - Fri, Nov 21
TPE
Taoyuan Intl.
MKZ
Malacca Intl. Airport
$215 Roundtrip, found 1 day ago
$215
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Nov 17 from Taoyuan Intl. to Malacca Intl. Airport, returning Fri, Nov 21, priced at $215 found 1 day ago
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 29 - Tue, Aug 5
TPE
Taoyuan Intl.
SZB
Sultan Abdul Aziz Shah
$229 Roundtrip, found 11 hours ago
$229
Roundtrip
found 11 hours ago
Select Scoot flight, departing Tue, Jul 29 from Taoyuan Intl. to Sultan Abdul Aziz Shah, returning Tue, Aug 5, priced at $229 found 11 hours ago
Wed, Oct 8 - Wed, Oct 15
SEA
Seattle - Tacoma Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, found 1 hour ago
$668
Roundtrip
found 1 hour ago
Select Philippine Airlines flight, departing Wed, Oct 8 from Seattle - Tacoma Intl. to Kuala Lumpur Intl., returning Wed, Oct 15, priced at $668 found 1 hour 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
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.