- 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 €8 for one-way flights and €16 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Thu, 20 Jun - Sun, 23 Jun
JHB
Johor Bahru
KUL
Kuala Lumpur
€16 Return, found 1 day ago
€16
Return
found 1 day ago
Thu, 20 Jun - Sun, 23 Jun
JHB
Johor Bahru
KUL
Kuala Lumpur
€24 Return, found 1 day ago
€24
Return
found 1 day ago
Thu, 20 Jun - Sun, 23 Jun
JHB
Johor Bahru
KUL
Kuala Lumpur
€32 Return, found 1 day ago
€32
Return
found 1 day ago
Fri, 9 Aug - Tue, 20 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€34 Return, found 5 days ago
€34
Return
found 5 days ago
Thu, 20 Jun - Sun, 23 Jun
JHB
Johor Bahru
KUL
Kuala Lumpur
€42 Return, found 1 day ago
€42
Return
found 1 day ago
Thu, 27 Jun - Sun, 30 Jun
JHB
Johor Bahru
KUL
Kuala Lumpur
€43 Return, found 6 days ago
€43
Return
found 6 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.