When I went down for my stage one tests I stayed in the Southampton Eastleigh Travellodge. It was £42 for a night and was next door to a Harvester Restaurant which was nice. You would need a car though because its about a 20 minute drive but was very simple.