Em Bintulu, 2,4 km de Tanjung Batu Beach, Kemena Hotel Bintulu apresenta acomodações com ar condicionado e um bar. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito em toda a propriedade. Os hóspedes podem desfrutar de vistas da cidade. No alojamento, cada quarto inclui secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Todos os quartos providenciam roupeiro e chaleira. O Aeroporto de Bintulu fica a 20 km da propriedade.