Ein besonderes Highlight der Queen Victoria ist das rundum laufende Promenadendeck auf Deck 3, das zum Walken und Spazieren einlädt, zum Betrachten des Sonnenauf- und Untergangs und des Küstenverlaufs. Es ist zum großen Teil überdacht und erlaubt Spaziergänge und Relaxen auf Liegestühlen unabhängig vom Wetter. Auf Deck 11 bietet das Sonnendeck mit Liegestühlen Entspannung mit Blick auf den Ozean unter freiem Himmel.

Auf Deck 9, dem Pooldeck, finden Sie zwei große Außenpools, den Lido im Heckbereich und den Pavillion Pool, von denen sich einer unter einem Glasschiebedach befindet, und dessen Nutzung damit wetterunabhängig ist. Liegestühle, eine Bar und ein Grill mit leichter Küche umrahmen den Poolbereich. Außerdem bieten insgesamt vier Whirlpools Erfrischung und Entspannung. Die Deckbereiche bieten zudem ein Schachbrett mit lebensgroßen Figuren und eine Aussichtsplattform.