There are 5 ways to get from Brisbane to Medina by plane, bus, train, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED)plane BNE - MED
21h 53mSAR 1,862–4,778Fly Brisbane Airport to Yanbu Airport, bus
- Fly from Brisbane Airport (BNE) to Yanbu Airport (YNB)plane BNE - YNB
- Take the bus from Yanbu Bus Station to Al Madinah Bus Stationbus
26h 39mSAR 3,458–7,354Fly Brisbane Airport to Jeddah, train
- Fly from Brisbane Airport (BNE) to Jeddah (JED)plane BNE - JED
- Take the train from Jeddah Airport to Madinahtrain
24h 6mSAR 1,993–5,039Bus to Toowoomba Wellcamp Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the bus from Brisbane to Toowoombabus
- Fly from Toowoomba Wellcamp Airport (WTB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane WTB - MED
29h 7mSAR 2,767–6,873Fly Brisbane Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport, drive
- Fly from Brisbane Airport (BNE) to Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH)plane BNE - ULH
- Drive from Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH) to Medinacar
25h 56mSAR 3,413–7,664
Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Brisbane to Medina is to fly which costs 1800﷼ - 4800﷼ and takes 21h 53m.
The fastest way to get from Brisbane to Medina is to fly which takes 21h 53m and costs 1800﷼ - 4800﷼.
The distance between Brisbane and Medina is 13462 km.
It takes approximately 21h 53m to get from Brisbane to Medina, including transfers.
Medina is 7h behind Brisbane. It is currently 4:04 PM in Brisbane and 9:04 AM in Medina.
There are 1131+ hotels available in Medina.
What companies run services between Brisbane, QLD, Australia and Medina, Saudi Arabia?
Qatar Airways, Virgin Australia, and three other airlines fly from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED) 3 times a day.
- Website
- qatarairways.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 55m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Brisbane Airport to Yanbu Airport via Doha
- Ave. Duration
- 22h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 3,000–8,500
Flights from Brisbane Airport to Jeddah via Doha
- Ave. Duration
- 19h 5m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Brisbane Airport, Doha
- Ave. Duration
- 24h 20m
- When
- Tuesday and Friday
- Estimated price
- SAR 3,200–9,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Doha
- Ave. Duration
- 26h 50m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 3,400–9,500
Flights from Brisbane Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Doha
- Ave. Duration
- 22h 30m
- When
- Thursday and Saturday
- Estimated price
- SAR 3,100–8,500
- Website
- virginaustralia.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 55m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Brisbane Airport to Jeddah via Doha
- Ave. Duration
- 19h 5m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Brisbane Airport, Doha
- Ave. Duration
- 24h 20m
- When
- Tuesday and Friday
- Estimated price
- SAR 3,200–9,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Doha
- Ave. Duration
- 26h 50m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 3,400–9,500
- Website
- emirates.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 21h 5m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,200–6,500
Flights from Brisbane Airport to Jeddah via Dubai
- Ave. Duration
- 20h 47m
- When
- Every day
- Estimated price
- SAR 2,100–6,500
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Brisbane Airport, Dubai
- Ave. Duration
- 30h 25m
- When
- Tuesday and Friday
- Estimated price
- SAR 3,500–10,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Dubai
- Ave. Duration
- 32h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 3,600–11,000
Flights from Brisbane Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Dubai
- Ave. Duration
- 18h 40m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- SAR 3,300–9,500
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 19h 30m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 2,000–7,000
Flights from Brisbane Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 19h 40m
- When
- Saturday and Sunday
- Estimated price
- SAR 1,700–4,500
- Website
- saudia.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 19h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,800–4,700
- Website
- flydubai.com
Flights from Brisbane Airport to Yanbu Airport via Dubai
- Ave. Duration
- 21h
- When
- Thursday and Saturday
- Estimated price
- SAR 3,200–9,500
- Website
- etihad.com
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Abu Dhabi
- Ave. Duration
- 27h 15m
- When
- Monday
- Estimated price
- SAR 2,500–6,500
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
- Phone
- + 966 920020590
- [email protected]
- Website
- nwbus.sa
Bus from Yanbu Bus Station to Al Madinah Bus Station
- Ave. Duration
- 3h 49m
- Frequency
- 5 times a day
- Estimated price
- SAR 80–120
- Schedules at
- nwbus.sa
- Book at
- booking.nwbus.sa
- Phone
- (61) 13 22 51
- [email protected]
- Website
- murrays.com.au
Bus from Brisbane to Toowoomba
- Ave. Duration
- 1h 45m
- Frequency
- Every 4 hours
- Estimated price
- SAR 70–100
- Schedules at
- murrays.com.au
- Phone
- 1300 473946
- [email protected]
- Website
- greyhound.com.au
Bus from Brisbane to Toowoomba
- Ave. Duration
- 1h 45m
- Frequency
- 4 times a day
- Estimated price
- SAR 80–130
- Website
- https://www.greyhound.com.au/
- Schedules at
- https://www.greyhound.com.au/timetables
- Early Bird
- SAR 85–120
- Advantage
- SAR 80–120
- Flexible
- SAR 90–130
Want to know more about travelling around Saudi Arabia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide













