Kemena Plaza Hotel dispõe de acomodações em Bintulu. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. O alojamento apresenta um serviço de concierge e depósito de bagagens. O alojamento providencia quartos com ar condicionado, secretária, chaleira, cofre, televisão de ecrã plano e uma casa de banho privativa com chuveiro. Todos os quartos providenciam roupa de cama e toalhas. Kemena Plaza Hotel oferece acomodações de 3 estrelas com piscina interior. O Aeroporto de Bintulu fica a 21 km da propriedade.