From 5-Star to budget hotels, countryside views to relaxing spas, the Southampton area offers a great variety of places to stay.