El Kemena Plaza Hotel ofrece alojamiento en Bintulu. Cuenta con piscina al aire libre, restaurante y bar. Hay WiFi gratuita en todas las habitaciones.
Se encuentra a 200 metros del embarcadero de Bintulu y a 400 metros de la explanada de Bintulu. Bintulu Paragon está a 1,3 km del Kemena Plaza Hotel. El aeropuerto de Bintulu está a 20,1 km.
Las habitaciones están equipadas con TV de pantalla plana. El baño es privado e incluye bidet. Los alojamientos del Kemena Plaza Hotel tienen aire acondicionado y escritorio.
La recepción 24 horas ofrece servicios de conserjería, lavandería y consigna de equipaje. También hay un centro de negocios. También hay un centro de fitness. También hay una sauna.
Todas las mañanas se sirve un desayuno buffet.