Search Cheap Flights to
Malacca from $890

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap round-trip flights to Malacca

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Saudia
China Airlines
Turkish Airlines
Cathay Pacific
EVA Airways
All Nippon Airways
Japan Airlines
Malaysia Airlines
United
Singapore Airlines
China Eastern Airlines
Xiamen Airlines
Philippine Airlines
Delta
KLM
Qatar Airways

Flights to Malacca starting at $890

Have you been telling yourself, “2025 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to Malacca is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in Malacca that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to Malacca? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to Malacca by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to Malacca. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from $890 to $2,180.
  • Duration: Want to get to Malacca as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to Malacca today and get going.

Last Minute Hotel Deals in Malacca

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is $50 per night from Mar 27 to Mar 28
$50
includes taxes & fees
Mar 27 - Mar 28
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 ...
7.8/10 Good! (1,002 reviews)
"Need renovation - toilet is quite old."

Reviewed on Mar 17, 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
The price is $76 per night from Mar 27 to Mar 28
$76
includes taxes & fees
Mar 27 - Mar 28
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 ...
9/10 Wonderful! (180 reviews)
"Excellent service"

Reviewed on Mar 18, 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is $83 per night from Apr 8 to Apr 9
$83
includes taxes & fees
Apr 8 - Apr 9
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 ...
8.8/10 Excellent! (845 reviews)
"Wonderful and comfortable stay, excellent service, flawless check in and out. My number one choice for stay in Melaka"

Reviewed on Mar 17, 2025

Doubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
The price is $43 per night from Apr 20 to Apr 21
$43
includes taxes & fees
Apr 20 - Apr 21
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. ...
8/10 Very Good! (1,002 reviews)
Great relaxing stay
"Generally, ok. Service was good. The daily breakfast spread hot section changes everyday which was refreshing. However, the wall paper was kind of old and peeling. Canndo with a refresh."

Reviewed on Feb 25, 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.