Located in Matara and within a 2-minute walk of Madiha Beach, Restobay has a garden, non-smoking rooms, and free WiFi throughout the property. The property is around 18 miles from Hummanaya Blow Hole, 25 miles from Galle International Cricket Stadium and 26 miles from Galle Fort. Dutch Church Galle is 26 miles away and Galle Light house is 26 miles from the hostel. Guest rooms at the hostel come with a seating area. The rooms include air conditioning, and some accommodations at Restobay have a terrace. All rooms have a safety deposit box. À la carte and Asian breakfast options are available at the accommodation. Weherahena Buddhist Temple is 5 miles from Restobay, while Kushtarajagala is 8.9 miles from the property. Koggala Airport is 17 miles away.