- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap flights from Senai to Malacca City (JHB-MKZ)
Prices were available within the past 7 days and start at €18 for one-way flights and €22 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Thu, 4 Jul - Sun, 7 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€22 Return, found 5 days ago
€22
Return
found 5 days ago
Thu, 4 Jul - Sun, 7 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€28 Return, found 5 days ago
€28
Return
found 5 days ago
Thu, 11 Jul - Sun, 14 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€34 Return, found 1 day ago
€34
Return
found 1 day ago
Thu, 4 Jul - Sun, 7 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€40 Return, found 5 days ago
€40
Return
found 5 days ago
Thu, 11 Jul - Sun, 14 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€46 Return, found 1 day ago
€46
Return
found 1 day ago
Thu, 4 Jul - Sun, 7 Jul
JHB
Johor Bahru
KUL
Kuala Lumpur
€48 Return, found 5 days ago
€48
Return
found 5 days ago
Nearby Cities
Expedia's Latest Trends
Hotels
Julie's CottageFarnham Estate Spa & Golf Resort3 Star Hotels in AnnamoeMont-Park HotelBBIreland Hotels in WestportResidence Inn SloughHotel Best San DiegoBoutique Hotels in LimerickHostels Smithfield StationBBIreland Hotels in CoolockHotels in CorkB&B TemplenoeHotels in Limone sul GardaFailte HotelTranquility5 Star Hotels in Birmingham City CentreWindsor Mansion Inn
Flights
Packages
*Available to Expedia members.