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

International Cruises

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

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

15 nights departing 12 May 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

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

15 nights departing 12 May 2025

FROM (per person/twin share)

$6,769

VIEW HOLIDAY

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 13 May 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonders and lively culture before setting sail on the MSC Seaview. This voyage takes you through stunning destinations like Cannes, Rome, and the Balearic Islands, offering a mix of relaxation, di...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonder...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s...

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 13 May 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY

Fly, Stay, Cruise Japan to Singapore with Azamara Pursuit

22 nights departing 15 May 2025

Embark on an unforgettable journey through Asia, delving deep into rich cultures and vibrant landscapes. Explore a tapestry of destinations, from bustling cities to tranquil coastal retreats, curated to offer a blend of discovery and relaxation.
Embark on an unforgettable journey through Asia, delving deep into rich cultures and vibrant landscapes. Explore a tapestry of destinations, from bustling cities to tranquil coastal retreats...
Embark on an unforgettable journey through Asia, delving deep into rich cultures...

Fly, Stay, Cruise Japan to Singapore with Azamara Pursuit

22 nights departing 15 May 2025

FROM (per person/twin share)

$4,999

VIEW HOLIDAY

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

15 nights departing 11 June 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

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

15 nights departing 11 June 2025

FROM (per person/twin share)

$6,969

VIEW HOLIDAY

Fly, Stay, Cruise Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurious Sky Princess for an unforgettable cruise. Explore the vibrant streets of Lisbon, immerse yourself in the lively atmosphere of Seville, and discover the Mediterranean charm of Cartagena. C...
Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurio...
Embark on a European adventure of a lifetime! Begin your adventure in the bustli...

Fly, Stay, Cruise Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

FROM (per person/twin share)

$5,349

VIEW HOLIDAY

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 riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

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

15 nights departing 21 July 2025

FROM (per person/twin share)

$7,339

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 riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

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

15 nights departing 9 September 2025

FROM (per person/twin share)

$7,079

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. Begin with Barcelona’s several days amongst the architectural wonders and lively culture before setting sail on the MSC Seaview. This voyage takes you through stunning destinations like Cannes, Rome, and the Balearic Islands, offering a mix of relaxation, di...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonder...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s...

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel,...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant un...
Discover some of the best parts of the world aboard Crown Princess for 78 days a...

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

FROM (per person/twin share)

$19,189

VIEW HOLIDAY

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpa...
Discover some of the best parts of the world aboard Crown Princess for 55 days a...

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

FROM (per person/twin share)

$13,709

VIEW HOLIDAY

World Cruise Roundtrip Brisbane with Crown Princess

114 nights departing 12 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Roundtrip Brisbane with Crown Princess

114 nights departing 12 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY
READ OUR BLOG
The Best Cultural Experiences in Japan
Japan is a country where ancient traditions harmoniously coexist with modern inn...
READ MORE
Top 10 Destinations in New Zealand You Must Visit
New Zealand, known for its stunning landscapes, rich culture, and adventure acti...
READ MORE
Managing Jet Lag - Tips for Staying Energised on Long Journeys
Nothing dampens the excitement of arriving in a new country more than being held...
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