Rest Stop Hostel ligger i Slave Island, 2,2 km fra Kollupitiya Strand og 2,9 km fra Bambalapitiya Strand. Overnatningsstedet ligger ca. 5 km fra Bambalapitiya Togstation, 5,1 km fra R. Premadasa International Cricket Stadium og 34 km fra Leisure World. Overnatningsstedet er røgfrit og ligger 12 minutters gang fra Galle Face Beach.
Det fælles badeværelse har badekar. Hos vandrehjemmet har alle værelser et fælles badeværelse med bruser.
Populære seværdigheder i nærheden af Rest Stop Hostel omfatter Khan Clock Tower, Colombo City Centre Shopping Mall og Gangaramaya Buddhist-tempel. Diyawanna Oya Seaplane Base Lufthavn ligger 8 km væk.