Rest Stop Hostel bevindt zich in Slave Island, op 5 km van Treinstation Bambalapitiya en 5,1 km van R Premadasa Stadium. De accommodatie ligt op 34 km van Leisure World, 40 km van St Anthony's Church en 12 minuten lopen van One Galle Face. 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.