Bintulu Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to S$134 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
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

Bintulu Beach Holiday

Sit along the shoreline and feel the salty sea air on your skin during your Bintulu holiday. If you're visiting for the first time, why not collect some colourful seashells as a memento of your trip to Bintulu? Spend your nights near Turtle Beach, a popular stretch of coast just 80 kilometres from the downtown area. We also have value-for-money Bintulu holiday packages that are closer to Similajau Beach, another excellent nearby option.

Things You Should Know About Bintulu

  • If you think a perfect holiday is fresh ocean breezes and strolls along the shore, check out our Bintulu beach hotels. You'll forget your day-to-day worries at these perfectly located retreats.
  • Bintulu also has an impressive selection of hotels. Samalaju Resort Hotel and The Inn Bintulu are popular with travellers and are worth taking a look at.
  • Our Bintulu things to do page is an excellent place to find fun activities around here. Of course, you can't beat a bit of local knowledge. With a population of 151,600 in Bintulu, we're sure you'll find a few friendly people willing to pass on some tips.
  • After you've saved loads by booking a Bintulu holiday package, you can indulge in some travel experiences. Assyakirin Commerce Square, Taman Tumbina Bintulu and Similajau National Park are three attractions that should be on your must-visit list.

Top hotels in Bintulu

Promenade Hotel Bintulu
Promenade Hotel Bintulu
3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (136 reviews)
"Decent stay. Aircon temperature control was not working, hard time getting a good sleep."

Reviewed on 15 Dec,2023

Get rates
Promenade Hotel Bintulu
Greens Hotel & Suites
Greens Hotel & Suites
3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is S$57 per night from 26 Nov to 27 Nov
S$57
includes taxes & fees
26 Nov - 27 Nov
8.4/10 Very Good! (57 reviews)
"1st day I stayed in room 2211 the aircon is not functioning well. I asked to transfer to room 2506 but the TV condition is rather poor and shower area is floated"

Reviewed on 13 Dec,2023

Greens Hotel & Suites
Inn86
Inn86
3 out of 5
Lot 7551, Ground Floor, Assyakirin Commercial Centre, Bintulu, Sarawak
8.6/10 Excellent! (39 reviews)
"in the centre of town,nice will come again"

Reviewed on 23 Apr,2023

Get rates
Inn86
See all 40 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.

Frequently asked questions

How much does a Bintulu holiday package cost?
From as little as . Yes, you read that right. Our Bintulu packages are the quickest way to stretch your budget further. Bundle your preferred hotels, flights and car rentals and explore this destination your way.
How do I get a cheap travel package to Bintulu?
Bundle your hotels and flights, throw in extras such as a rental car or activities, and save with a Bintulu holiday package. You won’t just pick up wonderful discounts on your adventure — you’ll have lots of choice within your reach too. When you book through Expedia, you’ll have your pick of over 550 air carriers and 1,000,000 hotels all over the world. Your next epic adventure starts right here, right now!
Where should I stay in Bintulu?
A getaway to Bintulu wouldn’t be complete without visiting Taman Tumbina Bintulu, Tanjung Batu Beach and The Spring. Spend your evenings near these top sights and make sightseeing easy.
What are the top hotels in Bintulu?
Get your holiday off to a good start by reserving a room at Goldenbay Hotel. It’s one of most sought-after hotels in Bintulu. Another leading option is Red’s Hotel.
How far in advance should I book my Bintulu holiday?
While not all air carriers release ticket prices early, you can usually start comparing international fares on Expedia up to 12 months in advance. This is when you can nab some fantastic deals. If you’ve left things to the last minute, you may still be in luck. Sometimes the lowest prices emerge a few weeks before departure.
What does an Expedia Bintulu travel package include?
With Expedia, you can select any combination of hotels, flights and car rentals to create your perfect Bintulu travel package. Once you’ve made your booking, you can add on the fun stuff like day tours and activities. Remember, the more you bundle, the more you’ll save!
What should I know before booking a Bintulu travel package?
Whether it’s relaxation or adventure you’re seeking, a Bintulu holiday package lets you plan your escape your way. Plus, you’ll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Bintulu Expedia holiday package?
Most definitely. Expedia has more than 550 airline partners to pick from around the world. With such a huge range of choice, finding the ideal carrier to fly you to Bintulu will be a cinch.
If I'm not able to travel, can I cancel my Bintulu holiday package?
You sure can, and we’ll help you every step of the way. You may be able to cancel or change your Bintulu holiday package for free within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If your circumstances suddenly change, take a look at our Customer Service Portal for further information.

Popular places to visit

Taman Tumbina Bintulu

See the exotic and native animals who call Taman Tumbina Bintulu home during your travels in Bintulu. Wander the rocky beaches and forests while you're in the area.

Taman Tumbina Bintulu

Similajau National Park

Explore the great outdoors at Similajau National Park, a lovely green space in Bintulu. Make time to visit the shops and monuments while you're in the area.

Similajau National Park

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.