Cheap Flights to Malacca from $443 (2026/2027)| 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

Jet to one of Malacca's top cities

Malacca City

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.

Thu, Aug 27 - Mon, Sep 7

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$742

Roundtrip

found 6 days ago

Mon, Mar 1 - Mon, Mar 22

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$878

Roundtrip

found 1 day ago

Tue, Sep 1 - Wed, Sep 30

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$884

Roundtrip

found 3 hours ago

Mon, Nov 9 - Tue, Dec 1

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$904

Roundtrip

found 3 days ago

Tue, Sep 1 - Wed, Sep 30

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$906

Roundtrip

found 3 hours ago

Sat, Aug 29 - Sun, Sep 13

SFO

San Francisco Intl.

KUL

Kuala Lumpur Intl.

$907

Roundtrip

found 6 days ago

Sun, Sep 6 - Tue, Sep 15

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$908

Roundtrip

found 11 hours ago

Thu, Aug 27 - Sun, Aug 30

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$910

Roundtrip

found 5 days ago

Origin	Destination	Travel Dates	Flights From*
JHB	Sepang	May 23 to May 24	$81
PEN	Sepang	July 9 to July 15	$82
SIN	Malacca City	July 26 to August 1	$92
SIN	Sepang	July 21 to July 25	$98
JHB	Kuala Lumpur	July 25 to July 31	$110
PEN	Kuala Lumpur	June 11 to June 14	$111
KCH	Sepang	July 2 to July 5	$124
SIN	Kuala Lumpur	May 25 to May 28	$144
BKK	Sepang	July 15 to July 21	$186
DMK	Kuala Lumpur	July 24 to August 2	$201
CAN	Sepang	July 5 to July 8	$275
CSX	Sepang	May 27 to June 3	$341
CAN	Kuala Lumpur	July 1 to July 8	$434
CSX	Kuala Lumpur	June 15 to June 24	$700

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
JHB	Sepang	May 8 to May 11	$78
PEN	Sepang	May 10 to May 19	$96
PEN	Kuala Lumpur	May 10 to May 19	$119
SIN	Sepang	May 9 to May 16	$123
JHB	Kuala Lumpur	May 8 to May 11	$142
SIN	Kuala Lumpur	May 9 to May 16	$144
SIN	Malacca City	May 8 to May 10	$187
DMK	Sepang	May 9 to May 29	$318
BKK	Kuala Lumpur	May 9 to May 12	$389

*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

Jul 30 - Aug 4

5 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Cebu Pacific • Coach

Kuala Lumpur (KUL) to Manila (MNL)

Scoot • Coach

Save 100% on your flight

$476

per person

found 1 day ago

5.0-star property

Imperial Luxury Suites KLCC by Moonway

Jun 26 - Jun 30

4 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Vietjet Air • Non-stop • Coach

Kuala Lumpur (KUL) to Manila (MNL)

Scoot • Non-stop • Coach

$826

per person

found 7 hours ago

5.0-star property

The MEWS KLCC By Arman

Jul 29 - Aug 2

4 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Scoot • Non-stop roundtrip • Coach

Save 100% on your flight

$486

per person

found 3 hours ago

Don't see what you're looking for?

See all available trips from Manila to Malacca

View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Book a stay at this 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.

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

The room was decent for a 2-day stay. It is centralized, therefore easy to access many eateries and Jonker Street. The room provided good amenities but the safe was not working. Hence we carried our important documents around rather than leaving in the room. We had a good view of St Paul’s Hill and ...

Reviewed on May 3, 2026

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City

Book a stay at this 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.2/10 Wonderful! (278 reviews)

Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on Apr 18, 2026

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City

Book a stay at this 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! (920 reviews)

A relatively new property. Check in-staff were attentive and minimum time spent during check in. Larger than normal room, clean and we had a view of the city. Did not managed to experience the other hotel facilities as it was only a stop to our destination further north of the peninsular. Good spread ...

Reviewed on May 3, 2026

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 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.2/10 Very Good! (1,000 reviews)

All good but breakfast no variety

Reviewed on Apr 12, 2026

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 Car Rentals

Affordable cars to get you around town

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 $78. 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 $78. 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 $78 and $910 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.

Cheap Flights to Malacca from $443 (2026/2027)

Jet to one of Malacca's top cities

Malacca City

How Much Does it Cost To Fly To Malacca?

Best Malacca Flight and Hotel Packages

M World Hotel

Jul 30 - Aug 4

Manila (MNL) to Kuala Lumpur (KUL)

Kuala Lumpur (KUL) to Manila (MNL)

Imperial Luxury Suites KLCC by Moonway

Jun 26 - Jun 30

Manila (MNL) to Kuala Lumpur (KUL)

Kuala Lumpur (KUL) to Manila (MNL)

The MEWS KLCC By Arman

Jul 29 - Aug 2

Manila (MNL) to Kuala Lumpur (KUL)

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Courtyard by Marriott Melaka

Doubletree by Hilton Melaka

Estadia Hotel

More Ways To Wander Malacca

Frequently asked questions

Explore More Ways to Travel with Travelocity