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

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
The price is AU$78 per night from 11 May to 12 May
AU$78
11 May - 12 May
includes taxes & fees
Promenade Hotel Bintulu: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on 13 Mar 2026

Opens in a new windowPromenade Hotel Bintulu
Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 out of 5
Lot 4438 of Parent Lot 4341. Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 11 May to 12 May
AU$56
11 May - 12 May
includes taxes & fees
Amigo Hotel Bintulu: Hotel with free WiFi and free parking.
There is a waterfront park nearby which is well maintained and good for after-meal walks.

Reviewed on 21 Nov 2025

Opens in a new windowAmigo Hotel Bintulu
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is AU$45 per night from 11 May to 12 May
AU$45
11 May - 12 May
includes taxes & fees
Wiwo Hotels: Hotel with free breakfast and free WiFi.
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.