Compare hotels in Bintulu District from AU$44

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Bintulu District

Top trending hotels in Bintulu District

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$77 per night from 27 Dec to 28 Dec
AU$77
27 Dec - 28 Dec
includes taxes & fees
Located in Bintulu, Nu Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowNu Hotel
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$44 per night from 1 Jan to 2 Jan
AU$44
1 Jan - 2 Jan 2026
includes taxes & fees
When you stay at The Inn Bintulu in Bintulu, you'll be in the business district, within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowThe Inn Bintulu
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 27 Dec to 28 Dec
AU$47
27 Dec - 28 Dec
includes taxes & fees
When you stay at Wiwo Hotels in Bintulu, you'll be near the beach, within a 5-minute drive of Wisma Bintulu and Assyakirin Commerce Square.
Opens in a new windowWiwo Hotels
Save an average of 15% on thousands of hotels when you're signed in
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$95 per night from 30 Dec to 31 Dec
AU$95
30 Dec - 31 Dec
includes taxes & fees
A stay at Promenade Hotel Bintulu places you in the heart of Bintulu, within a 15-minute walk of Assyakirin Commerce Square and Wisma Bintulu.
Opens in a new windowPromenade Hotel Bintulu
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak Bintulu Sarawak
The price is AU$89 per night from 22 Jan to 23 Jan
AU$89
22 Jan - 23 Jan 2026
includes taxes & fees
A stay at Parkcity Everly Hotel places you in the heart of Bintulu, steps from The Spring and a 5-minute drive from Assyakirin Commerce Square.
Opens in a new windowParkcity Everly Hotel
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.5 out of 5
No. 1 Old Airport Place Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 22 Jan to 23 Jan
AU$131
22 Jan - 23 Jan 2026
includes taxes & fees
A stay at Fairfield by Marriott Bintulu Paragon places you in the heart of Bintulu, within a 5-minute drive of Tua Pek Kong and Pasar Utama Bintulu.
Opens in a new windowFairfield by Marriott Bintulu Paragon
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu Bintulu Sarawak
Fully refundable
The price is AU$96 per night from 1 Jan to 2 Jan
AU$96
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Bintulu, Blanco Apartment Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowJinhold Apartment Hotel Bintulu
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor Bintulu Sarawak
With a stay at Inn86 in Bintulu, you'll be near the beach, a 4-minute walk from Assyakirin Commerce Square and a 2-minute drive from Wisma Bintulu.
Opens in a new windowInn86
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
With a stay at Amigo Hotel Bintulu in Bintulu, you'll be within a 10-minute walk of Pasar Utama Bintulu and The Spring.
Opens in a new windowAmigo Hotel Bintulu
Don't see what you're looking for?
See all available properties in Bintulu District
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Bintulu District hotels essential information

Accommodation
34 hotels
Lowest Price
AU$44
Highest Price
AU$131
Popular hotels
Nu Hotel, The Inn Bintulu, Wiwo Hotels, Promenade Hotel Bintulu, Parkcity Everly Hotel, Fairfield by Marriott Bintulu Paragon, Jinhold Apartment Hotel Bintulu, Inn86, Amigo Hotel Bintulu

Most recent Bintulu District hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Bintulu District

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Bintulu District hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Bintulu District with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Bintulu District hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.