From dorms to cosy B&Bs, Castle offers it all