
Popular airlines from Malacca
Scoot
Malaysia Airlines
Singapore Airlines
AirAsia
Cathay Pacific
Thai Airways International
China Eastern Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% 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.

Mon, 28 Sept - Fri, 2 Oct
KUL
Kuala Lumpur
LGK
Langkawi
AU$88 Return, found 5 days ago
AU$88
Return
found 5 days ago

Tue, 23 June - Fri, 26 June
SZB
Subang
LGK
Langkawi
AU$110 Return, found 8 hours ago
AU$110
Return
found 8 hours ago

Thu, 15 Oct - Wed, 21 Oct
KUL
Kuala Lumpur
SIN
Singapore
AU$128 Return, found 4 days ago
AU$128
Return
found 4 days ago

Fri, 8 May - Sun, 10 May
MKZ
Malacca City
SIN
Singapore
AU$130 Return, found 2 hours ago
AU$130
Return
found 2 hours ago

Sun, 19 July - Wed, 29 July
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$151 Return, found 3 days ago
AU$151
Return
found 3 days ago

Wed, 13 Jan - Sun, 17 Jan
SZB
Subang
SIN
Singapore
AU$160 Return, found 6 days ago
AU$160
Return
found 6 days ago

Fri, 22 May - Mon, 25 May
SZB
Subang
XSP
Singapore
AU$194 Return, found 5 days ago
AU$194
Return
found 5 days ago

Sun, 2 Aug - Sun, 9 Aug
KUL
Kuala Lumpur
HKT
Phuket
AU$201 Return, found 3 days ago
AU$201
Return
found 3 days ago

Tue, 3 Nov - Wed, 11 Nov
KUL
Kuala Lumpur
BKK
Bangkok
AU$234 Return, found 4 days ago
AU$234
Return
found 4 days ago

Thu, 8 Oct - Wed, 14 Oct
KUL
Kuala Lumpur
DPS
Bali
AU$237 Return, found 4 days ago
AU$237
Return
found 4 days ago
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Resort in Banda Kaba
- Historic Hotels in Bandar Hilir
- Bandar Hilir Hotels
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Hotels near Little India
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Malacca Heritage Centre
- Hotels near Malacca River
- Flights to Malacca City
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Aniak to Malacca City
- Flights from Clyde River to Malacca City
- Flights from Peawanuck to Malacca City
- Flights from Victoria to Malacca City
- Flights from Bunga Paya Pantai
- Flights from Bukit Lintang
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Langkawi to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Ayer Keroh
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Larissa to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City
*Available to Expedia members.