We, too, have stayed at the Rubens...but not for a cruise. There are other (small) hotels very near Victoria Coach Station that we have stayed at. Have never gone all the way to Southampton to stay a night or two prior to cruise...others have had good recs for doing that. We just really like London and the convenience/location around the Coach Station.