
Popular airlines from Malacca
Singapore Airlines
Malindo Air
Cathay Pacific
Thai Airways International
Malaysia Airlines
China Eastern Airlines
AirAsia
- 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.

Tue, 28 Apr - Wed, 29 Apr
KUL
Kuala Lumpur
LGK
Langkawi
€62 Return, found 6 days ago
€62
Return
found 6 days ago

Fri, 10 Apr - Sun, 12 Apr
KUL
Kuala Lumpur
SIN
Singapore
€69 Return, found 1 day ago
€69
Return
found 1 day ago

Fri, 10 Apr - Sun, 12 Apr
SZB
Subang
SIN
Singapore
€85 Return, found 1 day ago
€85
Return
found 1 day ago

Sat, 14 Mar - Mon, 16 Mar
SZB
Subang
LGK
Langkawi
€92 Return, found 9 hours ago
€92
Return
found 9 hours ago

Thu, 9 Apr - Sun, 12 Apr
SZB
Subang
XSP
Singapore
€97 Return, found 2 days ago
€97
Return
found 2 days ago

Tue, 21 Apr - Tue, 28 Apr
KUL
Kuala Lumpur
HKT
Phuket
€108 Return, found 5 days ago
€108
Return
found 5 days ago

Thu, 2 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BKI
Kota Kinabalu
€111 Return, found 3 days ago
€111
Return
found 3 days ago

Tue, 12 May - Sat, 16 May
KUL
Kuala Lumpur
BKK
Bangkok
€111 Return, found 1 day ago
€111
Return
found 1 day ago

Tue, 15 Sept - Sat, 19 Sept
KUL
Kuala Lumpur
SIN
Singapore
€128 Return, found 6 days ago
€128
Return
found 6 days ago

Thu, 31 Dec - Sat, 2 Jan
KUL
Kuala Lumpur
SIN
Singapore
€153 Return, found 2 days ago
€153
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.