Bintulu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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

Nu Hotel
Nu Hotel
3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$75 per night from 23 July to 24 July
NZ$75
23 July - 24 July
includes taxes & fees
8.6/10 Excellent! (106 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on 31 May 2024

Nu Hotel
Parkcity Everly Hotel
Parkcity Everly Hotel
3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 17 July to 18 July
NZ$84
17 July - 18 July
includes taxes & fees
8/10 Very Good! (119 reviews)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."

Reviewed on 10 Jul. 2025

Parkcity Everly Hotel
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 NZ$49 per night from 15 July to 16 July
NZ$49
15 July - 16 July
includes taxes & fees
"Towel for a bath to small😫"

Reviewed on 24 Sep. 2023

Wiwo Hotels
See all 31 properties in Bintulu
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.

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.

Tanjung Batu Beach

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.

Similajau National Park

Similajau Beach

Why not spend a care-free afternoon at Similajau Beach during your travels in Bintulu? While you're in the area, wander around the natural setting.

Similajau Beach

Frequently asked questions

How much does a Bintulu holiday package cost?
You'll find cheap prices on Expedia for your Bintulu break. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to Bintulu costs.
What are the cheapest months to go to Bintulu?
You're likely to find lower rates and greater availability in June, July and August. Explore our cheap Bintulu holiday packages and you could get some great off-season deals.
How many days is enough for Bintulu?
With a well-planned itinerary, you can easily visit the top Bintulu attractions in a handful of days. But if you'd like to explore off the beaten track or go on day tours, consider booking your Bintulu holiday for longer.
Is it worth booking a holiday package to Bintulu?
Whether you'd like to check out top attractions like Tanjung Batu Beach and The Spring on your Bintulu holiday, or coming for its great coastal beaches, camping and golfing, there's something for everyone here. With so much to experience, you'll quickly learn why so many people think Bintulu is a good holiday destination.
How to find the best Bintulu package deals?
Begin your search for a Bintulu package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Bintulu package deal right away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Bintulu adventure off to a flying start.
Is it cheaper to book a Bintulu holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation and flights separately. Better still, you can personalise your Bintulu escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Bintulu?
Score fantastic discounts by booking your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Bintulu trip.
How to plan a trip to Bintulu?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Bintulu.
  2. Figure out your budget: Make sure you have enough money to cover everything from meals and transportation to activities and flights. Your hotel will probably be the biggest expense during your trip to Bintulu.
  3. Decide your trip length: Consider how long you want to spend exploring Bintulu. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to find a Bintulu holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.