Continue your journey

Australia & New Zealand

25+
Years
Experience

For over 25 years CruisePlus Travel & Tours of British Columbia has been trusted by thousands of Canadians & Americans who believe in our top-notch customer service and value. We specialize in worldwide cruise travel packages, world cruises, all-inclusive vacations, escorted tours & African safaris. Discover the CruisePlus difference! Learn More

Duration
Departure Month
Tag
Showing 0 of 100
DatePrice
Reset
close icon
Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.
16 Day in the Footsteps of the Lord of the Rings
Tours, Resorts & Hotels
15 – 22 nights
Australia & New Zealand
false
|
Exotik Tours
|

Forget tourist buses and rigid schedules. With this exclusive self-drive tour, you are at the wheel of your own destiny. From the peaceful greenery of the Shire to the looming peaks of Mordor, journey through the breathtaking landscapes that brought J.R.R. Tolkien’s vision to life. Whether you are a Hobbit seeking comfort or a Ranger craving the great outdoors, this itinerary has been crafted to offer you total immersion in the world of The Lord of the Rings.

15 Night Highlights of New Zealand
May
Tours, Resorts & Hotels
15 – 22 nights
Australia & New Zealand
false
May 14, 2026
|
G Adventures
|

For adventurers on a tight time-budget, this 15-day trip wraps up the must-sees of both islands with a nice little bow. Discover ethereal glowworm caves in Waitomo, discover Maori culture, and get your adrenaline fix in Queenstown. Consider this your New Zealand starter kit.

15 Day South Pacific Wonders
November
Tours, Resorts & Hotels
11 to 14 nights
Australia & New Zealand
false
Nov 9, 2026
|
Collette
|

Experience Queenstown, the “Adventure Capital of the World.” Cruise Lake Wakatipu and enjoy a lakeside BBQ. Cruise Milford Sound and Sydney Harbour. Discover the wonders of Aboriginal culture. From the ethereal beauty of New Zealand's glacial fjords to the tropical splendour of Australia's Great Barrier Reef, enjoy the best of the South Pacific.

37 Night Legendary Australia Circumnavigation
November
Ocean Cruise
23+ Nights
Australia & New Zealand
true
Nov 11, 2026
|
Holland America Line
|
Noordam

Set sail on a roundtrip cruise from Sydney, where you'll encounter fascinating wildlife, from Papua New Guinea’s tree kangaroos and cassowaries to the elusive Tasmanian devils. Enjoy overnight stays in Perth and Hobart, allowing extra time to explore these vibrant cities and their surrounding natural beauty.

12 Night Queensland & Great Barrier Reef
November
Ocean Cruise
11 to 14 nights
Australia & New Zealand
false
Nov 21, 2026
|
Princess Cruises
|
Royal Princess

Embark on an unforgettable Australian cruise, starting and ending in Sydney. Sail along the stunning eastern coast, with stops in Airlie Beach, Cairns, Port Douglas, and even the remote Willis Island. Enjoy relaxing days at sea between exciting ports, culminating in the vibrant city of Brisbane before returning to Sydney.

18 Night Australia & New Zealand
December
Ocean Cruise
15 – 22 nights
Australia & New Zealand
false
Dec 30, 2026
|
Holland America Line
|
Noordam

This scenic Princess cruise begins in Sydney and explores the stunning coastlines of southern Australia, including Melbourne and Hobart, before crossing the Tasman Sea to New Zealand. Highlights include breathtaking cruising through Fiordland National Park and Milford Sound, followed by immersive port visits in Dunedin, Christchurch, Wellington, Napier, Tauranga, and Auckland. This voyage blends dramatic natural landscapes with vibrant cultural cities for an unforgettable Australasian adventure.

30 Night Legendary Coral Triangle & Great Barrier Reef
December
Ocean Cruise
23+ Nights
Australia & New Zealand
false
Dec 31, 2026
|
Holland America Line
|
Westerdam

One cruise brings many possibilities, from Papua New Guinea’s traditional dances to tail-lashing Komodo dragons, active volcanoes, and the spectacular Great Barrier Reef. Stay overnight in Bali.

12 Night South Pacific
January
Ocean Cruise
11 to 14 nights
Australia & New Zealand
Hawaii, Tahiti & South Pacific
Hawaii, Tahiti & South Pacific
false
Jan 2, 2027
|
Celebrity Cruises
|
Edge

