Malaysia Airlines flights to Madinah from Johor Bahru

View RM2,825 flight on Thu, 8 Jan 2026Opens in a new window
    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM2,825 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Johor Bahru to Madinah route information
Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Etihad Airways, Malaysia Airlines, Qatar Airways
Popular airline
Malaysia Airlines
Distance
7266 km
Average flight time
9 hours 15 mins
*Available to Expedia members.