Popular Filters

Morning Departures ( 2 )

AED 1,802

Late Departures ( 32 )

AED 1,835

Hide Nearby Airports ( 41 )

AED 1,802

One Way Price

AED 1,802 AED 11,000

Duration

24 h 15 m 59 h 0 m

Stops From Bintulu

1+ Stop ( 41 )

AED 1,802

Departure From Bintulu

6 AM - 12 PM

AED 1,802

12 PM - 6 PM

AED 1,883

After 6 PM

AED 1,835

Arrival at Salalah

6 AM - 12 PM

AED 1,802

12 PM - 6 PM

AED 2,785

After 6 PM

AED 1,802

Alliances & Airlines

Oneworld

( 35 )

SkyTeam

( 1 )

Star Alliance

( 1 )

Air Arabia ( 9 )

AED 1,802

AirAsia Berhad ( 14 )

AED 1,802

Batik Air ( 6 )

AED 1,883

Cathay Pacific ( 1 )

AED 7,971

Emirates ( 5 )

AED 2,455

Etihad Airways ( 5 )

AED 3,100

Flydubai ( 1 )

AED 3,820

Garuda Indonesia ( 1 )

AED 4,305

Malaysia Airlines ( 24 )

AED 2,301

Oman Air ( 5 )

AED 2,785

Qatar Airways ( 10 )

AED 2,953

Singapore Airlines ( 1 )

AED 3,820

+ 6 more

Layover Airports

Abu Dhabi ( 5 )

AED 3,100

Doha ( 16 )

AED 2,933

Dubai ( 6 )

AED 2,455

Hong Kong ( 1 )

AED 7,971

Jakarta ( 1 )

AED 4,305

Kuala Lumpur ( 41 )

AED 1,802

Muscat ( 6 )

AED 2,785

Phuket ( 2 )

AED 2,455

Sharjah ( 9 )

AED 1,802

Sibu ( 1 )

AED 2,545

Singapore ( 1 )

AED 3,820

+ 6 more

Layover Duration

13 h 10 m 46 h 30 m

Bintulu to Salalah Flight Schedule

Planning your travel has never been easier. Get updated flight schedules for various airlines between Bintulu to Salalah on MakeMyTrip.com. We offer the cheapest airfares across all major airlines. You can book your Bintulu to Salalah Flight at best price and can also check Salalah 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.

Sorted By:

Departure

Duration

Arrival

Price

AirAsia Berhad, Air Arabia

08:40

Bintulu

37 h 30 m

2 stop via Kuala Lumpur,Sharjah

18:10

Salalah

+ 1 DAY

08:40

Bintulu

52 h 35 m

2 stop via Kuala Lumpur,Sharjah

09:15

Salalah

+ 2 DAY

~~AED 1,838~~AED 1,802

AED 36 Instant Discount

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

View Flight Details

Bintulu to Salalah , 5 Dec

AirAsia Berhad AK | 5247

08:40

Thu, 5 Dec 24

Bintulu, Malaysia

02 h 05 m

10:45

Thu, 5 Dec 24

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 801

09:40

Fri, 6 Dec 24

Kuala Lumpur, Malaysia

07 h 35 m

13:15

Fri, 6 Dec 24

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 392

16:25

Fri, 6 Dec 24

Sharjah, United Arab Emirates

01 h 45 m

18:10

Fri, 6 Dec 24

Salalah, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES

Cabin bag Check-in Cancellation Date Change

Regular, Basic

Fare offered by airlines.

7 kg

Hand baggage only

Non-refundable fare

Date Change Fee starting
AED 146

~~AED 1,838~~AED 1,802

AirAsia Berhad, Air Arabia

19:45

Bintulu

26 h 25 m

2 stop via Kuala Lumpur,Sharjah

18:10

Salalah

+ 1 DAY

19:45

Bintulu

41 h 30 m

2 stop via Kuala Lumpur,Sharjah

09:15

Salalah

+ 2 DAY

~~AED 1,871~~AED 1,835

AED 36 Instant Discount

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

View Flight Details

Bintulu to Salalah , 5 Dec

AirAsia Berhad AK | 5243

19:45

Thu, 5 Dec 24

Bintulu, Malaysia

02 h 05 m

21:50

Thu, 5 Dec 24

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 801

09:40

Fri, 6 Dec 24

Kuala Lumpur, Malaysia

07 h 35 m

13:15

Fri, 6 Dec 24

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 392

16:25

Fri, 6 Dec 24

Sharjah, United Arab Emirates

01 h 45 m

18:10

Fri, 6 Dec 24

Salalah, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES

Cabin bag Check-in Cancellation Date Change

Basic, Regular

Fare offered by airlines.

7 kg

Hand baggage only

Non-refundable fare

Date Change Fee starting
AED 165

~~AED 1,871~~AED 1,835

Batik Air, Air Arabia

13:20

Bintulu

32 h 50 m

2 stop via Kuala Lumpur,Sharjah

18:10

Salalah

+ 1 DAY

13:20

Bintulu

47 h 55 m

2 stop via Kuala Lumpur,Sharjah

09:15

Salalah

+ 2 DAY

~~AED 1,919~~AED 1,883

AED 36 Instant Discount

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

View Flight Details

Bintulu to Salalah , 5 Dec

Batik Air OD | 1727

13:20

Thu, 5 Dec 24

Bintulu, Malaysia

02 h 15 m

15:35

Thu, 5 Dec 24

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 801

09:40

Fri, 6 Dec 24

Kuala Lumpur, Malaysia

07 h 35 m

13:15

Fri, 6 Dec 24

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 392

16:25

Fri, 6 Dec 24

Sharjah, United Arab Emirates

01 h 45 m

18:10

Fri, 6 Dec 24

Salalah, Oman

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 175

~~AED 1,919~~AED 1,883

Malaysia Airlines, Air Arabia

20:55

Bintulu

25 h 15 m

2 stop via Kuala Lumpur,Sharjah

18:10

Salalah

+ 1 DAY

20:55

Bintulu

40 h 20 m

2 stop via Kuala Lumpur,Sharjah

09:15

Salalah

+ 2 DAY

~~AED 2,337~~AED 2,301

AED 36 Instant Discount

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

View Flight Details

Bintulu to Salalah , 5 Dec

Malaysia Airlines MH | 2747

20:55

Thu, 5 Dec 24

Bintulu, Malaysia

02 h 10 m

23:05

Thu, 5 Dec 24

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 801

09:40

Fri, 6 Dec 24

Kuala Lumpur, Malaysia

07 h 35 m

13:15

Fri, 6 Dec 24

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 392

16:25

Fri, 6 Dec 24

Sharjah, United Arab Emirates

01 h 45 m

18:10

Fri, 6 Dec 24

Salalah, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES

Cabin bag Check-in Cancellation Date Change

Basic, Value

Fare offered by airlines.

Not allowed

20 kg

Cancellation Fee starting
AED 114

Date Change Fee starting
AED 410

~~AED 2,337~~AED 2,301

AirAsia Berhad, Malaysia Airlines, Emirates

19:45

Bintulu

52 h 05 m

3 stop via Kuala Lumpur,Phuket,Dubai

19:50

Salalah

+ 2 DAY

AED 2,455

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

View Flight Details

Bintulu to Salalah , 5 Dec

AirAsia Berhad AK | 5243

19:45

Thu, 5 Dec 24

Bintulu, Malaysia

02 h 05 m

21:50

Thu, 5 Dec 24

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 794

15:20

Fri, 6 Dec 24

Terminal T1

Kuala Lumpur, Malaysia

01 h 25 m

15:45

Fri, 6 Dec 24

Terminal I

Phuket, Thailand

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 397

23:50

Fri, 6 Dec 24

Terminal I

Phuket, Thailand

06 h 35 m

03:25

Sat, 7 Dec 24

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 2026 | Operated By Flydubai

17:50

Sat, 7 Dec 24

Terminal T2

Dubai, United Arab Emirates

02 h

19:50

Sat, 7 Dec 24

Salalah, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES

Cabin bag Check-in Cancellation Date Change Seat Meal

Premium Flex, Economy Saver

Fare offered by airlines.

7 kg

15 kg

Non-refundable fare

Free Date change allowed upto 2 hrs before departure

Free seats available

Complimentary meals (No meal will be served if flight duration is less than 2 hours)

AED 2,455

Baggage Delay & 1-hour On-time Guarantee Protection by Tune Protect (except AirAsia Japan (DJ) and Fly-Thru flights).

;

Hide

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

Top routes

Top Airlines

Popular Flights

Domestic routes

Popular ROW Routes

Popular Routes UAE

Popular UAE Routes

Hotels in Salalah

Most Searched Hotel in Salalah

Bintulu to Salalah Flight Schedule

More Deals For You!