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. 

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the historic allure of Valletta, the architectural wonders of Barcelona, and the picturesque landscapes of Marseille on this unforgettable Mediterranean cruise.
Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the his...
Embark on a captivating journey with MSC World Europa, exploring the timeless ch...

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

FROM (per person/twin share)

$6,099

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific from S...

21 nights departing 26 March 2025

Get ready to set sail & ride the rails with this immersive 22 day cruise and rail experience. As you travel round-trip from Sydney, you’ll experience outback Australia in class as you traverse the country in an all-inclusive scenic rail experience. Your return journey will then present the opportunity to explore the most iconic parts of Australia’s tropical Top End & remarkable...
Get ready to set sail & ride the rails with this immersive 22 day cruise and rail experience. As you travel round-trip from Sydney, you’ll experience outback Australia in class as you traver...
Get ready to set sail & ride the rails with this immersive 22 day cruise and rai...

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific f...

21 nights departing 26 March 2025

FROM (per person/twin share)

$8,859

VIEW HOLIDAY

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days of touring including a visit to the iconic Mt Fuji. Continue the adventure on Holland America Line’s Noordam as it cruises full circle around Japan in the Sakura season with a bonus stop in...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise a...

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

FROM (per person/twin share)

$6,999

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Stay

20 nights departing 27 March 2025

Discover the vibrant cityscapes and natural beauty of Western Australia with an exciting itinerary. Begin with the Morning Perth and Fremantle City Explorer with River Cruise, including a hotel drop-off. Enjoy a full day exploring Margaret River, Busselton Jetty, and Cape Leeuwin Lighthouse. Then, embark on a 17-night cruise through Australia’s west, north, and east coasts, unc...
Discover the vibrant cityscapes and natural beauty of Western Australia with an exciting itinerary. Begin with the Morning Perth and Fremantle City Explorer with River Cruise, including a ho...
Discover the vibrant cityscapes and natural beauty of Western Australia with an...

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Stay

20 nights departing 27 March 2025

FROM (per person/twin share)

$6,249

VIEW HOLIDAY

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best of Greece with port calls in Athens and Santorini and the gem of Spain in Barcelona plus much more. Includes 2 nights in Rome plus return flights from Australia.
Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best o...
Take a grand cruise around the Mediterranean with port calls in some of the most...

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

FROM (per person/twin share)

$7,669

VIEW HOLIDAY

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sai...

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

FROM (per person/twin share)

$4,999

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific from P...

20 nights departing 30 March 2025

Get ready to set sail & ride the rails with this immersive 21 day cruise and rail experience. As you travel round-trip from Perth, you will have the opportunity to explore the most iconic parts of Australia’s tropical Top End & remarkable coastline. From exploring the shimmering blue waters of Cairns, to venturing through scenic outback vistas, this phenomenal voyage will leave...
Get ready to set sail & ride the rails with this immersive 21 day cruise and rail experience. As you travel round-trip from Perth, you will have the opportunity to explore the most iconic pa...
Get ready to set sail & ride the rails with this immersive 21 day cruise and rai...

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific f...

20 nights departing 30 March 2025

FROM (per person/twin share)

$8,659

VIEW HOLIDAY

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the...

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

FROM (per person/twin share)

$7,699

VIEW HOLIDAY

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific. Experience the serenity of turquoise waters and the warmth of island hospitality on a cruise adventure that promises relaxation, discovery, and endless memories.
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific...
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll exp...

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Fly, Stay, Cruise Sydney, South Pacific and Vancouver with Royal Princess

35 nights departing 11 April 2025

Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruises, experiencing breathtaking destinations and unforgettable cultures. Enjoy sundrenched beaches, vibrant cities, and world-class entertainment as you journey across the Pacific on this epic voyage.
Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruises, experiencing breathtaking destinations and unforgettable cultures. Enjoy sundrenched beaches, vibrant citi...
Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruis...

Fly, Stay, Cruise Sydney, South Pacific and Vancouver with Royal Princess

35 nights departing 11 April 2025

FROM (per person/twin share)

$8,279

VIEW HOLIDAY

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

15 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way.
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s lan...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

15 nights departing 16 April 2025

FROM (per person/twin share)

$11,269

VIEW HOLIDAY

Crown Princess Eastern Seaboard and Top End Getaway

10 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way. In Darwin, immerse yourself in the city’s vibrant atmosphere with included tours of iconic sights such as Stokes Hill Wharf and the Ro...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...

Crown Princess Eastern Seaboard and Top End Getaway

10 nights departing 16 April 2025

FROM (per person/twin share)

$3,139

VIEW HOLIDAY
READ OUR BLOG
Cruising Australia’s East Coast: A Voyage of Scenic Wonders
Whether you’re drawn by the allure of the Great Barrier Reef or the bustling atm...
READ MORE
Why You’ll Love Travelling on our Hosted Small Group Tours
Travelling opens doors to new experiences, cultures, and friendships. Among the...
READ MORE
A Grand European Adventure: From Switzerland’s Peaks to Italy’s Shores
Embark on an unforgettable European adventure that begins in the stunning Swiss...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
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