Rome2Rio

How to get fromMedina to Kuala Lumpurby plane, train, or bus

Find Transport to Kuala Lumpur

See all options

There are 6 ways to get from Medina to Kuala Lumpur by plane, train, or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly Prince Mohammad Bin Abdulaziz Airport to Sultan Abdul Aziz Shah

    best
    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB)plane plane MED - SZB
    14h 47m
    RM 1,518–4,222

  2. Fly Prince Mohammad Bin Abdulaziz Airport to Kuala Lumpur International Airport, train

    cheapest
    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur International Airport (KUL)plane plane MED - KUL
    2. Take the train from Klia T2 to Bandar Tasik Selatantrain train
    12h 56m
    RM 969–2,885

  3. Fly Prince Mohammad Bin Abdulaziz Airport to Sultan Haji Ahmad Shah Airport, bus

    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Haji Ahmad Shah Airport (KUA)plane plane MED - KUA
    2. Take the bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatanbus bus
    18h 43m
    RM 1,680–4,417

  4. Train to Jeddah, fly to Kuala Lumpur International Airport, train

    1. Take the train from Madinah to Jeddah Airporttrain train
    2. Fly from Jeddah (JED) to Kuala Lumpur International Airport (KUL)plane plane JED - KUL
    3. Take the train from Klia T2 to Bandar Tasik Selatantrain train
    14h 56m
    RM 1,656–3,353

  5. Fly Prince Mohammad Bin Abdulaziz Airport to Senai International Airport, train

    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Senai International Airport (JHB)plane plane MED - JHB
    2. Take the train from Jb Sentral to Bdr Tasek Selatantrain train
    16h 47m
    RM 1,133–3,290

  6. Bus to Yanbu Airport, fly to Kuala Lumpur International Airport, train

    1. Take the bus from Al Madinah Bus Station to Yanbu Bus Stationbus bus
    2. Fly from Yanbu Airport (YNB) to Kuala Lumpur International Airport (KUL)plane plane YNB - KUL
    3. Take the train from Klia T2 to Bandar Tasik Selatantrain train
    23h 58m
    RM 1,500–4,127

Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB) flights

Calendar12Weekly Planes
Duration14h 5mAverage Duration
TicketRM 1,388Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Medina to Kuala Lumpur.ExpandLaunch map view
  • Distance: 7,067.1 km
  • Duration: 14h 47m

What companies run services between Medina, Saudi Arabia and Kuala Lumpur, Malaysia?

Malaysia Airlines, Firefly, and two other airlines fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB) twice daily.

Airlines
Train operators
Bus operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Getting to Milan from the airport, How to get from London to Edinburgh, and 5 delightfully under-the-radar French towns you need to visit - to help you get the most out of your next trip.