Bintulu Holiday Packages

Save when you book Bintulu package deals

Choose two or more items and save on your trip:

Book your Bintulu holiday

You work awfully hard for your cash, so don't waste it — Wotif is here to help.

Allow us to combine your hotel and flight bookings into one tidy package deal.

This way, you'll have extra spending money for shopping and sightseeing in Bintulu.

Book now and save up to . Also, we can connect you with more than 550 partner airlines and 665,000 properties — your perfect holiday is only a click or two away.

With Wotif's amazingly competitive prices, you'll be finding your passport and taxiing down the runway before you know it.

Car Hire in Bintulu

Unfortunately, your hire car choices surrounding Bintulu Airport are few and far between. You'll need to go a little further out to find a ride.

Holidays to Bintulu

Over listening to your mates blabber on about their incredible holidays? Can't look at one more beautiful travel pic on your feed? It's time to enjoy your own awe-inspiring adventure in Bintulu. Start the ball rolling right now by brushing up on some basic facts.

You'll find the lively city of Bintulu approximately 1 300 kilometres from Malaysia's capital city, Kuala Lumpur.

Travelling's about meeting heaps of new people and sharing remarkable experiences. With some 150 000 people in this part of Sarawak, you'll no doubt befriend a few like-minded folk.

Top Bintulu hotels

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 AU$71 per night from 7 Nov to 8 Nov
AU$71
7 Nov - 8 Nov
includes taxes & fees
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
Just nitpicking - room is a bit smelly

Reviewed on 20 Sept 2025

Opens in a new windowNu Hotel
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
The price is AU$96 per night from 26 Nov to 27 Nov
AU$96
26 Nov - 27 Nov
includes taxes & fees
Promenade Hotel Bintulu: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Good

Reviewed on 12 June 2025

Opens in a new windowPromenade Hotel Bintulu
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 AU$45 per night from 4 Nov to 5 Nov
AU$45
4 Nov - 5 Nov
includes taxes & fees
Wiwo Hotels: Hotel with free breakfast and free WiFi.
Towel for a bath to small😫

Reviewed on 24 Sept 2023

Opens in a new windowWiwo Hotels
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.