Cheap Flights from Bintulu Airport

Featured airlines

Malaysia Airlines
Malindo Air
AirAsia
    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 40% 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 S$22 for one-way flights and S$43 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, 29 Jan - Fri, 31 Jan
BTU
Bintulu
KCH
Kuching Intl.
S$43 Return, found 9 hours ago
S$43
Return
found 9 hours ago
Select AirAsia flight, departing Wed, 29 Jan from Bintulu to Kuching Intl., returning Fri, 31 Jan, priced at S$43 found 9 hours ago
AirAsia
Mon, 2 Dec - Tue, 10 Dec
BTU
Bintulu
KCH
Kuching Intl.
S$52 Return, found 3 days ago
S$52
Return
found 3 days ago
Select AirAsia flight, departing Mon, 2 Dec from Bintulu to Kuching Intl., returning Tue, 10 Dec, priced at S$52 found 3 days ago
AirAsia
Thu, 9 Jan - Thu, 30 Jan
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$61 Return, found 1 day ago
S$61
Return
found 1 day ago
Select AirAsia flight, departing Thu, 9 Jan from Bintulu to Kuala Lumpur Intl., returning Thu, 30 Jan, priced at S$61 found 1 day ago
AirAsia
Thu, 9 Jan - Thu, 30 Jan
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$73 Return, found 1 day ago
S$73
Return
found 1 day ago
Select AirAsia flight, departing Thu, 9 Jan from Bintulu to Kuala Lumpur Intl., returning Thu, 30 Jan, priced at S$73 found 1 day ago
AirAsia
Tue, 3 Dec - Thu, 5 Dec
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$83 Return, found 3 days ago
S$83
Return
found 3 days ago
Select AirAsia flight, departing Tue, 3 Dec from Bintulu to Kuala Lumpur Intl., returning Thu, 5 Dec, priced at S$83 found 3 days ago
AirAsia
Wed, 4 Dec - Thu, 5 Dec
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$86 Return, found 2 days ago
S$86
Return
found 2 days ago
Select AirAsia flight, departing Wed, 4 Dec from Bintulu to Kuala Lumpur Intl., returning Thu, 5 Dec, priced at S$86 found 2 days ago
AirAsia
Mon, 20 Jan - Fri, 31 Jan
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$86 Return, found 2 hours ago
S$86
Return
found 2 hours ago
Select AirAsia flight, departing Mon, 20 Jan from Bintulu to Kuala Lumpur Intl., returning Fri, 31 Jan, priced at S$86 found 2 hours ago
Batik air
Sun, 1 Dec - Sat, 7 Dec
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$94 Return, found 1 day ago
S$94
Return
found 1 day ago
Select Batik air flight, departing Sun, 1 Dec from Bintulu to Kuala Lumpur Intl., returning Sat, 7 Dec, priced at S$94 found 1 day ago
AirAsia
Wed, 4 Dec - Thu, 5 Dec
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$98 Return, found 2 days ago
S$98
Return
found 2 days ago
Select AirAsia flight, departing Wed, 4 Dec from Bintulu to Kuala Lumpur Intl., returning Thu, 5 Dec, priced at S$98 found 2 days ago
AirAsia
Sat, 25 Jan - Sun, 2 Feb
BTU
Bintulu
KUL
Kuala Lumpur Intl.
S$98 Return, found 8 hours ago
S$98
Return
found 8 hours ago
Select AirAsia flight, departing Sat, 25 Jan from Bintulu to Kuala Lumpur Intl., returning Sun, 2 Feb, priced at S$98 found 8 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top 10 Hotels Near Bintulu Airport - Bintulu

Fairfield by Marriott Bintulu Paragon
3.5 out of 5
No. 1 Old Airport Place, Bintulu, Sarawak
The price is S$100 per night from 22 Nov to 23 Nov
S$100
includes taxes & fees
22 Nov - 23 Nov
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 ...
7.6/10 Good! (8 reviews)
Fairfield by Marriott Bintulu Paragon
New World Suites
3.5 out of 5
Parkcity Commercial Square Lot 3971, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
The price is S$123 per night from 15 Dec to 16 Dec
S$123
includes taxes & fees
15 Dec - 16 Dec
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Our guests praise the property condition in our reviews. ...
8.4/10 Very Good! (67 reviews)
New World Suites
Greens Hotel & Suites
3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
The price is S$57 per night from 27 Nov to 28 Nov
S$57
includes taxes & fees
27 Nov - 28 Nov
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.4/10 Very Good! (57 reviews)
Greens Hotel & Suites
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.