Search Bintulu Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Bintulu

Flights To Bintulu

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Bintulu, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Bintulu flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Bintulu? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Bintulu

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is AU$46 per night from 26 Oct to 27 Oct
AU$46
26 Oct - 27 Oct
includes taxes & fees
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 ...
7.2/10 Good! (93 reviews)
"Towel for a bath to small😫"

Reviewed on 24 Sept 2023

Wiwo Hotels
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
The price is AU$69 per night from 10 Nov to 11 Nov
AU$69
10 Nov - 11 Nov
includes taxes & fees
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! (113 reviews)
"Just nitpicking - room is a bit smelly"

Reviewed on 20 Sept 2025

Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
The price is AU$78 per night from 30 Oct to 31 Oct
AU$78
30 Oct - 31 Oct
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Spring and Pasar ...
8/10 Very Good! (124 reviews)
"The hotel located next to ocean and river entrance to the ocean. The view from the hotel is beautiful. Overall nice, spacious hotel. The interior however is a bit dated. And the humidity is high, resulting in high condensation that makes everything in the room wet."

Reviewed on 17 Sept 2025

Parkcity Everly 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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.