Youth Hostels are situated [roughly s to n] at: Armadale Kyleakin Glenbrittle Broadford and Uig with one on the adjacent island of Raasay

Visit http://www.syha.org.uk/syha/web/site/AreaMaps/NorthWestMap.asp and click on the hostel you want.