Popular airlines from Redang Island to Malacca City
AirAsiaAirAsia
Malaysia AirlinesMalaysia Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Baan Laimai Beach Resort & Spa
- Royale Chulan Kuala Lumpur
- A Local Something Hostel
- The SIS Kata Resort - Adult Only
- Long Beach Lodge
- Hotels near Tonsai Beach
- Baan Kang Mung Hua Hin On The Beach
- myPatong Social Hostel
- YOTEL New York Times Square
- Budacco
- Hotels with Connecting Rooms in Pattaya
- YakThai Poshtel
- Krabi Home Resort
- New World Makati Hotel
- Naina Resort & Spa
Flights
*Available to Expedia members.