HostelHound tracks 1 city in Oman, with dorm beds from $5/night in Muscat.
13 properties tracked across the country.