Cheap Flights to Malacca from $84 (2025/2026)| Travelocity

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.

Mon, Aug 4 - Thu, Aug 7

TPE

Taoyuan Intl.

KUL

Kuala Lumpur Intl.

$165

Roundtrip

found 3 days ago

Mon, Aug 4 - Tue, Aug 5

TPE

Taoyuan Intl.

KUL

Kuala Lumpur Intl.

$197

Roundtrip

found 3 days ago

Tue, May 27 - Thu, May 29

TPE

Taoyuan Intl.

KUL

Kuala Lumpur Intl.

$209

Roundtrip

found 6 hours ago

Tue, May 27 - Wed, May 28

TPE

Taoyuan Intl.

SZB

Sultan Abdul Aziz Shah

$225

Roundtrip

found 4 days ago

Fri, Feb 27 - Fri, Mar 6

MFM

Macau Intl.

KUL

Kuala Lumpur Intl.

$226

Roundtrip

found 13 hours ago

Wed, May 21 - Sun, May 25

TPE

Taoyuan Intl.

KUL

Kuala Lumpur Intl.

$254

Roundtrip

found 1 hour ago

Wed, Mar 4 - Wed, Mar 11

MFM

Macau Intl.

SZB

Sultan Abdul Aziz Shah

$266

Roundtrip

found 5 days ago

Fri, Jun 13 - Mon, Jun 23

TSA

Songshan

KUL

Kuala Lumpur Intl.

$318

Roundtrip

found 4 days ago

Tue, May 6 - Tue, May 13

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$686

Roundtrip

found 9 hours ago

Sat, May 24 - Mon, Jun 16

SFO

San Francisco Intl.

KUL

Kuala Lumpur Intl.

$706

Roundtrip

found 4 days ago

Sun, Sep 14 - Sun, Sep 21

SEA

Seattle - Tacoma Intl.

KUL

Kuala Lumpur Intl.

$720

Roundtrip

found 9 hours ago

Origin	Destination	Travel Dates	Flights From*
PEN	Sepang	May 23 to May 26	$40
PEN	Kuala Lumpur	July 24 to July 30	$47
SIN	Malacca City	May 26 to May 28	$74
JHB	Kuala Lumpur	May 22 to May 26	$83
JHB	Kuala Lumpur	May 22 to May 26	$83
KCH	Sepang	July 19 to July 22	$103
SIN	Kuala Lumpur	May 27 to May 28	$106
BKK	Sepang	July 9 to July 22	$127
KCH	Kuala Lumpur	July 19 to July 22	$145
CAN	Sepang	May 28 to June 6	$177
CSX	Sepang	June 20 to June 26	$219
CAN	Kuala Lumpur	June 11 to June 17	$255
KUL	Malacca City	May 20 to May 24	$281
CSX	Kuala Lumpur	June 20 to June 26	$393
SHV	Sepang	May 19 to May 23	$1,882

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
SIN	Sepang	May 11 to May 15	$85
JHB	Sepang	May 9 to May 11	$94
SIN	Kuala Lumpur	May 11 to May 15	$115
DMK	Sepang	May 10 to May 14	$164
CAN	Sepang	May 10 to May 18	$233
BKK	Kuala Lumpur	May 11 to May 16	$248
CAN	Kuala Lumpur	May 10 to May 18	$385

*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.

4.0-star property

M World Hotel (formerly known as Avante Hotel)

May 19 - May 23

4 night stay

Dhaka (DAC) to Kuala Lumpur (KUL)

Malindo Air • Coach

Kuala Lumpur (KUL) to Dhaka (DAC)

Thai Airways International • Coach

per person

found 18 hours ago

5.0-star property

Comfort Suite At Agile

Jun 25 - Jun 29

4 night stay

Dhaka (DAC) to Kuala Lumpur (KUL)

IndiGo • Non-stop roundtrip • Coach

per person

found 9 hours ago

4.5-star property

KLCC Beyond Hospitality Suites Platinum

Jun 24 - Jun 29

5 night stay

Dhaka (DAC) to Kuala Lumpur (KUL)

IndiGo • Non-stop • Coach

Kuala Lumpur (KUL) to Dhaka (DAC)

Malindo Air • Non-stop • Coach

per person

found 1 day ago

Don't see what you're looking for?

See all available trips from Dhaka to Malacca

View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

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 Mahkota Parade Shopping Mall are located nearby.

7.8/10 Good! (1,003 reviews)

"Nice hotel for family"

Reviewed on May 3, 2025

Courtyard by Marriott Melaka

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! (190 reviews)

"Amazing stay!"

Reviewed on May 1, 2025

Doubletree by Hilton Melaka

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 Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.

8.8/10 Excellent! (857 reviews)

"This was a v good place to stay with excellent amenities like the swimming pool and very helpful service. The only inconvenience is that it is 30 minutes walk to the centre of old Melaka."

Reviewed on Apr 12, 2025

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Estadia Hotel

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 Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.

8/10 Very Good! (1,002 reviews)

"Everything is satisfactory"

Reviewed on Apr 23, 2025

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.

More Ways To Wander Malacca

Malacca Hotels

Find the perfect hotel after your flight

Malacca Vacation Rentals

Great Deals on alternative accommodations

Malacca Vacations

Save more by combining flights, hotels and cars

Things to do in Malacca

Activities, attractions and tours

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 $40. 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, August 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 $40. 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 $40 and $1,882 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.

Destinations in Malacca

Top Trending

Flights

Flights to Bali

Activities

Things to do in SelangorThings to do in PenangThings to do in PahangThings to do in Malacca City

Packages

Trips to PenangBali All Inclusive Vacation PackagesTrips to SabahTrips to Bali

Vacation Rentals

Rentals in Penang

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