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, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
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
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 1 Oct to 2 Oct
AU$77
1 Oct - 2 Oct
includes taxes & fees
Parkcity Everly Hotel: Business-friendly hotel with free WiFi and free parking. Located on the waterfront.
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."

Reviewed on 10 July 2025

Opens in a new windowParkcity Everly Hotel
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$44 per night from 24 Sept to 25 Sept
AU$44
24 Sept - 25 Sept
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.