All Cruise Holidays

Cruises Departures & Packages

10-Night Queensland Cruise with Coral Princess

10 nights departing 3 September 2022

Board the recently refurbished Coral Princess in Sydney for a 10-night round-trip voyage to Queensland and explore Brisbane, Airlie Beach, Port Douglas, Cairns and the unique remote outpost of Willis Island along the way. Enjoy the impressive facilit...
from

$1,569

Per Person VIEW HOLIDAY

9-Night Southern Explorer Cruise with Coral Princess

9 nights departing 13 September 2022

Board the recently refurbished Coral Princess in Sydney and embark on a wonderful 9-night round-trip voyage to Victoria and South Australia that includes full days in Melbourne, Adelaide, Port Lincoln and Kangaroo Island. Enjoy the on board entertain...
from

$1,599

Per Person Twin Share Interior Cabin VIEW HOLIDAY

4-Night Hunter & Sapphire Coast Cruise with Coral Princess

4 nights departing 22 September 2022

Board the recently refurbished Coral Princess in Sydney and embark on a 4-night round-trip getaway to the Hunter & Sapphire Coast with full days in Eden and Newcastle. Enjoy the on board entertainment and state-of-the-art facilities of this Princess...
from

$629

Per Person Twin Share Interior Cabin VIEW HOLIDAY

12-Night Queensland and Conflict Island Cruise with Coral Princess

12 nights departing 26 September 2022

Board the recently refurbished Coral Princess in Sydney for a 12-night round-trip voyage to Queensland and the Conflict Islands with full days in Brisbane, Conflict Islands, Cairns, Port Douglas and Airlie Beach. Enjoy the impressive facilities on bo...
from

$2,209

Per Person VIEW HOLIDAY

Brisbane & South Pacific with Quantum of the Seas

11 nights departing 10 December 2022

Explore Vanuatu known as "the happiest place on earth". Explore the white-sand shoreline and its warm waters.
from

$1,839

Per Person VIEW HOLIDAY

Tropical Queensland & Southern Explorer with Quantum of the Seas & Great Southern

13 nights departing 6 January 2023

Prepare for a journey of comfort and relaxation as you discover tropical north Queensland, bustling Brisbane and the east coast of Australia by sea, land and rail.
from

$6,379

per person gold service twin share VIEW HOLIDAY

Coral Princess Auckland to Brisbane Seacation

4 nights departing 12 January 2023

Explore the wonders of the South Pacific Ocean while enjoying a one-way trip from Auckland, New Zealand - one of New Zealand's most populous cities to Brisbane - the capital of Queensland, Australia.
from

$817

per person twin share VIEW HOLIDAY

Silver Muse Melbourne to Auckland

17 nights departing 14 January 2023

For the discerning traveller, the luxurious Silver Muse sails through Australia & New Zealand encompassing pleasurable days at sea and leisurely discoveries ashore.
from

$12,019

Per Person VIEW HOLIDAY

Silver Muse Melbourne to Auckland

15 nights departing 16 January 2023

For the discerning traveller, the luxurious Silver Muse sails through Australia & New Zealand encompassing pleasurable days at sea and leisurely discoveries ashore.
from

$11,499

Per Person VIEW HOLIDAY

13-night Fiji and South Pacific Cruise with Majestic Princess

13 nights departing 11 February 2023

Sail aboard Majestic Princess from Sydney and enjoy a 13-night round-trip voyage to Fiji & South Pacific with full days in Isle of Pines (New Caledonia), Noumea (New Caledonia), Mystery Island (Vanuatu), Lautoka (Fiji), Suva (Fiji) and Dravuni Island...
from

$2,679

Per Person Twin Share Interior Cabin VIEW HOLIDAY

Holidays of Australia
 

About
Reviews
Careers
Booking conditions
Privacy Policy

Our services
 

Travel insurance
Special interest travel
Solo travel
Corporate travel
Visas, Embassies & Customs

Contact us


1/339 King William Street
Adelaide SA 5000

Tel (AUS): 1300 854 897
Tel (Int.): +61 8 8311 1196
holidays@holidaysofaustralia.com.au

Our brands
 

NT Now - Cracking good deals to the NT Short Breaks Australia - Give the gift of travel Villa Beach Palm Cove - Beachfront Luxury Suites

Accredited by
 

© Copyright Holidays of Australia & the World
Holidays of Australia & the World is 100% Australian owned & operated
ABN 44 148 001 969