El diseño exterior del "Queen Victoria" se asemeja a la de los demás barcos clase Vista construidos para la Holland America Line y la P&O Cruises, como el MS Zuiderdam, con una cubierta de pasajeros, balcones privados y un techo de cristal retráctil.