Restobay bevindt zich in Matara, op 2 minuten lopen van Madiha-strand, en biedt een tuin, rookvrije kamers, en gratis WiFi in de hele accommodatie. De accommodatie ligt op 30 km van Hummanaya Blow Hole, 41 km van Galle International Cricket Stadium en 41 km van Galle Fort. Groote Kerk, Galle ligt op 41 km en Vuurtoren van Galle ligt op 42 km van het hostel. Alle kamers bij het hostel hebben een terras. Alle kamers bij Restobay hebben airconditioning en een kluisje. De accommodatie biedt een à la carte-ontbijt of Aziatisch ontbijt. Weherahena Buddhist Temple ligt op 8 km van Restobay, en Kushtarajagala ligt 14 km verderop. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.