Le Naja Hotel est situé à Kampung Rahmat. Doté d'une terrasse, cet hôtel 2 étoiles propose des chambres climatisées avec connexion Wi-Fi gratuite et salle de bains privative.
Les chambres sont équipées d'une télévision à écran plat.
L'aéroport Sultan Mahmud, le plus proche, est implanté à 53 km.