Thank you for your helpful replies and will look at the options suggested. We have booked two weeks parking with CPS and just want to break up the journey to Southampton with an overnight stay before the cruise, so a short trip on the embarkation day would be ok. We don't mind Premier Inns for one night as we've generally found them ok.
Looking forward to the first holiday abroad since 2019!