From iconic wildlife to stunning coastlines, Australia is your ultimate playground. Discover the diverse landscapes and breathtaking natural beauty that make this continent so special. Explore vibrant urban environments that blend culture and adventure while immersing yourself in the unique experiences available. Whether you’re relaxing on pristine beaches or engaging in thrilling outdoor activities, Celebrity Cruises offers the perfect way to experience all that Australia has to offer. Discover why nothing comes close to exploring this remarkable destination filled with unforgettable adventures.

14 Night Tasmania Adventure
January
Ocean Cruise
11 to 14 nights
Australia & New Zealand
false
Jan 16, 2027
|
Princess Cruises
|
Grand Princess

Set sail from Brisbane on a 14-night journey showcasing the best of Australia’s stunning coastline and Tasmania’s natural beauty. Explore iconic cities like Sydney and Melbourne, uncover historic charm in Hobart and Port Arthur Historic Site, and enjoy breathtaking scenic cruising through Great Oyster Bay and the Freycinet Peninsula. With relaxing days at sea and vibrant coastal stops including Eden and Newcastle, this voyage blends culture, history, and unforgettable landscapes into one seamless adventure.

16 Night Australia & New Zealand
January
Ocean Cruise
15 – 22 nights
Australia & New Zealand
false
Jan 27, 2027
|
Holland America Line
|
Noordam

Embark on an extraordinary journey from Sydney, Australia, and explore the highlights of Australia and New Zealand. Visit vibrant cities like Melbourne and Hobart, and marvel at the breathtaking natural beauty of Milford Sound and Fiordland National Park. Discover the historic charm of Dunedin, the coastal allure of Christchurch, and the cultural richness of Wellington, Picton, Napier, Tauranga, and Auckland. This cruise combines cosmopolitan cities, scenic landscapes, and unforgettable experiences, making it the perfect way to explore the wonders of the South Pacific.

17 Night Aussie & Kiwi Mementos
February
Ocean Cruise
15 – 22 nights
Australia & New Zealand
false
Feb 3, 2027
|
Oceania Cruises
|
Oceania Riviera

Embark on an extraordinary journey from Sydney to Auckland, combining Australia’s vibrant cities, Tasmania’s rugged beauty, and New Zealand’s stunning landscapes. Explore Melbourne’s cultural highlights, Hobart’s charming harbor, and the awe-inspiring fjords of Milford Sound. Discover New Zealand’s scenic coastal towns from Dunedin to Rotorua, and experience the perfect blend of city life, natural wonders, and unforgettable cruising on this unforgettable Australasian adventure.

15 Night Australia & New Zealand
March
Ocean Cruise
15 – 22 nights
Australia & New Zealand
false
Mar 4, 2027
|
Princess Cruises
|
Royal Princess

Set sail on an unforgettable journey from Auckland to Sydney, exploring the stunning natural beauty and vibrant culture of New Zealand and Tasmania. Discover charming coastal towns like Bay of Islands, Tauranga, Picton, Christchurch, and Dunedin, and experience breathtaking scenic cruising through Fiordland National Park. After relaxing days at sea, the adventure continues in Hobart and historic Port Arthur before concluding with a spectacular arrival in Sydney Harbour. This itinerary blends dramatic landscapes, rich history, and iconic destinations for a truly memorable South Pacific voyage.

16 Night Remote Indonesia & Papua New Guinea
May
Ocean Cruise
15 – 22 nights
Australia & New Zealand
Hawaii, Tahiti & South Pacific
Hawaii, Tahiti & South Pacific
false
May 8, 2027
|
Seabourn Cruises
|
Seabourn Pursuit

Embark on an unforgettable South Pacific expedition beginning in Lautoka, sailing from Queens Wharf into a world of tropical islands and remote cultures. Discover the pristine beauty of Nabukeru in the Yasawa Islands before enjoying a relaxing day at sea.

Explore the dramatic volcanic landscapes of Ambrym and the rich traditions of Pentecost Island, followed by a full day in Luganville, gateway to the natural wonders of Espiritu Santo. After several rejuvenating days at sea, arrive by Zodiac to the vibrant coastal town of Alotau.

Continue to the remote Indonesian outpost of Per for an immersive tropical expedition experience before crossing the Timor Sea to Darwin. Conclude your journey with an overnight stay in this dynamic gateway to Australia’s Top End, rich in multicultural heritage and frontier spirit.

No results found.
There are no results with this criteria. Try changing your search.

If you're looking for an all-inclusive vacation, a guided land tour, or a long stay, there are many options available then what we have listed. However, since pricing can change quickly, we don’t list all of them on our website. Rest assured, we can help you find and book the perfect vacation