Carbisdale Castle looks great. They have 189 beds and it's £15.00 a night for YHA members and £16.00 otherwise. Can't get any prices from easyjet aet (too early), but I'm up for the hostel. They also do breakfast and dinner.