Kemena Hotel Bintulu está en Bintulu, a 2,4 km de Playa Tanjung Batu, y dispone de alojamiento con aire acondicionado y bar. Este alojamiento ofrece restaurante, servicio de habitaciones y recepción 24 horas, además de wifi gratis en todo el alojamiento. Hay vistas a la ciudad. En el hotel, las habitaciones tienen escritorio, TV de pantalla plana, baño privado, ropa de cama y toallas. Todas las habitaciones cuentan con armario y hervidor. El aeropuerto (Aeropuerto de Bintulu) está a 20 km.