Rest Stop Hostel è ubicato a Slave Island, a 2,2 km da Kollupitiya Beach e 2,9 km da Bambalapitiya Beach. La struttura si trova a circa 5 km da Stazione Ferroviaria di Bambalapitiya, 5,1 km da R Premadasa Stadium e 34 km da Leisure World. L'alloggio è interamente non fumatori ed è posizionato a 1 km da Galle Face Beach. Presso questo ostello, le camere sono dotate di un bagno in comune con doccia. I luoghi di interesse più famosi nei dintorni di Rest Stop Hostel includono Torre dell’orologio di Khan, Colombo City Centre Shopping Mall e Tempio buddista di Gangaramaya. Base per idrovolanti di Diyawanna Oya si trova a 8 km di distanza.