One Way

Popular Filters

One Way Price

AED 1,893 AED 4,700

Duration

13 h 25 m 48 h 30 m

Stops From Bintulu

Departure From Bintulu

6 AM - 12 PM

AED 2,392

12 PM - 6 PM

AED 1,901

After 6 PM

AED 1,893

Arrival at Madinah

Before 6 AM

AED 2,227

6 AM - 12 PM

AED 2,449

12 PM - 6 PM

AED 1,893

After 6 PM

AED 2,627

Alliances & Airlines

Oneworld

( 22 )

SkyTeam

( 4 )

Star Alliance

( 1 )

+ 2 more

Layover Airports

+ 1 more

Layover Duration

1 h 50 m 32 h 30 m

Bintulu To Madinah Flights

Book Bintulu to Madinah flight tickets at lowest price. Get best deals on your upcoming Bintulu to Madinah flights only on MakeMyTrip. Also Book Madinah to Bintulu Flights. Currently 29 flights flying from Bintulu to Madinah. To save maximum on flight booking click on below Fare Calendar button and choose your dates.

Sorted By:
Departure
Duration
Arrival
Price
AirAsia Berhad, Air Arabia

AED 1,929AED 1,893

AED 36 Instant Discount

Transit Visa may be required | Re Check-in of Baggage required

Bintulu to Madinah , 6 Jan

AirAsia Berhad AK | 5243

19:45

Mon, 6 Jan 25

Bintulu, Malaysia

02 h 05 m

21:50

Mon, 6 Jan 25

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 803

02:50

Tue, 7 Jan 25

Kuala Lumpur, Malaysia

07 h 35 m

06:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 175

14:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

02 h 55 m

16:20

Tue, 7 Jan 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Basic

Fare offered by airlines.

Not allowed
Hand baggage only
Non-refundable fare
Not allowed

AED 1,929AED 1,893

AirAsia Berhad, Air Arabia

AED 1,937AED 1,901

AED 36 Instant Discount

Transit Visa may be required | Re Check-in of Baggage required

Bintulu to Madinah , 6 Jan

AirAsia Berhad AK | 5245

14:30

Mon, 6 Jan 25

Bintulu, Malaysia

02 h 20 m

16:50

Mon, 6 Jan 25

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 803

02:50

Tue, 7 Jan 25

Kuala Lumpur, Malaysia

07 h 35 m

06:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 175

14:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

02 h 55 m

16:20

Tue, 7 Jan 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Basic

Fare offered by airlines.

Not allowed
Hand baggage only
Non-refundable fare
Not allowed

AED 1,937AED 1,901

Batik Air, Air Arabia

AED 1,990AED 1,954

AED 36 Instant Discount

Transit Visa may be required | Re Check-in of Baggage required

Bintulu to Madinah , 6 Jan

Batik Air OD | 1727

13:20

Mon, 6 Jan 25

Bintulu, Malaysia

02 h 15 m

15:35

Mon, 6 Jan 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 803

02:50

Tue, 7 Jan 25

Kuala Lumpur, Malaysia

07 h 35 m

06:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 175

14:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

02 h 55 m

16:20

Tue, 7 Jan 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Basic

Fare offered by airlines.

Not allowed
Hand baggage only
Non-refundable fare
Date Change Fee starting
AED 27

AED 1,990AED 1,954

Batik Air, Oman Air

AED 2,243AED 2,227

AED 16 Instant Discount

Transit Visa may be required | Re Check-in of Baggage required

Bintulu to Madinah , 6 Jan

Batik Air OD | 1727

13:20

Mon, 6 Jan 25

Bintulu, Malaysia

02 h 15 m

15:35

Mon, 6 Jan 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:25

Tue, 7 Jan 25

Terminal T1

Kuala Lumpur, Malaysia

06 h 45 m

12:10

Tue, 7 Jan 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 677

21:50

Tue, 7 Jan 25

Muscat, Oman

03 h 20 m

00:10

Wed, 8 Jan 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change Seat Meal

