There are a large number of hotels with a wide variety of quality, but to name a few we have .....
Jurys Inn from around £50 per room per night
De Vere Grand Harbour which overlooks the water front from £100
plus of course the chain groups, Novotel, Holiday Inn/Express, Premier Inn etc.
However in the high street there are a number of hotel/bars such as the Dolphin (Mercure group), the White Star, the Star
Out of all of them, I would say that the Dolphin is the most traditional with quality, and to be wary if you book the Holiday Inn Express. If you search for Southampton, the most likely result will be quite a few miles away, make sure you pick the "Herbert Walker Avenue, Southampton, SO15 1HJ" one.
It's well worth a look on the web for write-ups & special deals.
Hope this helps, and hope you have a great time,
Alan & Katrina
Next Cruise: P&O Adonia June 2014
Last Cruise: P&O Oriana Nov 2013
Golden, Grand(2), Caribbean, Sea(4+1 aborted)
Adonia(4+1), Arcadia, Artemis(2), Aurora(5), Azura, Oceana(3), Oriana(11), Ventura(2), Victoria(5)
QM2(2), QE2(9), QV(5), QE, Caronia(2), Minerva II, Fred.Olsen(8), NCL Jade, =X= Eclipse, HAL Ryndam