Kemena Plaza Hotel berjarak 5 minit pemanduan dari lapangan terbang Bintulu dan menawarkan sebuah kolam renang dalaman juga kelab kecergasan. Terletak 1 km dari pusat bandar Bintulu, hotel ini terletak berdekatan dengan Tua Pek Kong Temple dan 5 minit berjalan kaki dari Sport Toto.
Hotel ini hanya 6 minit berjalan kaki dari Tua Pek Kong.
Semua bilik di Kemena Plaza Hotel mempunyai peti keselamatan individu dan meja tulis serta tandas berasingan dan pancuran mandi. Anda boleh menikmati pemandangan bandar dari semua bilik.
Restoran ala carte yang menyajikan makanan tempatan atas permintaan tetamu. King Hua Cafe & Restaurant terletak 300 meter dari hotel.