Situé à Gua Musang, à moins de 40 km de l'entrée du parc national East Kelantan et à 2 km du mont Chamah, le Rihla Bandar Utama propose un salon commun et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. L'auberge de jeunesse propose des chambres familiales.
L'aéroport Sultan Azlan Shah, le plus proche, est implanté à 164 km.