Value, Economy Comfort

Fare offered by airlines.

7 kg
10 kg
Non-refundable fare
Not allowed
Chargeable
Chargeable

AED 2,243AED 2,227

Malaysia Airlines, Air Arabia

AED 2,301AED 2,265

AED 36 Instant Discount

Transit Visa may be required | Re Check-in of Baggage required

Bintulu to Madinah , 6 Jan

Malaysia Airlines MH | 2747

20:05

Mon, 6 Jan 25

Bintulu, Malaysia

02 h 10 m

22:15

Mon, 6 Jan 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 803

02:50

Tue, 7 Jan 25

Kuala Lumpur, Malaysia

07 h 35 m

06:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 175

14:25

Tue, 7 Jan 25

Sharjah, United Arab Emirates

02 h 55 m

16:20

Tue, 7 Jan 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Value

Fare offered by airlines.

Not allowed
20 kg
Non-refundable fare
Date Change Fee starting
AED 111

AED 2,301AED 2,265

Bintulu to Madinah Flights Information:-

Looking for Bintulu to Madinah Flight? Here’s all you need to know! For convenience and to save time, pick the airport that is closest to your destination. The nearest airport to Madinah is Prince Mohammad Bin Abdulaziz and the IATA code for the same is MED.
Currently, there are 8 airlines operating flights between the two destinations and approximately 29 flights take off from Bintulu to Madinah every week.

Need information on Bintulu to Madinah airfare?

The minimum airfare for a Bintulu to Madinah flight would be 1893, which may go up to 4509 depending on the route, booking time and availability.
It is recommended that you book a round-trip, since it always works out to be more economical.

Flight Details for Bintulu to Madinah

If you are looking for Bintulu to Madinah flights, there is no dearth of options to choose from. Several reputed airlines currently offer both direct and indirect flights between the two destinations. Some of these are AirAsia Berhad, Oman Air, Air Arabia, Batik Air, Saudia, Qatar Airways, Malaysia Airlines, Turkish Airlines. Out of these, only 0 airlines operate direct flights. Indirect flights may involve more travel time, but they usually cost lesser than direct flights.

The number of flights operated by each airline is as follows:AirAsia Berhad: 4, Oman Air: 4, Air Arabia: 4, Batik Air: 4, Saudia: 4, Qatar Airways: 4, Malaysia Airlines: 4, Turkish Airlines: 4

To board the first Bintulu to Madinah flight, choose AirAsia Berhad, Oman Air, which departs at 08:40 The last flight for this route is Qatar Airways, departing at 20:05

Madinah Airport Information

Prince Mohammad Bin Abdulaziz

About Bintulu (BTU)

Bintulu

Bintulu Address

About Madinah (MED)

Top reasons why people visit Madinah:

  • Religious Significance: Medina is one of the holiest cities in Islam, second only to Mecca. It is the site of the Prophet Muhammad's Mosque (Al-Masjid an-Nabawi), where his tomb is located. Muslims from around the world visit Medina for spiritual reasons and to perform prayers at this sacred mosque.
  • Historical and Religious Sites: Besides the Prophet's Mosque, Medina is home to other important religious sites, including the Quba Mosque (the first mosque built by Muhammad), and the Masjid al-Qiblatain (the mosque with two Qiblas). These sites hold deep historical and religious significance.
  • Islamic Heritage and Learning: Medina has been a center of Islamic learning and scholarship for centuries. The city houses numerous madrasas (Islamic schools) and libraries, making it a destination for those seeking religious education and research.
  • Peaceful Atmosphere: Many visitors come to Medina to experience its serene and peaceful environment. The city is known for its calm and spiritual ambiance, providing a tranquil setting for reflection and prayer.
  • Cultural and Historical Museums: Medina offers several museums that showcase its rich history and Islamic heritage. The Dar Al Madinah Museum and the Hejaz Railway Museum provide insights into the region's history, culture, and the life of the Prophet Muhammad.
  • Madinah Address

    ;