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 hotel deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
The price is $48 per night
$48
per night
May 18 - May 19
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.
Free WiFi
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
The price is $53 per night
$53
per night
May 23 - May 24
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, express check-out, and dry cleaning are also offered.
Breakfast available
Free WiFi
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
The price is $35 per night
$35
per night
May 16 - May 17
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, laundry facilities, and concierge services are also provided.
Free WiFi
Parking included
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
The price is $58 per night
$58
per night
May 26 - May 27
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
Free WiFi
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
The price is $32 per night
$32
per night
May 16 - May 17
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.
Breakfast available
Pool
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor, Assyakirin Commercial Centre, Bintulu, Sarawak
The price is $18 per night
$18
per night
May 30 - May 31
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Dry cleaning, luggage storage, and laundry facilities are also on offer.
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

Image for Tanjung Batu Beach

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
Image for Assyakirin Commerce Square

Assyakirin Commerce Square

During your visit to Bintulu, you can do some window-shopping at Assyakirin Commerce Square. While you're in the area, stroll along the rocky beaches.

Assyakirin Commerce Square
Image for The Spring

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?
Travelocity has great package deals to Bintulu, including flights and hotels, starting at just . With all the extra cash, you could throw in some cool tours or possibly tack on a few extra days to your exciting adventure.
How long should my Bintulu vacation be?
Your Bintulu vacation can be as short or as long as you want it to be, but the majority of travelers stay around 3 nights. Like to veer off the beaten path and uncover some less touristy sights? Book a couple more nights and experience another side of this destination.
Where can I get the best vacation package deals for Bintulu?
Travelocity will be able to help you get a great Bintulu package deal. With as many as 400 airlines and 1,000,000 properties across the world, you’re sure to find one that works for you.
Why should I purchase my Bintulu vacation package with Travelocity?
Because you’ll never roam alone if you book your vacation through us, and we offer 24/7 support and superb service to boot. Add to that our Price Match Guarantee and tons of destinations and experiences to choose from. We’re here to help you jet off on the vacation of a lifetime.
Will I save money on my Bintulu car rental if I combine it with my hotel or flight?
You sure can. And our Bintulu vacation packages are the best way to do it. In just a few clicks you can save cash and time by combining your bookings. Pick up the keys to your rental car then chart your own course. Need to fill your itinerary? Add a few tours to your package and save on those too.
What is the best time of year to go to Bintulu?
If a limited budget is what’s driving your travel decisions, you’ll score the best deals in . tends to be the costliest month. Most tourists come to this location around January, September and October. If you want to avoid peak season, you’ll find it quieter in March, May and June.
Which airport is best for Bintulu?
Bintulu Airport (BTU), the main terminal in Bintulu, is where you’ll get off the plane. It’s 4 mi south of the downtown area.
What is there to do in Bintulu?
You’ll sense an undeniable magic as you wander the streets of Bintulu. Taman Tumbina Bintulu and Tanjung Batu Beach are just two attractions that make this city such a sought-after destination, so add them to your list of places to see.
Where should I stay when visiting Bintulu?
If you’re after a place to lay your head, consider the DK Value Inn. It’s the top pick for many travelers.