There are 4 ways to get from Brisbane to Medina 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.
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
22h 18mSAR 1,863–4,680Fly 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 31mSAR 1,894–4,341Bus 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
30h 7mSAR 3,063–8,369Fly Brisbane Airport to Ha'Il Regional Airport, bus
- Fly from Brisbane Airport (BNE) to Ha'Il Regional Airport (HAS)plane BNE - HAS
- Take the bus from Ha'il to Madinahbus
30h 15mSAR 2,634–5,206
Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Brisbane to Medina is to fly and train which costs 1800﷼ - 4400﷼ and takes 24h 31m.
The fastest way to get from Brisbane to Medina is to fly which takes 22h 18m and costs 1800﷼ - 4700﷼.
The distance between Brisbane and Medina is 13462 km.
It takes approximately 22h 18m to get from Brisbane to Medina, including transfers.
Medina is 7h behind Brisbane. It is currently 11:41 AM in Brisbane and 4:41 AM in Medina.
There are 1064+ hotels available in Medina.
What companies run services between Brisbane, QLD, Australia and Medina, Saudi Arabia?
Virgin Australia, Qatar Airways, and four other airlines fly from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED) 4 times a day.
- Website
- qatarairways.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 35m
- When
- Every day
- Estimated price
- SAR 2,200–6,500
Flights from Brisbane Airport to Jeddah via Doha
- Ave. Duration
- 19h 20m
- 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
- 25h 20m
- When
- Tuesday and Friday
- Estimated price
- SAR 3,900–11,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Doha
- Ave. Duration
- 28h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 4,100–12,000
Flights from Brisbane Airport to Ha'Il Regional Airport via Doha
- Ave. Duration
- 29h 2m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 2,200–6,500
Flights from Brisbane Airport to Ha'Il Regional Airport via Kuala Lumpur, Doha
- Ave. Duration
- 23h 20m
- When
- Monday and Thursday
- Estimated price
- SAR 2,100–7,500
Flights from Brisbane Airport to Ha'Il Regional Airport via Singapore Changi, Doha
- Ave. Duration
- 24h 30m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 2,200–6,500
- Website
- virginaustralia.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 35m
- When
- Every day
- Estimated price
- SAR 2,200–6,500
Flights from Brisbane Airport to Jeddah via Doha
- Ave. Duration
- 19h 20m
- 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
- 25h 20m
- When
- Tuesday and Friday
- Estimated price
- SAR 3,900–11,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Doha
- Ave. Duration
- 28h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 4,100–12,000
- Website
- emirates.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 21h 20m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- SAR 2,300–7,500
Flights from Brisbane Airport to Jeddah via Dubai
- Ave. Duration
- 20h 15m
- 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 40m
- When
- Tuesday
- Estimated price
- SAR 4,200–13,000
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Dubai
- Ave. Duration
- 34h 15m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 4,400–14,000
- Website
- saudia.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 20h 10m
- When
- Wednesday and Friday
- Estimated price
- SAR 1,800–4,600
Flights from Brisbane Airport to Jeddah via Singapore Changi
- Ave. Duration
- 19h 35m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,600–4,100
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 26h 35m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- SAR 2,000–7,500
Flights from Brisbane Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 22h 10m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 1,800–6,500
- Website
- flydubai.com
Flights from Brisbane Airport to Ha'Il Regional Airport via Dubai
- Ave. Duration
- 23h 10m
- When
- Monday, Tuesday, Sunday, Wednesday, Friday, and Saturday
- Estimated price
- SAR 2,400–7,500
- Website
- singaporeair.com
Flights from Brisbane Airport to Jeddah via Singapore Changi
- Ave. Duration
- 19h 35m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,600–3,800
- Website
- etihad.com
Flights from Toowoomba Wellcamp Airport to Prince Mohammad Bin Abdulaziz Airport via Sydney, Abu Dhabi
- Ave. Duration
- 28h 30m
- When
- Monday and Friday
- Estimated price
- SAR 2,800–8,000
- 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
- (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 65–95
- Schedules at
- murrays.com.au
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Brisbane to Toowoomba
- Ave. Duration
- 1h 45m
- Frequency
- 4 times a day
- Estimated price
- SAR 85–140
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- SAR 85–130
- Flexible
- SAR 110–140
- Phone
- +966920000877
- Website
- saptco.com.sa
Bus from Ha'il to Madinah
- Ave. Duration
- 5h 56m
- Frequency
- 3 times a day
- Estimated price
- SAR 90–120
- Schedules at
- saptco.com.sa
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














