Book a hotel near Tanjung Batu Beach, Bintulu

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Tanjung Batu Beach

My Inn

My Inn

2 out of 5
Sublot 197, Lot 960, Block 31, Kemena Commercial Centre, Bintulu, Sarawak
1.22 km from Tanjung Batu Beach
Get rates
Stay at this hotel in Bintulu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Taman Tumbina Bintulu and Assyakirin Commerce Square are located nearby.
Free WiFi
Air conditioning
101 Hotel Bintulu

101 Hotel Bintulu

3.5 out of 5
No.203, Lot 7932, Assyakirin Commercial Square, Bintulu, Sarawak
1.34 km from Tanjung Batu Beach
Get rates
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Taman Tumbina Bintulu and Assyakirin Commerce Square are located nearby.
Regent Hotel

Regent Hotel

3 out of 5
Lot 166-169, Kemena Commercial Centre, Jalan Ria 3, Tanjung Batu, Bintulu, Sarawak
1.38 km from Tanjung Batu Beach
Get rates
Stay at this 3-star hotel in Bintulu. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Taman Tumbina Bintulu and Assyakirin Commerce Square are located nearby.
Free WiFi
Air conditioning
Red's Hotel

Red's Hotel

2 out of 5
243, Bintulu Sentral Phase 2, Jalan Tanjung Kidurong, Bintulu, Sarawak
1.64 km from Tanjung Batu Beach
Get rates
Stay at this hotel in Bintulu. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Wisma Bintulu and Assyakirin Commerce Square are located nearby.
Parking included
Free WiFi
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Free cancellation
Reserve now, pay when you stay
1.67 km from Tanjung Batu Beach
The price is CA $48 per night
CA $48
CA $60 total
includes taxes & fees
May 11 - May 12
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Parking included
Free WiFi
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
1.69 km from Tanjung Batu Beach
The price is CA $29 per night
CA $29
CA $38 total
includes taxes & fees
May 14 - May 15
Stay at this 3.5-star hotel in Bintulu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Breakfast included
Free WiFi
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor, Assyakirin Commercial Centre, Bintulu, Sarawak
1.74 km from Tanjung Batu Beach
The price is CA $35 per night
CA $35
CA $41 total
includes taxes & fees
May 11 - May 12
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu, Block 31, Kemena Land District, Bintulu, Sarawak
Free cancellation
2.86 km from Tanjung Batu Beach
The price is CA $57 per night
CA $57
CA $65 total
includes taxes & fees
May 11 - May 12
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806, Jalan Kembar Bubin, Bintulu, Sarawak
Free cancellation
Reserve now, pay when you stay
2.91 km from Tanjung Batu Beach
The price is CA $30 per night
CA $30
CA $37 total
includes taxes & fees
May 6 - May 7
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Free cancellation
3.28 km from Tanjung Batu Beach
The price is CA $55 per night
CA $55
CA $63 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Pool
Parking included
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Free cancellation
Reserve now, pay when you stay
3.39 km from Tanjung Batu Beach
The price is CA $58 per night
CA $58
CA $69 total
includes taxes & fees
May 14 - May 15
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Pool
Parking included
New World Suites

New World Suites

3.5 out of 5
Parkcity Commercial Square Lot 3971, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
3.68 km from Tanjung Batu Beach
The price is CA $86 per night
CA $86
CA $114 total
includes taxes & fees
May 31 - Jun 1
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Our guests praise the property condition in our reviews. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Don't see what you're looking for?
See all available properties in Tanjung Batu Beach
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.

About Tanjung Batu Beach Hotels Near Attractions

Do you have a full travel itinerary while visiting Tanjung Batu Beach? Don't waste your time commuting too far from Tanjung Batu Beach area attractions.

Tanjung Batu Beach hotels essential information

Accommodation
32 hotels
Lowest Price
CA $29
Highest Price
CA $86
Popular hotels
Nu Hotel, Promenade Hotel Bintulu, Wiwo Hotels, Parkcity Everly Hotel, Inn86, 101 Hotel Bintulu, Jinhold Apartment Hotel Bintulu, New World Suites, Regent Hotel, The Inn Bintulu, My Inn, Red's Hotel

Recent Tanjung Batu Beach hotel reviews by fellow wanderers

Promenade Hotel Bintulu

Promenade Hotel Bintulu

5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"The room is big enough and bed is quite comfortable. Cleaned and a lot of amneties are provided such as shaver, lotion and conditioners. One thing bad about the property is parking is insufficient"
A verified traveller stayed at Promenade Hotel Bintulu
Promenade Hotel Bintulu

Areas of Tanjung Batu Beach