One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 2,485 AED 4,500

Duration

14 h 40 m 36 h 0 m

Stops From Bintulu

Departure From Bintulu

6 AM - 12 PM

AED 2,485

12 PM - 6 PM

AED 2,782

After 6 PM

AED 3,108

Arrival at Muscat

Before 6 AM

AED 2,485

6 AM - 12 PM

AED 3,744

12 PM - 6 PM

AED 3,108

After 6 PM

AED 3,210

Alliances & Airlines

Oneworld

( 27 )

SkyTeam

( 1 )

Star Alliance

( )

+ 2 more

Layover Airports

+ 2 more

Layover Duration

3 h 55 m 24 h 30 m

Bintulu to Muscat Flight Schedule

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

AED 2,501AED 2,485

AED 16 Instant Discount

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

Bintulu to Muscat , 9 Feb

Malaysia Airlines MH | 2743

11:25

Sun, 9 Feb 25

Bintulu, Malaysia

02 h 20 m

13:45

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 613

17:20

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

01 h 15 m

18:35

Sun, 9 Feb 25

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air GF | 166

20:25

Sun, 9 Feb 25

Terminal T3

Singapore, Singapore

08 h 30 m

23:55

Sun, 9 Feb 25

Bahrain, Bahrain

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air GF | 560

01:45

Mon, 10 Feb 25

Bahrain, Bahrain

01 h 30 m

04:15

Mon, 10 Feb 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Lite

Fare offered by airlines.

Not allowed
10 kg
Non-refundable fare
Date Change Fee starting
AED 184

AED 2,501AED 2,485

AirAsia Berhad, Malaysia Airlines, Gulf Air

AED 2,522AED 2,506

AED 16 Instant Discount

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

Bintulu to Muscat , 9 Feb

AirAsia Berhad AK | 5247

08:40

Sun, 9 Feb 25

Bintulu, Malaysia

02 h 05 m

10:45

Sun, 9 Feb 25

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 613

17:20

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

01 h 15 m

18:35

Sun, 9 Feb 25

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air GF | 166

20:25

Sun, 9 Feb 25

Terminal T3

Singapore, Singapore

08 h 30 m

23:55

Sun, 9 Feb 25

Bahrain, Bahrain

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air GF | 560

01:45

Mon, 10 Feb 25

Bahrain, Bahrain

01 h 30 m

04:15

Mon, 10 Feb 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change Seat Meal

Premium Flex

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,522AED 2,506

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

AirAsia Berhad, Etihad Airways

AED 2,782

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

Bintulu to Muscat , 9 Feb

AirAsia Berhad AK | 5245

14:30

Sun, 9 Feb 25

Bintulu, Malaysia

02 h 20 m

16:50

Sun, 9 Feb 25

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 417

21:25

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

07 h 15 m

00:40

Mon, 10 Feb 25

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 690

02:15

Mon, 10 Feb 25

Terminal A

Abu Dhabi, United Arab Emirates

01 h 10 m

03:25

Mon, 10 Feb 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change Seat Meal

Premium Flex, Economy Value

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,782

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

Malaysia Airlines, Etihad Airways

AED 2,785

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

Bintulu to Muscat , 9 Feb

Malaysia Airlines MH | 2743

11:25

Sun, 9 Feb 25

Bintulu, Malaysia

02 h 20 m

13:45

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 417

21:25

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

07 h 15 m

00:40

Mon, 10 Feb 25

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 690

02:15

Mon, 10 Feb 25

Terminal A

Abu Dhabi, United Arab Emirates

01 h 10 m

03:25

Mon, 10 Feb 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change

Lite, Economy Value

Fare offered by airlines.

Not allowed
10 kg
Non-refundable fare
Date Change Fee starting
AED 184

AED 2,785

Malaysia Airlines, Emirates

AED 3,094

Transit Visa may be required

Bintulu to Muscat , 9 Feb

Malaysia Airlines MH | 2743

11:25

Sun, 9 Feb 25

Bintulu, Malaysia

02 h 20 m

13:45

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 347

18:25

Sun, 9 Feb 25

Terminal T1

Kuala Lumpur, Malaysia

07 h 20 m

21:45

Sun, 9 Feb 25

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 866

02:15

Mon, 10 Feb 25

Terminal T3

Dubai, United Arab Emirates

01 h 15 m

03:30

Mon, 10 Feb 25

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bag Check-in Cancellation Date Change Seat Meal

Eco Flex

Fare offered by airlines.

7 kg
30 kg
Cancellation Fee starting
AED 500
Date Change Fee starting
AED 300
Chargeable
Complimentary meals (No meal will be served if flight duration is less than 2 hours)

AED 3,094

Economy Flex Plus

Fare offered by airlines.

7 kg
35 kg
No airline cancellation fee
Free date change allowed
Chargeable
Complimentary meals (No meal will be served if flight duration is less than 2 hours)

AED 3,834

;
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

Show