Dobhran,
If you really mean hostelling in the European sense then try checking out the Scottish and Irish Youth hostel associations at <a href="http://www.syha.org.uk/" target="_blank">http://www.syha.org.uk/</A> and <a href="http://www.hini.org.uk/" target="_blank">http://www.hini.org.uk/</A> respectively.
PJ