
Malacca Flights - Book Cheap Flights to Malacca
View RM98 flight on Tue, 27 Oct 2026Opens in a new windowPopular airlines to Malacca
Malaysia Airlines
Singapore Airlines
Scoot
Cathay Pacific
Malindo Air
Thai Airways International
Qatar Airways
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Cheap round-trip flights to Malacca
Prices were available within the past 7 days and start at RM98 for one-way flights and RM196 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, 30 Jan - Mon, 15 Feb
JHB
Johor Bahru
KUL
Kuala Lumpur
RM196
Return
found 3 hours ago

Sun, 7 Feb - Sat, 13 Feb
PEN
Penang
KUL
Kuala Lumpur
RM196
Return
just found

Sun, 7 Feb - Sat, 13 Feb
PEN
Penang
KUL
Kuala Lumpur
RM216
Return
just found

Sun, 7 Feb - Sat, 13 Feb
PEN
Penang
KUL
Kuala Lumpur
RM217
Return
just found

Sat, 2 Jan - Fri, 8 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
RM221
Return
just found

Sat, 2 Jan - Fri, 8 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
RM222
Return
just found

Thu, 1 Oct - Sun, 4 Oct
PEN
Penang
KUL
Kuala Lumpur
RM231
Return
just found

Thu, 1 Oct - Mon, 5 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
RM236
Return
just found

Thu, 19 Nov - Mon, 23 Nov
PEN
Penang
KUL
Kuala Lumpur
RM364
Return
found 1 hour ago

Sat, 5 Sept - Sat, 19 Sept
PEN
Penang
MKZ
Malacca City
RM1,164
Return
found 2 days ago
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.

Sat, 7 Nov - Wed, 11 Nov
TGG
Kuala Terengganu
KUL
Kuala Lumpur
RM196
Return
found 1 hour 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 RM196. 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 RM98 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM196 and RM1,164. 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 RM196 to RM1,164 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.
Book with confidence
About Malacca
Expedia offers flights to Malacca to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Malacca or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
Explore a world of travel with Expedia
- 3 Star Hotels in Malacca City
- 3 Star Hotels in Nyalas
- 4 Star Hotels in Klebang Besar
- 4 Star Hotels in Malacca City
- 5 Star Hotels in Malacca City
- Oyo Rooms Hotels in Alor Gajah
- Alor Gajah Hotels
- Oyo Rooms Hotels in Ayer Keroh
- Apartments in Jasin
- Oyo Rooms Hotels in Jasin
- Jasin Hotels
- Resorts in Jasin
- Oyo Rooms Hotels in Kampung Bukit Katil
- Private Holiday Homes in Kampung Morten
- Krubong Hotels
- Apartments in Malacca City
- Private Holiday Homes in Malacca City
- Beach Resorts in Malacca City
- Family friendly Hotels in Malacca City
- Hotels with Swimming Pools in Malacca City
- Hotels with Waterparks in Malacca City
- Oyo Rooms Hotels in Malacca City
- Romantic Hotels in Malacca City
- Malacca City Hotels
- Selandar Hotels
- Flights to Alor Gajah
- Flights to Ayer Keroh
- Flights to Bemban
- Flights to Bukit Rambai
- Flights to Jasin
- Flights to Kampung Baharu Sungai Udang
- Flights to Kampung Bukit Katil
- Flights to Kampung Morten
- Flights to Klebang Kechil
- Flights to Kuala Sungai Baru
- Flights to Malacca City
- Flights to Masjid Tanah
- Flights to Semabok
- Flights from Malacca City
- Flights from Kuala Sungai Baru
- Flights from Krubong
- Flights from Pulau Sebang
- Flights from Jasin
*Available to Expedia members.