Ocean Discovery – Sydney, Newcastle & Cairns

About this cruise

Block out 71 nights from January 29, 2027 and let this sailing from Sydney do its thing. The route covers Newcastle, Cairns and Rabaul, with additional stops along the Southeast Asia and there's plenty of room to breathe between each stop. Last stop: Barcelona. Ports up front, sea days at the end. By the time you're back in Sydney, you'll feel properly rested rather than rushed. It's a proper Southeast Asia tour: 17 countries, from Australia to Spain. Of the stops, Koh Samui Island tends to be the one people talk about: A palm-fringed Thai island idyll. Roughly 10 hours ashore per stop. No need to rush. Costa Deliziosa carries 2,260 guests across 12 decks, with the usual resort-style amenities. With more nights comes more time for the ship's rhythm to kick in: morning coffee in the same spot, evening shows, late-night conversations on deck. And a January cruise to warmer water? Hard to argue with that when it's cold at home. Sometimes the best trips are the ones you just go ahead and book.