Cheap Flights from Bintulu (BTU) to Madinah (MED)
Popular airlines from Bintulu (BTU) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 30% on select hotels after you book a flight*
Cheap Flights from Bintulu to Madinah (BTU-MED)
Prices were available within the past 7 days and start at for one-way flights and RM3,777 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,777 Return, found 3 days ago
RM3,777
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,778 Return, found 3 days ago
RM3,778
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,937 Return, found 3 days ago
RM3,937
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,938 Return, found 3 days ago
RM3,938
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,939 Return, found 3 days ago
RM3,939
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,949 Return, found 3 days ago
RM3,949
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,950 Return, found 3 days ago
RM3,950
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM3,961 Return, found 3 days ago
RM3,961
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,133 Return, found 3 days ago
RM4,133
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,134 Return, found 3 days ago
RM4,134
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,303 Return, found 3 days ago
RM4,303
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,304 Return, found 3 days ago
RM4,304
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,551 Return, found 3 days ago
RM4,551
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,552 Return, found 3 days ago
RM4,552
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,786 Return, found 3 days ago
RM4,786
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,787 Return, found 3 days ago
RM4,787
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,982 Return, found 3 days ago
RM4,982
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM4,983 Return, found 3 days ago
RM4,983
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM5,174 Return, found 3 days ago
RM5,174
Return
found 3 days ago
Tue, 12 Jan - Wed, 20 Jan
BTU
Bintulu
MED
Madinah
RM5,175 Return, found 3 days ago
RM5,175
Return
found 3 days ago
Travel information
Origin airport | Bintulu |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Return price | RM3,777 |
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 Malaysia Airlines, Qatar Airways. 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 20 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 from RM3,777*.
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.