Hotels near Tanjung Batu Beach
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.6 out of 10, Excellent, (149)
"Great service "
Mohd safwan zaki
The price is RM211
RM259 total
includes taxes & fees
28 Dec - 29 Dec
8.8 out of 10, Excellent, (30)
"Rooms are newly renovated. Location is good."
Carol
The price is RM102
RM120 total
includes taxes & fees
1 Jan - 2 Jan 2026
8.4 out of 10, Very good, (62)
"nice and modern hotel within the town of Bintulu"
Ooi
The price is RM165
RM188 total
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 RM231
RM260 total
includes taxes & fees
4 Jan - 5 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 RM111
RM141 total
includes taxes & fees
28 Dec - 29 Dec
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
Hotels near other Tanjung Batu Beach attractions
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Bintulu
- 4 Star Hotels in Bintulu
- 5 Star Hotels in Bintulu
- Hotels near Assyakirin Commerce Square
- Hotels near Bintulu
- Apartments in Bintulu
- Capsule Hotels in Bintulu
- Country Houses in Bintulu
- Guest Houses in Bintulu
- Private Holiday Homes in Bintulu
- Beach Resorts in Bintulu
- Business Hotels in Bintulu
- Family friendly Hotels in Bintulu
- Gay friendly Hotels in Bintulu
- Hotels with Early Check in in Bintulu
- Hotels with Air Conditioning in Bintulu
- Hotels with Airport Shuttle in Bintulu
- Hotels with Bars / Lounges in Bintulu
- Hotels with Breakfast in Bintulu
- Hotels with connecting rooms in Bintulu
- Hotels with free breakfast in Bintulu
- Hotels with free Internet in Bintulu
- Hotels with free parking in Bintulu
- Hotels with free wifi in Bintulu
- Hotels with Gyms in Bintulu
- Hotels with Hot Tubs in Bintulu
- Hotels with indoor pool in Bintulu
- Hotels with Internet in Bintulu
- Hotels with parking in Bintulu
- Hotels with Swimming Pools in Bintulu
- Hotels with Restaurants in Bintulu
- Hotels with smoking rooms in Bintulu
- Hotels with Views in Bintulu
- Hotels with Waterparks in Bintulu
- Independent Hotels in Bintulu
- Oyo Rooms Hotels in Bintulu
- Hotels with Spa in Bintulu
- Bintulu Hotels
- Hotels near Kelab Golf Bintulu
- Hotels near Pasar Utama Bintulu
- Hotels near Similajau National Park
- Hotels near Taman Tumbina Bintulu
- Tanjung Kidurong Hotels
- Hotels near The Spring
- Hotels near Wisma Bintulu
- Flights to Bintulu
- Airasia Penang (PEN) to Bintulu (BTU) flights
- Malaysia Airlines Sibu (SBW) to Bintulu (BTU) flights
- Flights from Brisbane (BNE) to Bintulu (BTU)
- Flights from Cascavel (CAC) to Bintulu (BTU)
- Flights from Cairo (CAI) to Bintulu (BTU)
- Flights from Canberra (CBR) to Bintulu (BTU)
- Flights from Dallas (DAL) to Bintulu (BTU)
- Flights from Topeka (FOE) to Bintulu (BTU)
- Flights from Gisborne (GIS) to Bintulu (BTU)
- Flights from Hat Yai (HDY) to Bintulu (BTU)
- Flights from Houston (IAH) to Bintulu (BTU)
- Flights from Seoul (ICN) to Bintulu (BTU)
- Flights from Ilhéus Airport (IOS) to Bintulu (BTU)
- Flights from Islamabad (ISB) to Bintulu (BTU)
- Flights from Kolhapur (KLH) to Bintulu (BTU)
- Flights from Medan (KNO) to Bintulu (BTU)
- Flights from Kuala Lumpur (KUL) to Bintulu (BTU)
- Flights from King Cove (KVC) to Bintulu (BTU)
- Flights from London (LON) to Bintulu (BTU)
- Flights from Maraba (MAB) to Bintulu (BTU)
- Flights from Matamoros (MAM) to Bintulu (BTU)
- Flights from McAllen (MFE) to Bintulu (BTU)
- Flights from Nagoya (NGO) to Bintulu (BTU)
- Flights from Plattsburgh (PLB) to Bintulu (BTU)
- Flights from Port Moller (PML) to Bintulu (BTU)
- Flights from Pontianak (PNK) to Bintulu (BTU)
- Flights from Port Moresby (POM) to Bintulu (BTU)
- Flights from Rostock (RLG) to Bintulu (BTU)
- Flights from Subang (SZB) to Bintulu (BTU)
- Flights from Suai (UAI) to Bintulu (BTU)
- Flights from Vopnafjordur (VPN) to Bintulu (BTU)
- Car hire near Assyakirin Commerce Square
- Car hire Bintulu
- Car hire near Pasar Utama Bintulu
- Car hire near Wisma Bintulu
- Car hire near Bintulu Division
- Luxury Car Hire in Bintulu
- Minivan Car Hire in Bintulu
- Pickup Car Hire in Bintulu
- Premium Car Hire in Bintulu
- Sports Car Car Hire in Bintulu
- Van Car Hire in Bintulu