One Way

Popular Filters

One Way Price

OMR 371 OMR 700

Duration

31 h 0 m 44 h 0 m

Stops From Bintulu

Departure From Bintulu

After 6 PM

OMR 372

Arrival at Cairns

Before 6 AM

OMR 372

6 AM - 12 PM

OMR 558

12 PM - 6 PM

OMR 550

After 6 PM

OMR 555

Alliances & Airlines

Oneworld

(20)

SkyTeam

()

Star Alliance

()

Layover Airports

Layover Duration

21 h 0 m 30 h 30 m

Bintulu To Cairns Flights

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

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 25 Jun 2026 07:58:44
Malaysia Airlines, Jetstar Airways

OMR 377

OMR 372

Transit Visa may be required

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 715

09:00

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

03 h 05 m

12:05

Mon, 29 Jun 26

Terminal I

Denpasar Bali, Indonesia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 91

23:00

Mon, 29 Jun 26

Terminal I

Denpasar Bali, Indonesia

04 h 30 m

05:30

Tue, 30 Jun 26

Terminal T1

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Qantas Airways

OMR 555

OMR 550

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 5136 | Operated By Malaysia Airlines

20:00

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

06:25

Tue, 30 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 922

09:45

Tue, 30 Jun 26

Terminal T3

Sydney, Australia

03 h 10 m

12:55

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Jetstar Airways

OMR 560

OMR 555

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 251

20:00

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

06:25

Tue, 30 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 954

15:15

Tue, 30 Jun 26

Terminal T2

Sydney, Australia

03 h 10 m

18:25

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Qantas Airways

OMR 563

OMR 558

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 5140 | Operated By Malaysia Airlines

20:30

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 45 m

06:15

Tue, 30 Jun 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 702

08:25

Tue, 30 Jun 26

Terminal T1

Melbourne, Australia

03 h 25 m

11:50

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Qantas Airways

More Timing Options

OMR 567

OMR 562

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 5134 | Operated By Malaysia Airlines

09:10

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

19:35

Mon, 29 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 922

09:45

Tue, 30 Jun 26

Terminal T3

Sydney, Australia

03 h 10 m

12:55

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Jetstar Airways

OMR 569

OMR 564

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 141

09:10

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

19:35

Mon, 29 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 954

15:15

Tue, 30 Jun 26

Terminal T2

Sydney, Australia

03 h 10 m

18:25

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Jetstar Airways

OMR 579

OMR 574

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 251

20:00

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

06:25

Tue, 30 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 952

10:30

Tue, 30 Jun 26

Terminal T2

Sydney, Australia

03 h 10 m

13:40

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Jetstar Airways

OMR 588

OMR 583

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 141

09:10

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 25 m

19:35

Mon, 29 Jun 26

Terminal T1

Sydney, Australia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 950

06:10

Tue, 30 Jun 26

Terminal T2

Sydney, Australia

03 h 10 m

09:20

Tue, 30 Jun 26

Terminal T2

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Jetstar Airways

OMR 694

OMR 689

Bintulu to Cairns , 28 Jun

Malaysia Airlines MH | 2747

20:30

Sun, 28 Jun 26

Bintulu, Malaysia

02 h 15 m

22:45

Sun, 28 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 129

09:20

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 55 m

19:15

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 34

06:25

Tue, 30 Jun 26

Terminal T2

Melbourne, Australia

03 h 20 m

09:45

Tue, 30 Jun 26

Terminal T1

Cairns, Australia

BAGGAGE : CHECK INCABIN

Information not available

Bintulu to Cairns Flights Information:-

Looking for Bintulu to Cairns 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 Cairns is Cairns Intl and the IATA code for the same is CNS.
Currently, there are 3 airlines operating flights between the two destinations and approximately 14 flights take off from Bintulu to Cairns every week.

Need information on Bintulu to Cairns airfare?

The minimum airfare for a Bintulu to Cairns flight would be 371, which may go up to 688 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 Cairns

If you are looking for Bintulu to Cairns 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 Jetstar Airways, Malaysia Airlines, Qantas Airways. 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:Jetstar Airways : 8, Malaysia Airlines : 8, Qantas Airways : 8

To board the first Bintulu to Cairns flight, choose Malaysia Airlines, Jetstar Airways, which departs at 20:30 The last flight for this route is Malaysia Airlines, Jetstar Airways, departing at 20:30

Cairns Airport Information

Cairns Intl

About Bintulu (BTU)

Bintulu

Bintulu Address

About Cairns (CNS)

Cairns

Cairns Address