Rihla Bandar Utama is gelegen in Gua Musang, op 40 km van National Park East Kelantan Entrance en 2 km van Mountain Chamah, en biedt een gedeelde lounge en gratis WiFi in de hele accommodatie. Het hostel heeft familiekamers.
Het dichtstbijzijnde vliegveld is Luchthaven Sultan Azlan Shah, op 164 km van het hostel.