Cruises | Holidays of Australia & the World - Great Rail, Cruise & Holiday Deals in Australia & Beyond

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. 

Cruises Holidays

World Cruise - Roundtrip Sydney

113 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 114 days as you sail roundtrip from Auckland. Exp...

From

$25,789

Per Person

View holiday

World Cruise Liner - Sydney to London (Dover)

54 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 2 days as you sail roundtrip from Auckland. Explo...

From

$13,709

Per Person

View holiday

World Cruise - Roundtrip Brisbane

113 nights departing 12 May 2026

Discover some of the best parts of the world aboard Crown Princess for 114 days as you sail roundtrip from Auckland. Exp...

From

$25,789

Per Person

View holiday

World Cruise Liner - Sydney to New York

76 nights departing 26 May 2026

Discover some of the best parts of the world aboard Crown Princess for 77 days as you sail roundtrip from Auckland. Expl...

From

$19,189

Per Person

View holiday

World Cruise Liner - London (Dover) to Sydney

58 nights departing 4 June 2026

Discover some of the best parts of the world aboard Crown Princess for 59 days as you sail roundtrip from Auckland. Expl...

From

$14,709

Per Person

View holiday

World Cruise Segment - New York to Sydney

36 nights departing 26 July 2026

Discover some of the best parts of the world aboard Crown Princess for 37 days as you sail roundtrip from Auckland. Expl...

From

$8,799

Per Person

View holiday

5 Star Fiji Break

4 nights departing select dates

Relax at the Radisson Blu Resort Fiji Denarau Island, situated among 10 acres of tropical gardens, picturesque waterfall...

From

$1,269

Per Person

View holiday

Tropical Fiji Short Stay

4 nights departing select dates

The mini break you need! Located just 5 minutes from Nadi city centre and the airport, this Fiji Mini Break still ticks...

From

$589

Per Person

View holiday

Fiji Island Cruise Explorer

6 nights departing select dates

Experience unforgettable island hopping – Fiji style! Cruise amongst the breathtaking scenery of Mamanuca and Southern Y...

From

$2,449

Per Person

View holiday

Fiji Sonaisali Island Getaway

5 nights departing select dates

Experience a 5 night Fiji island getaway staying at the beachfront DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Is...

From

$1,789

Per Person

View holiday

Luxury Fiji Island Break

5 nights departing select dates

Enjoy two stunning Fiji resorts in the one relaxing holiday. Stay at the luxurious Fiji Beach Resort with breakfast dail...

From

$2,429

Per Person

View holiday

Fiji 5 Star Family Resort Escape

5 nights departing select dates

A holiday the whole family will love! Staying at the renowned Wawick Fiji on Fiji’s scenic Coral Coast, the all-inclusiv...

From

$1,419

Per Person

View holiday

All Cruise Holidays