Deals on vacations and trips to Bintulu

Save when you book Bintulu package deals

Choose two or more items and save on your trip:

Top Bintulu hotels deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
$27 nightly
The price is $31 total per night
$31 total
Dec 30 - Dec 31
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like local cuisine breakfast and WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast included
Free WiFi
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $48 total per night
$48 total
Dec 8 - Dec 9
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Pool
Parking included
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$25 nightly
The price is $29 total per night
$29 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and a hair salon are also offered.
Parking included
Free WiFi
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Dec 7 - Dec 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the area shuttle, free self parking, and dry cleaning.
Parking included
Free WiFi
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak Bintulu Sarawak
$48 nightly
The price is $54 total per night
$54 total
Dec 5 - Dec 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free beach shuttle.
Pool
Parking included
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.5 out of 5
No. 1 Old Airport Place Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-in. Free self parking, a garden, and express check-out are also offered.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Bintulu
View all properties
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.

Popular places to visit

Pasar Utama Bintulu

3/5(1 review)

You can search for that perfect souvenir at Pasar Utama Bintulu during your visit to Bintulu. Wander the rocky beaches or discover the area's countryside.

Pasar Utama 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

The Spring

You can enjoy retail therapy at The Spring during your stay in Bintulu. Wander the rocky beaches or discover the area's countryside.

The Spring

Frequently asked questions

How much are vacation packages to Bintulu?
You'll be surprised — you could find yourself in Bintulu for only . Here at Travelocity, we save you money and hassle with our awesome vacation package deals. With flights, hotels and tours all ready to be snapped up, why wait?
How long should my Bintulu vacation be?
If you're looking for some guidance, most visitors spend approximately 2 nights in Bintulu. But to uncover the true spirit of this destination, stay a few extra nights. You'll be able to tick off more attractions and really experience the local vibe.
Where can I get the best vacation package deals for Bintulu?
Travelocity is the place to go to score a great Bintulu package deal. Select from 400 air carriers and 1,000,000 properties around the world and craft a vacation package that fits your style. With so many options, you have inspiration galore for your next exciting getaway.
Why should I book my Bintulu vacation package with Travelocity?
Whether you're planning a month-long vacation or a last-minute weekend escape, we have lots of enticing destinations to choose from at a great price. On top of that, we offer 24/7 assistance, superb service and a Price Match Guarantee. Save yourself money and time and lock in your dream vacation now.
Will I save money on my Bintulu car rental if I book it with hotels and flights?
You sure can with our Bintulu vacation packages. With one of these, there are loads of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings start to grow. With a rental car, all the main sights around Bintulu are within reach.
Which airport is best for Bintulu?
A flight to Bintulu will have you touching down at Bintulu Airport (BTU). It's located 4 mi south of the downtown area.
What is there to do in Bintulu?
Bintulu is overflowing with sights to check out, including Tanjung Batu Beach and The Spring. These two impressive attractions are at the top of most travelers' travel schedules.
Where should I stay when visiting Bintulu?
Many visitors opt to hit the hay at the DK Value Inn. It's an excellent base for your Bintulu getaway.

Photos of local treasures

Browse Bintulu vacation photos for more inspiration

Bintulu
Bintulu
Photo by Jim Teo
Photo by Jim Teo
Photo by Jim Teo
Photo by Jim Teo