Bintulu Division accommodation from NZ$49

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

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Bintulu Division

Bintulu

Hotels
Bintulu

Hotels in Bintulu Division

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
The price is NZ$83 per night
NZ$83
26 Dec - 27 Dec
includes taxes & fees
0.98 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
The price is NZ$49 per night
NZ$49
1 Jan - 2 Jan 2026
includes taxes & fees
1.34 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is NZ$54 per night
NZ$54
1 Jan - 2 Jan 2026
includes taxes & fees
3.9 km from city centre
Stay at this hotel in Bintulu. Enjoy free breakfast, free Wi-Fi and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Breakfast included
Free WiFi
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
The price is NZ$110 per night
NZ$110
12 Jan - 13 Jan 2026
includes taxes & fees
3.81 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak Bintulu Sarawak
The price is NZ$90 per night
NZ$90
1 Jan - 2 Jan 2026
includes taxes & fees
1.14 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Pool
Parking included
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3 out of 5
No. 1 Old Airport Place Bintulu Sarawak
The price is NZ$142 per night
NZ$142
24 Dec - 25 Dec
includes taxes & fees
1.11 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tua Pek Kong and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu Bintulu Sarawak
The price is NZ$101 per night
NZ$101
31 Dec - 1 Jan 2026
includes taxes & fees
1.71 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
Free cancellation
Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 out of 5
Lot 4438 of Parent Lot 4341. Bintulu Sarawak
0.4 km from city centre
Stay at this hotel in Bintulu. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Pasar Utama Bintulu and The Spring are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor Bintulu Sarawak
3.39 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Parking included
Free WiFi
New World Suites

New World Suites

3.5 out of 5
Parkcity Commercial Square Lot 3971 Bintulu Sarawak
The price is NZ$172 per night
NZ$172
1 Jan - 2 Jan 2026
includes taxes & fees
0.67 km from city centre
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
Red's Hotel

Red's Hotel

2 out of 5
243, Bintulu Sentral Phase 2 Bintulu Sarawak
4.21 km from city centre
Stay at this hotel in Bintulu. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Wisma Bintulu and Assyakirin Commerce Square are located nearby.
Parking included
Free WiFi
Samalaju Resort Hotel

Samalaju Resort Hotel

3.5 out of 5
Lot 132, Block 1, Kemena Land District Bintulu Sarawak
The price is NZ$120 per night
NZ$120
31 Dec - 1 Jan 2026
includes taxes & fees
49.45 km from city centre
Stay at this beach hotel in Bintulu. Enjoy free parking, 3 outdoor pools and room service. Popular attractions Similajau Beach and Similajau National Park Office are located nearby.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Bintulu Division
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.

Bintulu Division stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Bintulu Division hotels essential information

Accommodation
35 hotels
Lowest Price
NZ$49
Highest Price
NZ$172
Popular hotels
Nu Hotel, The Inn Bintulu, Wiwo Hotels, Promenade Hotel Bintulu, Parkcity Everly Hotel, Fairfield by Marriott Bintulu Paragon, Jinhold Apartment Hotel Bintulu, Amigo Hotel Bintulu, Inn86, New World Suites, Red's Hotel, Samalaju Resort Hotel

New reviews! Best hotels in Bintulu Division

Promenade Hotel Bintulu
Wotif Verified Review
5 / 5
Great service
A verified traveller stayed at Promenade Hotel Bintulu
Posted 11 days ago
Promenade Hotel Bintulu

Best hotel destinations in Bintulu Division

Hotels near an attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply