1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
CRUISE HOLIDAYS
Start your dream holiday search
Start your dream holiday search

All Cruise Holidays

At Holidays of Australia, we are committed to creating unforgettable experiences for our guests. Whether you're a seasoned traveller or embarking on your first cruise adventure, we've got you covered. Book your dream cruise holiday and set sail for a world of wonder.

Discover a world of endless possibilities, picturesque destination, and unparalleled luxury aboard our magnificent fleet of cruise ships. Wake up to breathtaking ocean views and let the soothing sounds of the waves lull you into a state of pure bliss. 

ALL PACKAGES

ALL PACKAGES

Jewels of the Kimberley with Crown Princess & Outback Spirit

24 nights departing 26 April 2025

Experience a seamless cruise and rail tour you’ll never forget. Starting with an all-inclusive Ghan rail adventure from Adelaide to Darwin, you’ll marvel at the ever-changing landscapes, dine in elegance and relax in luxury. Adventure through Darwin and the tropical national parks of Litchfield & Kakadu, before setting sail for Sydney on the Crown Princess. Indulge in the onboa...
Experience a seamless cruise and rail tour you’ll never forget. Starting with an all-inclusive Ghan rail adventure from Adelaide to Darwin, you’ll marvel at the ever-changing landscapes, din...
Experience a seamless cruise and rail tour you’ll never forget. Starting with an...

Jewels of the Kimberley with Crown Princess & Outback Spirit

24 nights departing 26 April 2025

FROM (per person/twin share)

$18,379

VIEW HOLIDAY

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London Escap...

17 nights departing 27 August 2025

Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic sights of London, this journey has it all. Sail in style, uncover hidden treasures, and immerse yourself in the magic of Europe’s most captivating destinations.
Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic si...
Embark on the ultimate European adventure, where history, culture, and breathtak...

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London...

17 nights departing 27 August 2025

FROM (per person/twin share)

$9,999

VIEW HOLIDAY

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

7 nights departing 1 September 2025

Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora & fauna. Indulge in fanstastic food, glorious wine and embrace the stunning scenery & sights of adelaide hills, including an enjoyable 2-night stay on Kangaroo Island.
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora &...
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle -...

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

7 nights departing 1 September 2025

FROM (per person/twin share)

$3,999

VIEW HOLIDAY

Fly, Stay, Cruise Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 16 September 2025

Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, from colourful Mexican towns steeped in history to tropical retreats kissed by gentle ocean breezes. Plus with extended stays in LA and New York, this cruise promises the perfect mix of relax...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, f...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultu...

Fly, Stay, Cruise Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 16 September 2025

FROM (per person/twin share)

$7,359

VIEW HOLIDAY

Murraylands & Wildlife Cruise Hosted Small Group Tour

9 nights departing 20 September 2025

Discover the best of South Australia with an unforgettable journey that combines city sophistication and river serenity. Start by exploring Adelaide, indulging in the city’s vibrant culture and culinary delights before emabrking on a Murraylands & Wildlife Cruise aboard the iconic Murray Princess. Your cruise adventure includes indulgent meals, onboard entertainment, and a seri...
Discover the best of South Australia with an unforgettable journey that combines city sophistication and river serenity. Start by exploring Adelaide, indulging in the city’s vibrant culture...
Discover the best of South Australia with an unforgettable journey that combines...

Murraylands & Wildlife Cruise Hosted Small Group Tour

9 nights departing 20 September 2025

FROM (per person/twin share)

$5,399

VIEW HOLIDAY

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

17 nights departing 26 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropical paradise of Queensland and the Northern Territory to exploring the Top End’s iconic landscapes and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

17 nights departing 26 September 2025

FROM (per person/twin share)

$8,899

VIEW HOLIDAY

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

14 nights departing 29 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s iconic landscapes to sailing through the Kimberley Coast and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at every turn.
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s ic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

14 nights departing 29 September 2025

FROM (per person/twin share)

$7,869

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautiful southern coast of Australia, with its captivating vistas and coastal treasures. This is an adventure that blends the thrill of travel with the comfort of discovery.
A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautifu...
A cruise and stay like no other! Immerse yourself in the charm of Perth, explori...

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

