Popular Filters
One Way Price
Duration
Stops From Bintulu
Departure From Bintulu
AED 2,500
AED 2,560
AED 2,588
AED 2,374
Arrival at Madinah
AED 2,865
AED 2,402
AED 2,374
AED 2,624
Alliances & Airlines
Oneworld
( 37 )
SkyTeam
( 13 )
Star Alliance
( 3 )
+ 2 more
Layover Airports
+ 2 more
Layover Duration
Top Airlines
Popular Flights
Popular ROW Routes
Popular Routes UAE
Popular UAE Routes
Hotels in Madinah
Bintulu to Madinah Flight Schedule
Planning your travel has never been easier. Get updated flight schedules for various airlines between Bintulu to Madinah on MakeMyTrip.com. We offer the cheapest airfares across all major airlines. You can book your Bintulu to Madinah Flight at best price and can also check Madinah to Bintulu Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 2,390AED 2,374
AED 16 Instant Discount
Re Check-in of Baggage required
Bintulu to Madinah , 3 Feb
Batik Air OD | 1729
20:10
Mon, 3 Feb 25
Bintulu, Malaysia
02 h 15 m
22:25
Mon, 3 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 841
02:15
Tue, 4 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
09 h 10 m
06:25
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1428
16:40
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
01 h 05 m
17:45
Tue, 4 Feb 25
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Value, Semi flex eco
Fare offered by airlines.
AED 2,390AED 2,374
AED 2,418AED 2,402
AED 16 Instant Discount
Re Check-in of Baggage required
Bintulu to Madinah , 3 Feb
Batik Air OD | 1729
20:10
Mon, 3 Feb 25
Bintulu, Malaysia
02 h 15 m
22:25
Mon, 3 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 831
06:40
Tue, 4 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
09 h 15 m
10:55
Tue, 4 Feb 25
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Value, Basic eco
Fare offered by airlines.
AED 2,418AED 2,402
AED 2,516AED 2,500
AED 16 Instant Discount
Re Check-in of Baggage required
Bintulu to Madinah , 3 Feb
AirAsia Berhad AK | 9049
01:25
Mon, 3 Feb 25
Bintulu, Malaysia
02 h 10 m
03:35
Mon, 3 Feb 25
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 841
02:15
Tue, 4 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
09 h 10 m
06:25
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1428
16:40
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
01 h 05 m
17:45
Tue, 4 Feb 25
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Premium Flex, Semi flex eco
Fare offered by airlines.
AED 2,516AED 2,500
Baggage Delay & 1-hour On-time Guarantee Protection by Tune Protect (except AirAsia Japan (DJ) and Fly-Thru flights).
AED 2,576AED 2,560
AED 16 Instant Discount
Re Check-in of Baggage required
Bintulu to Madinah , 3 Feb
AirAsia Berhad AK | 5243
19:45
Mon, 3 Feb 25
Bintulu, Malaysia
02 h 05 m
21:50
Mon, 3 Feb 25
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 841
02:15
Tue, 4 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
09 h 10 m
06:25
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1428
16:40
Tue, 4 Feb 25
Terminal T1
Jeddah, Saudi Arabia
01 h 05 m
17:45
Tue, 4 Feb 25
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Premium Flex, Semi flex eco
Fare offered by airlines.
AED 2,576AED 2,560
Baggage Delay & 1-hour On-time Guarantee Protection by Tune Protect (except AirAsia Japan (DJ) and Fly-Thru flights).
AED 2,604AED 2,588
AED 16 Instant Discount
Re Check-in of Baggage required
Bintulu to Madinah , 3 Feb
AirAsia Berhad AK | 5243
19:45
Mon, 3 Feb 25
Bintulu, Malaysia
02 h 05 m
21:50
Mon, 3 Feb 25
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 831
06:40
Tue, 4 Feb 25
Terminal T1
Kuala Lumpur, Malaysia
09 h 15 m
10:55
Tue, 4 Feb 25
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Basic eco, Premium Flex
Fare offered by airlines.
AED 2,604AED 2,588
Baggage Delay & 1-hour On-time Guarantee Protection by Tune Protect (except AirAsia Japan (DJ) and Fly-Thru flights).
More Deals For You!
More discounts for your flight
Get FLAT
12% OFF
MMTWELCOME
Grab Up to AED 60 OFF
*Applicable for First times user only.
Get Up To
20% OFF
FLYSUPER
Grab Up to AED 120 OFF
*T&C Applied
Get Up To
AED 150 OFF*
FLYAE
BIG Offer on Flights!
*T&C Applied