
Cheap Flights to Bintulu District from $39 (2025/2026)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Bintulu District?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$230 Roundtrip, found 3 days ago
$230
Roundtrip
found 3 days ago
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$247 Roundtrip, found 3 days ago
$247
Roundtrip
found 3 days ago
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$248 Roundtrip, found 1 day ago
$248
Roundtrip
found 1 day ago
Travelers ❤️ These Bintulu District 🏨

Wiwo Hotels
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Stay at this 3.5-star hotel in Bintulu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
7.2/10 Good! (93 reviews)
Towel for a bath to small😫
Reviewed on Sep 24, 2023

Nu Hotel
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
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 are located nearby.
8.6/10 Excellent! (114 reviews)
Just nitpicking - room is a bit smelly
Reviewed on Sep 20, 2025

The Inn Bintulu
Sublot 9-16, Block B, Lot 3806, Jalan Kembar Bubin, Bintulu, Sarawak
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
8.8/10 Excellent! (28 reviews)
Rooms are newly renovated. Location is good.
Reviewed on Sep 4, 2025
Save an average of 15% on thousands of hotels when you're signed in

Promenade Hotel Bintulu
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
8.4/10 Very Good! (146 reviews)
Good
Reviewed on Jun 12, 2025
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.
