Bintulu Hotel Guide - Tanjung Batu Beach hotels in Bintulu, Malaysia.
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Tanjung Batu Beach hotels
8.8 out of 10, Excellent, (30)
"Rooms are newly renovated. Location is good."
Carol
The price is €25
includes taxes & fees
8 Jan - 9 Jan 2026
8.6 out of 10, Excellent, (149)
"Great service "
Mohd safwan zaki
The price is €54
includes taxes & fees
31 Dec - 1 Jan 2026
8.4 out of 10, Very good, (62)
"nice and modern hotel within the town of Bintulu"
Ooi
The price is €36
includes taxes & fees
31 Dec - 1 Jan 2026
7.8 out of 10, Good, (58)
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "
Ian
The price is €54
includes taxes & fees
6 Jan - 7 Jan 2026
7.2 out of 10, Good, (93)
"Plenty parking lot with security guard ,safe ,good location with many shopping centres and coffee shops."
LU
The price is €27
includes taxes & fees
31 Dec - 1 Jan 2026
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.
Top Tanjung Batu Beach Hotel Reviews
Promenade Hotel Bintulu
10/10 Excellent
