Bananaguy: Ck. Out “NationalExpress” coach service. Depending on which terminal you arrive at, it’s an easy walk to meet it. I have purchased my ticket online with them, with The coach pulling into its station in Southampton, it’s a short distance to the cruise terminal. I have stayed at the Novotel hotel, which you can see from the station, again, an easy walk, with luggage and all.
I booked Royal’s return shuttle back to Heathrow, I was that early arriving, I was able to change my A/C flight home by a few hours.
I hope this helps. Enjoy your trip!
M