
Popular airlines from Malacca
Scoot
Singapore Airlines
Malindo Air
Cathay Pacific
Thai Airways International
Vietnam Airlines
Garuda Indonesia
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Cheapest flights from 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.

Thu, 11 Jun - Mon, 15 Jun
SZB
Subang
LGK
Langkawi
€68 Return, found 12 hours ago
€68
Return
found 12 hours ago

Fri, 7 Aug - Mon, 10 Aug
SZB
Subang
LGK
Langkawi
€72 Return, found 6 days ago
€72
Return
found 6 days ago

Wed, 18 Nov - Sat, 28 Nov
KUL
Kuala Lumpur
LGK
Langkawi
€86 Return, found 1 day ago
€86
Return
found 1 day ago

Thu, 9 Jul - Thu, 16 Jul
KUL
Kuala Lumpur
SIN
Singapore
€92 Return, found 1 day ago
€92
Return
found 1 day ago

Sun, 4 Oct - Sat, 17 Oct
KUL
Kuala Lumpur
BKI
Kota Kinabalu
€98 Return, found 17 hours ago
€98
Return
found 17 hours ago

Thu, 7 May - Sun, 10 May
SZB
Subang
SIN
Singapore
€108 Return, found 2 days ago
€108
Return
found 2 days ago

Thu, 31 Dec - Sat, 2 Jan
KUL
Kuala Lumpur
SIN
Singapore
€118 Return, found 11 hours ago
€118
Return
found 11 hours ago

Thu, 14 May - Sun, 17 May
SZB
Subang
XSP
Singapore
€119 Return, found 8 hours ago
€119
Return
found 8 hours ago

Thu, 3 Sept - Tue, 22 Sept
KUL
Kuala Lumpur
SIN
Singapore
€136 Return, found 13 hours ago
€136
Return
found 13 hours ago

Sun, 25 Oct - Thu, 19 Nov
KUL
Kuala Lumpur
DPS
Bali
€148 Return, found 2 days ago
€148
Return
found 2 days ago
Explore a world of travel with Expedia
- 3 Star Hotels in Kampung Bukit Katil
- 3 Star Hotels in Malacca City
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Malacca City
- 5 Star Hotels in Malacca City
- Adventure Sport Hotels in Alor Gajah
- Family Friendly Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Ayer Pa'abas Hotels
- Bemban Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Gapam Hotels
- Jasin Hotels
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Kampung Umbai Hotels
- Apartments in Malacca City
- Hostels in Malacca City
- Accor Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Beach Hotels in Malacca City
- Green / Sustainable Hotels in Malacca City
- Hotels with Restaurant in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with WiFi in Malacca City
- Ski Hotels in Malacca City
- Hotels with Spa in Malacca City
- Malacca City Hotels
- Holiday Homes in Malacca City
- Resorts in Masjid Tanah
- Masjid Tanah Hotels
- Selandar Hotels
- Solok Musai Hotels
- Flights to Malacca City
- Flights to Masjid Tanah
- Flights from Klebang Kechil
- Flights from Cheng
- Flights from Paya Rumput
- Flights from Kampung Bukit Balai
- Flights from Krubong
- Flights from Kampung Bangsal
- Flights from Kampung Sungai Putat
- Flights from Klebang Besar
- Flights from Kampung Durian Daun
- Flights from Taman Nam Seng
- Flights from Padang Siapong
- Flights from Bukit Palah
- Flights from Gangsa
- Flights from Bunga Paya Pantai
- Flights from Tiga
- Flights from Ayer Supai
- Flights from Taman Setia Kawan
- Flights from Bachang
- Flights from Duyong
- Flights from Solok Musai
- Flights from Bachang Pasir Puteh
- Flights from Padang Temu
- Flights from Pulau Gedong
- Flights from Lima
- Flights from Bukit Sama Tahu
- Flights from Banda Kaba
- Flights from Tengah
- Flights from Enam
- Flights from Taman Mahajaya
- Flights from Paya Ikan
- Flights from Mata Kuching
- Flights from Taman Aman
- Flights from Taman Malim Indah
- Flights from Taman ASEAN
- Flights from Dua
- Alor Gajah Holidays
- Visit Bukit Beruang
- Visit Bukit Palah
- Visit Jasin
- Kampung Bukit Katil Holidays
- Visit Kampung Durian Daun
- Visit Kampung Pengkalan Minyak
- Visit Kampung Umbai
- Visit Lendu
- Malacca City Holidays
- Visit Malacca City
- Visit Masjid Tanah
- Visit Mata Kuching
- Visit Paya Mengkuang
- Visit Tiang Dua
*Available to Expedia members.