If you're not too fussy, try the scottish youth hostels/backpackers places.