Malacca Flights - Book Cheap Flights to Malacca

View RM84 flight on Thu, 16 Jul 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Malindo Air

  • Emirates

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Malacca

Prices were available within the past 7 days and start at RM84 for one-way flights and RM156 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM156 Return, found 4 days ago
RM156
Return
found 4 days ago
Select Firefly flight, departing Mon, 16 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 23 Nov, priced at RM156 found 4 days ago
Firefly
Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM157 Return, found 4 days ago
RM157
Return
found 4 days ago
Select Firefly flight, departing Mon, 16 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 23 Nov, priced at RM157 found 4 days ago
Malaysia Airlines
Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM162 Return, found 4 days ago
RM162
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 16 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 23 Nov, priced at RM162 found 4 days ago
AirAsia
Mon, 15 Jun - Sat, 20 Jun
BTU
Bintulu
KUL
Kuala Lumpur
RM178 Return, found 4 days ago
RM178
Return
found 4 days ago
Select AirAsia flight, departing Mon, 15 Jun from Bintulu to Kuala Lumpur, returning Sat, 20 Jun, priced at RM178 found 4 days ago
Malaysia Airlines
Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM192 Return, found 4 days ago
RM192
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 16 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 23 Nov, priced at RM192 found 4 days ago
Batik air
Tue, 5 May - Mon, 11 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM203 Return, found 3 days ago
RM203
Return
found 3 days ago
Select Batik air flight, departing Tue, 5 May from Johor Bahru to Kuala Lumpur, returning Mon, 11 May, priced at RM203 found 3 days ago
Batik air
Thu, 7 May - Sat, 16 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM204 Return, found 3 days ago
RM204
Return
found 3 days ago
Select Batik air flight, departing Thu, 7 May from Johor Bahru to Kuala Lumpur, returning Sat, 16 May, priced at RM204 found 3 days ago
Batik air
Sun, 17 May - Sat, 23 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM210 Return, found 3 days ago
RM210
Return
found 3 days ago
Select Batik air flight, departing Sun, 17 May from Johor Bahru to Kuala Lumpur, returning Sat, 23 May, priced at RM210 found 3 days ago
Malaysia Airlines
Fri, 23 Oct - Fri, 30 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
RM211 Return, found 3 days ago
RM211
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 23 Oct from Johor Bahru to Kuala Lumpur, returning Fri, 30 Oct, priced at RM211 found 3 days ago
Scoot
Fri, 9 Oct - Sat, 17 Oct
KCH
Kuching
MKZ
Malacca City
RM1,239 Return, found 6 days ago
RM1,239
Return
found 6 days ago
Select Scoot flight, departing Fri, 9 Oct from Kuching to Malacca City, returning Sat, 17 Oct, priced at RM1,239 found 6 days ago

Airports in Malacca

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Kuala Lumpur Intl. KUL. Cheapest option available. Flights from RM 5,334
KUL
Kuala Lumpur Intl.
Cheapest
Flights from RM 5,334

Trending flights to Malacca

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM156 Return, found 4 days ago
RM156
Return
found 4 days ago
Select Firefly flight, departing Mon, 16 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 23 Nov, priced at RM156 found 4 days ago

Frequently asked questions

How do I find cheap flights to Malacca that have flexible change policies?
Search for affordable flights to Malacca, then mark the "No change fee" box underneath the "Flexible change policies" filter. It's as easy as that. We understand that plans can change and flexibility is essential, so book with confidence with Expedia.
How can I find cheap tickets to Malacca?
One of the best ways to score cheap tickets to Malacca is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to Malacca in the last seven days was RM156. Booking well in advance will generally help you get an even bigger bargain.
How much is a flight to Malacca?
One-way flights taking off from Johor Bahru (JHB) sold for just RM84 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM156 and RM1,239. If you find a deal, book immediately — these prices don't hang around for long.
How much is a plane ticket to Malacca?
Prices ranged anywhere from RM156 to RM1,239 over the last seven days. When you're ready to book, we're here to help secure an amazing deal to Malacca.
What is the best time to go to Malacca?
June, September and October are the most popular months to discover the wonders of Malacca City, one of Malacca's most interesting cities. Summer here starts June 20. Temperatures vary from 27ºC to 32ºC across the season, so plan your trip around then if you're a fan of warmer weather.
What months are the cheapest to book a flight to Malacca?
February is the best month to book your Malacca escape. Tickets are at a premium during the busy month of December, so avoid this time if you can.

Explore a world of travel with Expedia

*Available to Expedia members.