Popular airlines from Bintulu (BTU) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 30% on select hotels after you book a flight*
Travel information
Origin airport | Bintulu |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Distance | 8129 km |
Book with confidence
Perfect flights from Bintulu to Madinah
Your Journey from Bintulu to Madinah
Start your unforgettable journey with Expedia. Our broad selection of flights from Bintulu to Madinah caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
Choosing Your Ideal Flight
With Expedia, you have access to a wide range of airlines, including . Our selection of flights from Bintulu to Prince Mohammad Bin Abdulaziz caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from airlines, you're bound to find the perfect flight.
Maximizing Value with Bintulu to Madinah Flights
Experience the joy of finding cheap flights from Bintulu to Prince Mohammad Bin Abdulaziz that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares and roundtrip prices *.
Pre-Flight Essentials
Ensure a smooth journey from Bintulu to Madinah with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
Experience the Vibrant Madinah
Picture yourself stepping off the plane in Madinah and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
Added Convenience on Your Bintulu to Madinah Flight
Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Bintulu to Madinah.
Beyond the Flight – Exploring Madinah
With Expedia, your adventure extends beyond the flight. Explore Madinah at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
Book Your Flight from Bintulu to Madinah with Confidence
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Bintulu to Madinah with confidence. Book your travel arrangements with Expedia today.
*Note: Prices may vary based on availability and are subject to change.
Explore a world of travel with Expedia
- 5 Star Hotels in Madinah
- Al Haram Hotels
- Al Iskan Hotels
- Country Houses in Al Madinah Province
- Hotels near Al Noor Mall
- Bani Abdul Ashhal Hotels
- Banidhafar Hotels
- Hotels with kitchenette in Al Madinah Province
- Apartments in Madinah
- Madinah City Center Hotels
- Hostels in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Breakfast in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Hotels near Madinah Station
- Hotels near Mount Uhud
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Perth (PER) to Madinah (MED) flights
- Emirates Amsterdam (AMS) to Madinah (MED) flights
- Emirates Dhaka (DAC) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways London (LHR) to Madinah (MED) flights
- Etihad Airways Toronto (YYZ) to Madinah (MED) flights
- Etihad Airways Sandakan (SDK) to Madinah (MED) flights
- Flynas Abha (AHB) to Madinah (MED) flights
- Flynas Jeddah (JED) to Madinah (MED) flights
- Flynas Dammam (DMM) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Miami (MIA) to Madinah (MED) flights
- Qatar Airways Phuket (HKT) to Madinah (MED) flights
- Qatar Airways Sandakan (SDK) to Madinah (MED) flights
- Turkish Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
- Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
- Flights from Alor Setar (AOR) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Fort Madison (FMS) to Madinah (MED)
- Flights from Rio de Janeiro (GIG) to Madinah (MED)
- Flights from Hail (HAS) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kuantan (KUA) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Mahon (MAH) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Manado (MDC) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Mahebourg (MRU) to Madinah (MED)
- Flights from Miri (MYY) to Madinah (MED)
- Flights from Nuqui (NQU) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Richmond (RIC) to Madinah (MED)
- Flights from Rennes (RNS) to Madinah (MED)
- Flights from Rotterdam (RTM) to Madinah (MED)
- Flights from Surabaya (SUB) to Madinah (MED)
- Flights from Tashkent (TAS) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Vigo (VGO) to Madinah (MED)
- Flights from Chevery (YHR) to Madinah (MED)
- Flights from Moncton (YQM) to Madinah (MED)
*Available to Expedia members.