Posizionato a Kuala Lumpur e distante 2,9 km da Petronas Twin Towers, Celestial Heights Hostel featuring Infinity Skypool mette a disposizione un giardino, camere non fumatori, il WiFi gratuito in tutta la struttura e una sala comune. La struttura si trova a circa 3 km da Centro commerciale Suria KLCC, 3,3 km da Centro Convegni di Kuala Lumpur e 3,7 km da Parco Kuala Lumpur City Centre. Rispetto a questo ostello, Museo di Arte Islamica della Malesia dista 4,4 km mentre Petrosains, The Discovery Centre dista 5,1 km. Bank Negara Malaysia Museum and Art Gallery è a 3,8 km da questo ostello, mentre Putra World Trade Centre si trova a 700 metri di distanza. Aeroporto Sultan Abdul Aziz Shah si trova a 25 km dalla struttura.