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

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
The price is CA $31 per night
CA $31
CA $41 total
includes taxes & fees
1 Jan - 2 Jan 2025
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.
Parking included
Free WiFi
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
The price is CA $175 per night
CA $175
CA $193 total
includes taxes & fees
1 Jan - 2 Jan 2025
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 $83 per night
CA $83
CA $101 total
includes taxes & fees
2 Jan - 3 Jan 2025
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 $32 per night
CA $32
CA $41 total
includes taxes & fees
14 Jan - 15 Jan 2025
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 $29 per night
CA $29
CA $35 total
includes taxes & fees
1 Jan - 2 Jan 2025
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.
Parking included
Free WiFi
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 $59 per night
CA $59
CA $67 total
includes taxes & fees
5 Jan - 6 Jan 2025
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
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Free cancellation
Reserve now, pay when you stay
3.18 km from Tanjung Batu Beach
The price is CA $54 per night
CA $54
CA $61 total
includes taxes & fees
1 Jan - 2 Jan 2025
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.
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 $81 per night
CA $81
CA $92 total
includes taxes & fees
6 Jan - 7 Jan 2025
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 $60 per night
CA $60
CA $72 total
includes taxes & fees
1 Jan - 2 Jan 2025
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
Maxi Inn

Maxi Inn

2.5 out of 5
No 320 Parkcity Commerce Square, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
3.42 km from Tanjung Batu Beach
The price is CA $16 per night
CA $16
CA $23 total
includes taxes & fees
28 Jan - 29 Jan 2025
Stay at this guesthouse in Bintulu. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
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 $97 per night
CA $97
CA $125 total
includes taxes & fees
1 Jan - 2 Jan 2025
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.
Parking included
Free WiFi
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.5 out of 5
No. 1 Old Airport Place, Bintulu, Sarawak
Free cancellation
Reserve now, pay when you stay
4.64 km from Tanjung Batu Beach
The price is CA $96 per night
CA $96
CA $107 total
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tua Pek Kong and Pasar Utama Bintulu are located nearby.
Parking included
Free WiFi
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
39 hotels
Lowest Price
CA $16
Highest Price
CA $175
Popular hotels
Promenade Hotel Bintulu, Inn86, Greens Hotel & Suites, Wiwo Hotels, Parkcity Everly Hotel, Jinhold Apartment Hotel Bintulu, Nu Hotel, 101 Hotel Bintulu, New World Suites, Maxi Inn, Fairfield by Marriott Bintulu Paragon, Red's Hotel

Recent Tanjung Batu Beach hotel reviews by fellow wanderers

Nu Hotel

Nu Hotel

5 out of 5
Posted 8 months ago
Travelocity Verified Review
"love the breakfast"
A verified traveller stayed at Nu Hotel
Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

5 out of 5
Posted 9 months ago
Travelocity Verified Review
"Nice"
A verified traveller stayed at Parkcity Everly Hotel
Parkcity Everly Hotel

Areas of Tanjung Batu Beach