Naja Hotel ligt in Kampung Rahmat. Het hotel met 2 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer.
Kamers bij het hotel hebben een flatscreen-tv.
Het dichtstbijzijnde vliegveld is Luchthaven Sultan Mahmud, op 53 km van Naja Hotel.