Rest Stop Hostel bevindt zich in Slave Island, op 2,2 km van Kollupitiya Beach en 2,9 km van Bambalapitiya Beach. De accommodatie ligt op 5 km van Treinstation Bambalapitiya, 5,1 km van R Premadasa Stadium en 34 km van Leisure World. De accommodatie is rookvrij en is gelegen op 12 minuten lopen van Galle Face Beach. Alle kamers bij het hostel hebben een gedeelde badkamer met een douche. Populaire bezienswaardigheden in de buurt van Rest Stop Hostel zijn Khan Clock Tower, Colombo City Centre Shopping Mall en boeddhistische tempel Gangaramaya. Vliegveld Watervliegtuigbasis Diyawanna Oya ligt op 8 km afstand.