O Kemena Plaza Hotel disponibiliza acomodações em Bintulu. Possui uma piscina exterior e os hóspedes podem desfrutar de refeições no restaurante do hotel ou tomar uma bebida no bar. Está disponível acesso Wi-Fi gratuito em todos os quartos. Fica a 200 metros do Cais Bintulu e a 400 metros de Bintulu Esplanade. Bintulu Paragon fica a 1,3 km do Kemena Plaza Hotel. O Aeroporto de Bintulu encontra-se a 20 km da propriedade. Os quartos do hotel estão equipados com uma televisão de ecrã plano. A casa de banho privativa está equipada com um bidé. As unidades do Kemena Plaza Hotel têm ar condicionado e uma secretária. Os hóspedes podem dirigir-se à recepção 24 horas para serviços de concierge, serviços de lavandaria e local para armazenar bagagens. Está disponível um centro de negócios. Existe um centro de fitness para os hóspedes participarem numa sessão de treino. Como alternativa, existe uma sauna. Todas as manhãs é servido um buffet de pequeno-almoço no alojamento.