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

Jet to one of Malacca's top cities

Malacca City featuring landscape views

Malacca City

Flights
Malacca City

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.

Sat, Jan 24 - Sun, Feb 8
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$619 Roundtrip, found 1 day ago
$619
Roundtrip
found 1 day ago
Select China Southern Airlines flight, departing Sat, Jan 24 from Los Angeles Intl. to Kuala Lumpur Intl., returning Sun, Feb 8, priced at $619 found 1 day ago
Mon, Jan 12 - Mon, Jan 26
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$619 Roundtrip, found 3 hours ago
$619
Roundtrip
found 3 hours ago
Select China Southern Airlines flight, departing Mon, Jan 12 from San Francisco Intl. to Kuala Lumpur Intl., returning Mon, Jan 26, priced at $619 found 3 hours ago
Tue, Jan 20 - Sun, Jan 25
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$644 Roundtrip, found 1 day ago
$644
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Tue, Jan 20 from Los Angeles Intl. to Kuala Lumpur Intl., returning Sun, Jan 25, priced at $644 found 1 day ago
Sun, Mar 1 - Thu, Mar 5
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$646 Roundtrip, found 3 days ago
$646
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Sun, Mar 1 from Los Angeles Intl. to Kuala Lumpur Intl., returning Thu, Mar 5, priced at $646 found 3 days ago
Tue, Mar 3 - Mon, Mar 23
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$649 Roundtrip, found 1 day ago
$649
Roundtrip
found 1 day ago
Select Korean Air flight, departing Tue, Mar 3 from Los Angeles Intl. to Kuala Lumpur Intl., returning Mon, Mar 23, priced at $649 found 1 day ago
Sat, Apr 18 - Wed, Apr 22
SFO
San Francisco Intl.
KUL
Kuala Lumpur Intl.
$674 Roundtrip, found 1 hour ago
$674
Roundtrip
found 1 hour ago
Select Air India flight, departing Sat, Apr 18 from San Francisco Intl. to Kuala Lumpur Intl., returning Wed, Apr 22, priced at $674 found 1 hour ago
Mon, Jan 19 - Wed, Jan 28
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$678 Roundtrip, just found
$678
Roundtrip
just found
Select Cathay Pacific flight, departing Mon, Jan 19 from Los Angeles Intl. to Kuala Lumpur Intl., returning Wed, Jan 28, priced at $678 just found
Sun, Sep 27 - Sun, Nov 8
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$702 Roundtrip, found 1 day ago
$702
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Sun, Sep 27 from Los Angeles Intl. to Kuala Lumpur Intl., returning Sun, Nov 8, priced at $702 found 1 day ago
OriginDestinationTravel DatesFlights From*
PENSepangApril 2 to April 8$40
JHBSepangFebruary 5 to February 9$41
PENKuala LumpurApril 2 to April 8$64
JHBKuala LumpurFebruary 5 to February 9$65
SINMalacca CityJanuary 24 to January 31$76
SINSepangApril 5 to April 9$80
KCHSepangJanuary 20 to January 27$93
SINKuala LumpurJanuary 14 to February 4$111
KCHKuala LumpurJanuary 20 to January 27$116
DMKSepangJanuary 21 to January 24$153
DMKKuala LumpurJanuary 16 to January 21$160
CANSepangJanuary 14 to January 19$204
CSXSepangJanuary 9 to February 6$296
CANKuala LumpurJanuary 12 to January 17$329
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PENSepangJanuary 4 to January 8$67
SINSepangJanuary 4 to January 7$94
PENKuala LumpurJanuary 4 to January 8$100
SINKuala LumpurJanuary 4 to January 7$116
DMKSepangJanuary 4 to January 8$223
DMKKuala LumpurJanuary 4 to January 5$224
*Prices include taxes and fees

Best Malacca Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
3.5-star property

Tune Hotel KLIA - KLIA2

Mar 6 - Mar 9

3 night stay

Houston (IAH) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Houston (IAH)

All Nippon Airways • Coach
Price was $1,295, price is now $1,161 per person
$1,161
per person
found 7 hours ago
KIP Core Soho Suite by Five Senses
3.0-star property

KIP Core Soho Suite by Five Senses

Mar 6 - Mar 9

3 night stay

Houston (IAH) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Houston (IAH)

All Nippon Airways • Coach
Price was $1,360, price is now $1,187 per person
$1,187
per person
found 7 hours ago
The Kuala Lumpur Journal
4.0-star property

The Kuala Lumpur Journal

Mar 6 - Mar 9

3 night stay

Houston (IAH) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Houston (IAH)

All Nippon Airways • Coach
Price was $1,364, price is now $1,239 per person
$1,239
per person
found 7 hours ago
Don't see what you're looking for?
See all available trips from Houston to Malacca
View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
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,002 reviews)
Good breakfast, clean comfortable room and convenience location to historical sites.

Reviewed on Dec 20, 2025

Opens in a new windowHatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
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! (528 reviews)
Awsome n great. The hotel staff is very frenly and the is clean. Only the check in time need to improved

Reviewed on Dec 22, 2025

Opens in a new windowBayview Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
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! (905 reviews)
Breakfast good variety and fresh

Reviewed on Dec 19, 2025

Opens in a new windowDoubletree by Hilton Melaka
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

Courtyard by Marriott Melaka

5 out of 5
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

Opens in a new windowCourtyard by Marriott Melaka
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.

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, 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 $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 $702 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.

Explore More Ways to Travel with Travelocity