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

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.

Sun, Jan 18 - Fri, Jan 23

SIN

Changi

MKZ

Malacca Intl. Airport

$76

Roundtrip

found 2 days ago

Mon, Jan 12 - Wed, Jan 14

SIN

Changi

KUL

Kuala Lumpur Intl.

$77

Roundtrip

found 15 hours ago

Tue, Jan 20 - Sat, Jan 24

SIN

Changi

SZB

Sultan Abdul Aziz Shah

$104

Roundtrip

found 3 days ago

Sat, Jan 17 - Sat, Jan 24

SIN

Changi

KUL

Kuala Lumpur Intl.

$118

Roundtrip

found 14 hours ago

Tue, Jan 13 - Wed, Jan 14

XSP

Seletar

SZB

Sultan Abdul Aziz Shah

$133

Roundtrip

found 6 days ago

Tue, Apr 21 - Sat, Apr 25

SIN

Changi

KUL

Kuala Lumpur Intl.

$134

Roundtrip

found 3 days ago

Mon, Feb 2 - Thu, Feb 5

SIN

Changi

KUL

Kuala Lumpur Intl.

$143

Roundtrip

found 2 days ago

Mon, Feb 2 - Thu, Feb 5

SIN

Changi

SZB

Sultan Abdul Aziz Shah

$143

Roundtrip

found 2 days ago

Fri, Apr 3 - Sun, Apr 19

SFO

San Francisco Intl.

KUL

Kuala Lumpur Intl.

$619

Roundtrip

found 6 days ago

Mon, Apr 6 - Sat, Apr 25

LAX

Los Angeles Intl.

KUL

Kuala Lumpur Intl.

$619

Roundtrip

found 5 days ago

Wed, Mar 11 - Sun, Mar 22

ORD

O'Hare Intl.

KUL

Kuala Lumpur Intl.

$715

Roundtrip

found 1 day ago

Origin	Destination	Travel Dates	Flights From*
PEN	Sepang	January 20 to January 24	$39
JHB	Sepang	March 3 to March 12	$41
PEN	Kuala Lumpur	March 26 to March 29	$64
JHB	Kuala Lumpur	March 3 to March 12	$64
SIN	Malacca City	January 18 to January 23	$76
SIN	Sepang	January 12 to January 14	$77
KCH	Sepang	January 12 to January 19	$103
SIN	Kuala Lumpur	February 4 to February 7	$108
KCH	Kuala Lumpur	January 8 to January 12	$124
DMK	Sepang	January 31 to February 2	$151
DMK	Kuala Lumpur	January 23 to January 26	$158
CAN	Sepang	January 23 to January 29	$202
CAN	Kuala Lumpur	January 23 to January 29	$292
CSX	Sepang	January 9 to February 6	$353

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
SIN	Sepang	December 21 to December 25	$175
SIN	Kuala Lumpur	December 21 to December 25	$178
DMK	Kuala Lumpur	December 21 to December 31	$194
DMK	Kuala Lumpur	December 21 to December 31	$194

*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

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

4.5-star property

Scarletz KLCC By Miami Hospitality

Feb 4 - Feb 8

4 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Malaysia Airlines • Roundtrip • Coach

Save 100% on your flight

$415

per person

found 1 day ago

3.5-star property

Hotel Royal Signature

Feb 4 - Feb 8

4 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Malaysia Airlines • Roundtrip • Coach

$615

per person

found 1 day ago

4.0-star property

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Feb 4 - Feb 8

4 night stay

Manila (MNL) to Kuala Lumpur (KUL)

Malaysia Airlines • Roundtrip • Coach

$428

per person

found 1 day 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 Jonker Street Night Market and Hatten Square are located nearby.

7.8/10 Good! (1,007 reviews)

The room is very spacious. Even with the windows closed, I could hear kids swimming on the 12th floor from my 14th floor room. The furnishings are a bit worn. The doormen and front desk staff were very helpful and friendly. There were a wide variety of food available at the breakfast buffet. Tast ...

Reviewed on Dec 14, 2025

Bayview Hotel Melaka

Jalan Bendahara Malacca City Malacca

Book a stay at this 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 Bukit China are located nearby.

7.6/10 Good! (526 reviews)

Clean rooms but access card and security procedure from carpark could be improved as just anyone can go up the rooms!

Reviewed on Dec 18, 2025

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 Jonker Street Night Market and Portuguese Settlement are located nearby.

8.8/10 Excellent! (902 reviews)

Clear room and friendly staff

Reviewed on Dec 9, 2025

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

Sign in

Sign up, it's free

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 Malay Living Museum are located nearby.

9/10 Wonderful! (241 reviews)

Room was clean and friendly staff

Reviewed on Dec 8, 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 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 $39. 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, January 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 $39. 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 $39 and $715 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 $56 (2025/2026)

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

Scarletz KLCC By Miami Hospitality

Feb 4 - Feb 8

Manila (MNL) to Kuala Lumpur (KUL)

Hotel Royal Signature

Feb 4 - Feb 8

Manila (MNL) to Kuala Lumpur (KUL)

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Feb 4 - Feb 8

Manila (MNL) to Kuala Lumpur (KUL)

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Bayview Hotel Melaka

Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

More Ways To Wander Malacca

Frequently asked questions

Explore More Ways to Travel with Travelocity