FROM (per person/twin share)

$3,329

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibrant city of Sydney, soaking up its iconic sights and worldclass experiences. This once-in-a-lifetime escape blends the best of sea and city, creating memories that will last forever.
Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibr...
Embark on an unforgettable journey along Australia’s stunning southern coast, wh...

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

FROM (per person/twin share)

$4,649

VIEW HOLIDAY

Fly, Stay, Cruise Japan’s Autumn Highlights with Diamond Princess

13 nights departing 22 October 2025

Discover the best of Japan and beyond, starting with the excitement of Tokyo’s vibrant streets and rich culture. Then, set sail on an enchanting cruise that reveals Japan’s stunning coastal gems—from Akita’s serene beauty and Toyama’s picturesque shores to the cultural depths of Tsuruga and Sakaiminato and Nagasaki. Plus with a stop in bustling Busan, this journey offers the pe...
Discover the best of Japan and beyond, starting with the excitement of Tokyo’s vibrant streets and rich culture. Then, set sail on an enchanting cruise that reveals Japan’s stunning coastal...
Discover the best of Japan and beyond, starting with the excitement of Tokyo’s v...

Fly, Stay, Cruise Japan’s Autumn Highlights with Diamond Princess

13 nights departing 22 October 2025

FROM (per person/twin share)

$4,749

VIEW HOLIDAY

Fly, Stay, Cruise - Singapore and Malaysia Getaway with Discovery Princess

10 nights departing 26 October 2025

Embark on an unforgettable journey setting sail from the vibrant city of Singapore on a thrilling roundtrip adventure. From the gleaming skyscrapers of Kuala Lumpur to the idyllic beaches of Langkawi and the bustling streets of Penang, this tour promises an exotic escape where each day brings new discoveries. Let the stunning scenery and the luxurious comforts of your ship swee...
Embark on an unforgettable journey setting sail from the vibrant city of Singapore on a thrilling roundtrip adventure. From the gleaming skyscrapers of Kuala Lumpur to the idyllic beaches of...
Embark on an unforgettable journey setting sail from the vibrant city of Singapo...

Fly, Stay, Cruise - Singapore and Malaysia Getaway with Discovery Princess

10 nights departing 26 October 2025

FROM (per person/twin share)

$4,289

VIEW HOLIDAY

Singapore to Sydney Komodos and Dragons in Luxury with Oceania

24 nights departing 16 November 2025

Luxury and adventure go hand in hand in this Asian adventure! Begin in the vibrant garden city of Singapore before sailing to the bustling streets of Surabaya, the tropical paradise of Bali, and the untamed beauty of Komodo. Then onto Australia, where you’ll soak up Perth’s coastal charm, indulge in world-class wines in Busselton, and marvel at the rugged splendour of the A...
Luxury and adventure go hand in hand in this Asian adventure! Begin in the vibrant garden city of Singapore before sailing to the bustling streets of Surabaya, the tropical paradise of Bal...
Luxury and adventure go hand in hand in this Asian adventure! Begin in the vibra...

Singapore to Sydney Komodos and Dragons in Luxury with Oceania

24 nights departing 16 November 2025

FROM (per person/twin share)

$13,389

VIEW HOLIDAY
READ OUR BLOG
An Aussie Easter: Traditions, Travel, and Hot Cross Buns
While much of the northern hemisphere welcomes the pastel hues and blooming blos...
READ MORE
Navigating Public Transport Like a Pro (Even When You Don’t Speak the Language)
Ever found yourself staring at a metro map that looks more like abstract art tha...
READ MORE
Mystical Japan to Wild Alaska – An Unforgettable Pacific Voyage
Embark on an unforgettable voyage across the North Pacific aboard Holland Americ...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
Partners
Unite 4 Kids
Careers
Booking Conditions
Privacy Policy

OUR SERVICES  

Travel Insurance
Agents
Visas, Embassies & Customs

FIND OUT MORE  

Groups/School Groups
Solo Travel
Corporate Travel
Special Interest Travel

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

FOLLOW US

OUR BRANDS

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

Accredited By

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