Naja Hotel se encuentra en Kampung Rahmat. Este hotel de 2 estrellas ofrece terraza y tiene habitaciones con aire acondicionado, wifi gratis y baño privado. Las habitaciones de este alojamiento están equipadas con TV de pantalla plana. El aeropuerto más cercano (Aeropuerto de Sultan Mahmud) está a 53 km del alojamiento.