Flights to Madinah
Find cheap flights to Madinah in 2025/2026 from RM1,925 This is the cheapest return flight found to Madinah from Malaysia on FlightsFinder on June 19th 2025 at 06:27. This offer may no longer be available. Click the offer to check live prices & dates of travel.