Bintulu Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Bintulu Holiday
Bintulu Beach Holiday
The smell of fresh sea air and fabulous ocean views are just the start of things to look forward to during your Bintulu holiday. If you're eager to save on your trip to Bintulu, we'll let you in on a secret — book one of our Bintulu holiday packages. Grab one close to Tanjung Batu Beach, only 5 kilometres from the town centre and a popular place to base yourself. Alternatively, pick a package that puts you closer to Similajau Beach, another gorgeous strip of coast. Either way, you'll be left with extra cash in your travel budget to have fun with.
Things You Should Know About Bintulu
- Doze off to the calming sounds of the sea in one of our Bintulu beach hotels. There's nothing better than staying within a stroll of the ocean.
- Our hotels, including Sentral View Hotel and Capital O 90083 Riverfront Inn , are popular with travellers of all sorts. Consider the facilities and get set for your holiday in Bintulu!
- Bintulu has a population of roughly 151 600 people. Why not head out and introduce yourself to one or two of them? It's a terrific way to get a little inside intel on the place! Also look up our Bintulu things to do page.
- Score great deals with a Bintulu holiday package. With all that extra money in your pocket, you won't regret indulging in this destination's best offerings. Taman Tumbina Bintulu, Similajau National Park and Similajau Beach are amazing places to start.
Our pick of the best Bintulu Hotel Deals
The Inn Bintulu
Keep up the good work
Reviewed on 1 Dec 2025
Promenade Hotel Bintulu
Great service
Reviewed on 12 Dec 2025
Wiwo Hotels
Towel for a bath to small😫
Reviewed on 24 Sept 2023
Discover the most popular places to visit in Bintulu
Tanjung Batu Beach
Why not spend a lazy afternoon at Tanjung Batu Beach during your trip to Bintulu? Stroll along the rocky beaches or discover the area's countryside.
Assyakirin Commerce Square
During your visit to Bintulu, you can browse for the perfect souvenirs at Assyakirin Commerce Square. While you're in the area, stroll along the rocky beaches.
Similajau National Park
You can learn about the history of Bintulu with a stop at Similajau National Park. Wander the parks and beaches while you're in the area.
