Cheap Flights from Bintulu Airport

Featured airlines

Malaysia Airlines
Malindo Air
Qatar Airways

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Flights from Bintulu Airport

Prices were available within the past 7 days and start at RM103 for one-way flights and RM204 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Mon, 5 May - Thu, 8 May
BTU
Bintulu
KUL
Kuala Lumpur
RM204 Return, found 1 day ago
RM204
Return
found 1 day ago
Select Batik air flight, departing Mon, 5 May from Bintulu to Kuala Lumpur, returning Thu, 8 May, priced at RM204 found 1 day ago
Batik air
Fri, 16 May - Mon, 19 May
BTU
Bintulu
KUL
Kuala Lumpur
RM206 Return, found 7 hours ago
RM206
Return
found 7 hours ago
Select Batik air flight, departing Fri, 16 May from Bintulu to Kuala Lumpur, returning Mon, 19 May, priced at RM206 found 7 hours ago
Malaysia Airlines
Mon, 12 May - Fri, 16 May
BTU
Bintulu
KUL
Kuala Lumpur
RM212 Return, found 1 hour ago
RM212
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Mon, 12 May from Bintulu to Kuala Lumpur, returning Fri, 16 May, priced at RM212 found 1 hour ago
Malaysia Airlines
Mon, 12 May - Fri, 16 May
BTU
Bintulu
KUL
Kuala Lumpur
RM219 Return, found 1 hour ago
RM219
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Mon, 12 May from Bintulu to Kuala Lumpur, returning Fri, 16 May, priced at RM219 found 1 hour ago
Batik air
Mon, 5 May - Thu, 22 May
BTU
Bintulu
KUL
Kuala Lumpur
RM224 Return, found 1 day ago
RM224
Return
found 1 day ago
Select Batik air flight, departing Mon, 5 May from Bintulu to Kuala Lumpur, returning Thu, 22 May, priced at RM224 found 1 day ago
Batik air
Sat, 19 Jul - Tue, 22 Jul
BTU
Bintulu
KUL
Kuala Lumpur
RM226 Return, found 8 hours ago
RM226
Return
found 8 hours ago
Select Batik air flight, departing Sat, 19 Jul from Bintulu to Kuala Lumpur, returning Tue, 22 Jul, priced at RM226 found 8 hours ago
Batik air
Mon, 12 May - Fri, 16 May
BTU
Bintulu
KUL
Kuala Lumpur
RM228 Return, found 1 hour ago
RM228
Return
found 1 hour ago
Select Batik air flight, departing Mon, 12 May from Bintulu to Kuala Lumpur, returning Fri, 16 May, priced at RM228 found 1 hour ago
Malaysia Airlines
Sat, 19 Jul - Tue, 22 Jul
BTU
Bintulu
KUL
Kuala Lumpur
RM233 Return, found 8 hours ago
RM233
Return
found 8 hours ago
Select Malaysia Airlines flight, departing Sat, 19 Jul from Bintulu to Kuala Lumpur, returning Tue, 22 Jul, priced at RM233 found 8 hours ago
Japan Airlines
Thu, 19 Jun - Wed, 25 Jun
BTU
Bintulu
NRT
Tokyo
RM2,348 Return, found 2 days ago
RM2,348
Return
found 2 days ago
Select Japan Airlines flight, departing Thu, 19 Jun from Bintulu to Tokyo, returning Wed, 25 Jun, priced at RM2,348 found 2 days ago
Qatar Airways
Fri, 9 May - Tue, 13 May
BTU
Bintulu
FCO
Rome
RM4,000 Return, found 2 days ago
RM4,000
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 9 May from Bintulu to Rome, returning Tue, 13 May, priced at RM4,000 found 2 days ago

Top Trending Hotels Near Bintulu Airport, Bintulu

Kemena Hotel Bintulu
3 out of 5
No. 116, Taman Sri Dagang, Jalan Abang Galau, Bintulu, Sarawak
The price is RM148 per night from 27 Apr to 28 Apr
RM148
RM185 total
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3-star hotel in Bintulu. Enjoy room service, a sauna, and a 24-hour front desk. Popular attractions Tua Pek Kong and Pasar Utama Bintulu are located ...
6.2/10 (14 reviews)
Kemena Hotel Bintulu
Fairfield by Marriott Bintulu Paragon
3.5 out of 5
No. 1 Old Airport Place, Bintulu, Sarawak
The price is RM280 per night from 28 Apr to 29 Apr
RM280
RM312 total
includes taxes & fees
28 Apr - 29 Apr
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tua Pek Kong and Pasar ...
8/10 Very Good! (12 reviews)
Fairfield by Marriott Bintulu Paragon
Nu Hotel
3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
The price is RM184 per night from 1 May to 2 May
RM184
RM209 total
includes taxes & fees
1 May - 2 May
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu ...
8.6/10 Excellent! (106 reviews)
Nu Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Available to Expedia members.