- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Prices were available within the past 7 days and start at for one-way flights and RM11,514 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed, 31 Dec - Tue, 13 Jan
BNE
Brisbane
MED
Madinah
RM11,514 Return, found 22 hours ago
RM11,514
Return
found 22 hours ago
Wed, 31 Dec - Tue, 13 Jan
BNE
Brisbane
MED
Madinah
RM12,017 Return, found 22 hours ago
RM12,017
Return
found 22 hours ago
Origin airport | Brisbane |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Emirates, Oman Air, Qatar Airways |
Popular airline | Oman Air |
Distance | 13354 km |
- Trending Emirates Flights
- Trending Routes
- More Carriers
- Flights from Other Cities
- Expedia's Latest Trends
Most Popular Emirates Routes from Brisbane
Most Popular Emirates Routes from Madinah
- Kuala Lumpur to Milan (KUL - MXP)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Muscat (KUL - MCT)
- Kuala Lumpur to Istanbul (KUL - IST)
- Kuala Lumpur to Madinah (KUL - MED)
- Kuala Lumpur to Istanbul (KUL - SAW)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Kathmandu (KUL - KTM)
- Kuala Lumpur to Jeddah (KUL - JED)
- Kuala Lumpur to Riyadh (KUL - RUH)
- Kuala Lumpur to Munich (KUL - MUC)
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Milan (KUL - MXP)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to Kathmandu (KUL - KTM)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Istanbul (KUL - SAW)
- Kuala Lumpur to Riyadh (KUL - RUH)
- Kuala Lumpur to London (KUL - LGW)
- Kuala Lumpur to Istanbul (KUL - IST)
Expedia's Latest Trends
Hotels
- Sofitel Shahd Al Madinah
- Nusk Al Madinah Hotel
- MADEN Hotel-مادن
- Elaf Taiba Hotel
- Gulnar Taiba Hotel
- Saja Al Madinah Hotel
- Emaar Royal Hotel Al Madina
- Dallah Taibah Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Hotels in Al Haram
- Anwar Al Madinah Mövenpick Hotel
- Odst Al Madinah Hotel
- Rua Al Hijrah Hotel
- Madinah Hilton
- Golden Tulip Al Zahabi
- Pullman Zamzam Madina
- Nozol Royal Inn Hotel
- Maden AlRawda مادن الروضة
Flights
- Flights from Sydney (SYD) to Gold Coast (OOL)
- Flights from George Town (PEN) to Gold Coast (OOL)
- Flights from Sepang (KUL) to Townsville (TSV)
- Flights from Kota Kinabalu (BKI) to Gold Coast (OOL)
- Flights from Sunshine Coast (MCY) to Bombira (DGE)
- Flights from Gold Coast (OOL) to Sepang (KUL)
- Flights from Perth (PER) to Gold Coast (OOL)
- Flights from Melbourne (MEL) to Gold Coast (OOL)
- Flights from Singapore (SIN) to Gold Coast (OOL)
- Flights from Gold Coast (OOL) to Bombira (DGE)
- Flights from Georgetown (GTT) to Kota Bharu (KBR)
- Flights from Sepang (KUL) to Gold Coast (OOL)
*Available to Expedia members.