Australia & New Zealand - Cruise & Stay Holidays

Embark on an unforgettable journey through Australia and New Zealand with our expertly crafted Paramount Packages. Cruise with leading lines such as Princess Cruises, Royal Caribbean, Celebrity Cruises, and more, exploring iconic destinations from the Great Barrier Reef to the stunning fjords of New Zealand. Depart from vibrant cities like Sydney, Melbourne, Auckland, and Brisbane, and experience breathtaking coastlines, diverse wildlife, and rich cultural heritage. Our exclusive cruise and stay deals include handpicked hotels and incredible excursions, from wine tasting in Marlborough to snorkelling in crystal-clear waters. Book today and let Paramount Cruises take you on the adventure of a lifetime!