Popular airlines from Batam to Malacca City
Garuda IndonesiaGaruda Indonesia
Malindo AirMalindo Air
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
Flights
- Flights from Kuala Lumpur to Seville
- Flights from Kuching to Sibu
- Flights from Kota Kinabalu to Senai
- Flights from Kuching to Busan
- Flights from Johor Bahru to Taiping
- Flights from Senai to Kuala Terengganu
- Flights from Kapit to Mukah
- Flights from Sibu to Malacca City
- Flights from Senai to Sepang
- Flights from Ipoh to Mersing
- Flights from Senai to Semporna
- Flights from Tioman Island to Malacca City
- Flights from Kota Kinabalu to Semporna
- Flights from Johor Bahru to Shah Alam
- Flights from Kota Kinabalu to Hangzhou
- Flights from Senai to Kota Bharu
- Flights from Shah Alam to Langkawi
- Flights from Senai to Pekanbaru
- Flights from Sandakan to Semporna
- Flights from Kota Kinabalu to Malacca City
- Flights from George Town to Langkawi
- Flights from Bongao to Tawau
- Flights from George Town to Mersing
- Flights from Kuala Lumpur to Senai
- Flights from George Town to Sepang
General
*Available to Expedia members.