Find affordable places to stay in Kirkwall's hostels, perfect for budget-conscious travelers and those seeking a social atmosphere in Orkney's capital.