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

Cruise the Meditteranean or cross the Atlantic on the Queen Mary 2. There's nothing like a European cruise.

Cruise International Holidays

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 21 July 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...

From

$7,339

Per Person

View holiday

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise...

From

$5,249

Per Person

View holiday

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 9 September 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...

From

$7,079

Per Person

View holiday

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

International Cruises