Ocean Discovery – Sydney, Newcastle & Cairns

About this cruise

You come back from a trip like this actually rested, not just "I went on vacation" rested. 73 nights from Sydney on January 29, 2027, visiting Newcastle, Cairns and Rabaul, with additional stops along the Southeast Asia. Last stop: Genoa. Expect a run of consecutive ports, 27 stops total, with the busiest days packed close together. The sea days around them feel earned. The route threads through 19 countries along the Southeast Asia coast: Australia, Papua New Guinea, Japan, South Korea, Taiwan, Hong Kong, Vietnam, Thailand, Singapore, Malaysia, Sri Lanka, Maldives, Mauritius, South Africa, Namibia, Cape Verde, Spain, France and Italy. Of the stops, Busan tends to be the one people talk about: Temples on the mountain, fish markets by the sea. Roughly 10 hours ashore per stop. No need to rush. Costa Deliziosa has 2,260 guests. Big enough for variety, not so big it feels anonymous. The shows alone are worth the extra nights. You'll catch comedy, music, theatre, and themed evenings you'd miss on a shorter trip. Sydney itself is worth spending some time in. Don't just treat it as a departure point. 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.