Skip to Main Content.

Groups & meetings

List your property Support Trips

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Learn about Expedia Rewards

Flights to Madinah from Brisbane

Return
One-way
Multi-city

Travellers

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Economy Premium economy Business class First class

Leaving from

Leaving from

Going to

Going to

Departing

Returning

Add a place to stay

Add a car

Direct flights only

Flights from Brisbane to Madinah
Flights to Madinah
Al Madinah Province
Saudi Arabia
Flights
Expedia.com.my

Featured airlines

Firefly

Plan, book, fly with confidence
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Expedia's Latest Trends

Hotels

Almas Suites Puteri Harbour Hello KittyOtel Hotel SibuHotels with Hot Tubs in NilaiSojourn Guest HouseHotels near Taman Mini Indonesia IndahFriendship MotelCourtyard by Marriott Taipei DowntownSipadan Inn 3The Majestic Ipoh By The OsborneHotels near Quba MosqueMega View Hotel KuantanMaharaja VillasHotels in Al HaramHotels near Bangi Wonderland WaterparkDe Baron ResortHotels with smoking rooms in Isla MujeresHotels in Bora BoraApple A Day Resort Krabi Aonang BeachLuxor Hotel and Casino

Flights

Flights from Sepang (KUL) to Narita (NRT)Flights to MukahFlights from Sepang (KUL) to Silay City (BCD)

Packages

Pantai Teluk BayuKuala Rompin HolidaysKuantan Recreational ParksHong Kong HolidaysGleneagles Hospital Medini Johor

General

Visit SerbiaVisit Taman Tun Dr IsmailVisit Hatta

*Available to Expedia members.

Company
Explore
Policies
Help

© 2025 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.
BEX Travel Malaysia Sdn Bhd (201201017061 (1002572-x)). Malaysia Travel Licence No. KPK 8269, Suite 6-04A, Level 6, The Pinnacle, Persiaran Lagoon, Bandar Sunway, 47500 Subang Jaya, Selangor, Malaysia.

abb7bee8-6755-4392-a17a-9ae9981433c03a98d59e-4c53-4557-9663-1adb86b08144