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

The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$40 per night from 1 Jan to 2 Jan
AU$40
1 Jan - 2 Jan 2026
includes taxes & fees
The Inn Bintulu: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Keep up the good work

Reviewed on 1 Dec 2025

Opens in a new windowThe Inn Bintulu
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$70 per night from 19 Dec to 20 Dec
AU$70
19 Dec - 20 Dec
includes taxes & fees
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists.

Reviewed on 19 Nov 2025

Opens in a new windowNu Hotel
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is AU$47 per night from 22 Dec to 23 Dec
AU$47
22 Dec - 23 Dec
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.