Cruises Visiting Newcastle

54 sailings calling at Newcastle, Australia

Cruises Visiting Newcastle

Every upcoming sailing that calls at Newcastle, earliest departure first.

54 Sailings Found
Benoa, Indonesia

30 Days One-Way from Benoa to Auckland

Viking Venus

Departs
November 6th 2026
Duration
29 nights
Ports of call: +13 more ports
Benoa, Indonesia

17 Days One-Way from Benoa to Sydney

Viking Venus

Departs
November 6th 2026
Duration
16 nights
From
$6,999
per person, double occupancy
Ports of call: +5 more ports
Laem Chabang, Thailand

27 Days One-Way from Laem Chabang to Sydney

Viking Orion

Departs
November 14th 2026
Duration
26 nights
Ports of call: +9 more ports

Why Book With Waterways Cruise?

Four decades of expertise, one dedicated advisor, and every detail handled, from your front door to the gangway and back.

Personal Service

Cruise Concierge

A dedicated advisor who learns your name, your travel style and your preferences, then stays with you from the first conversation to the day you return home. Not a call center. Never a stranger.

Tailor-Made

100% Custom‑Built

No cookie-cutter packages. Flights, hotels, transfers and shore days are designed from scratch around how you actually like to travel, then refined until the trip feels like yours.

Expertise

40+ Years in Travel

Founded by J. Richard, a four-decade veteran of the travel industry, and focused solely on premium river and ocean cruising. Decades of ship and itinerary knowledge go into every recommendation.

Security

Book With Total Confidence

A travel agency that is a proud member of Signature Travel Network, CLIA, ASTA and IATA.

Benoa, Indonesia

15 Days One-Way from Benoa to Sydney

Oceania Riviera

Departs
November 18th 2026
Duration
14 nights
Ports of call: +4 more ports
Benoa, Indonesia

16 Days One-Way from Benoa to Sydney

Viking Orion

Departs
November 25th 2026
Duration
15 nights
From
$6,099
per person, double occupancy
Ports of call: +3 more ports
Lautoka, Fiji

13 Days One-Way from Lautoka to Sydney

Norwegian Spirit

Departs
November 30th 2026
Duration
12 nights
From
$1,309
per person, double occupancy
Ports of call: +3 more ports
Brisbane, Australia

13 Days Brisbane, Australia Round Trip

Grand Princess

Departs
December 11th 2026
Duration
12 nights
From
$1,509
per person, double occupancy
Ports of call: +1 more port
Melbourne, Australia

15 Days One-Way from Melbourne to Sydney

Silver Moon

Departs
January 3rd 2027
Duration
14 nights
From
$12,000
per person, double occupancy
Ports of call: +3 more ports
Papeete, French Polynesia

39 Days One-Way from Papeete to Brisbane

Crystal Serenity

Departs
February 8th 2027
Duration
38 nights
Ports of call: +19 more ports
Auckland, New Zealand

30 Days One-Way from Auckland to Benoa

Viking Orion

Departs
February 23rd 2027
Duration
29 nights
From
$20,198
per person, double occupancy
Ports of call: +13 more ports
Auckland, New Zealand

91 Days One-Way from Auckland to Vancouver

Viking Orion

Departs
February 23rd 2027
Duration
90 nights
Ports of call: +42 more ports
Auckland, New Zealand

91 Days One-Way from Auckland to Vancouver

Viking Venus

Departs
March 1st 2027
Duration
90 nights
From
$65,594
per person, double occupancy
Ports of call: +42 more ports
Auckland, New Zealand

30 Days One-Way from Auckland to Benoa

Viking Venus

Departs
March 1st 2027
Duration
29 nights
From
$20,198
per person, double occupancy
Ports of call: +13 more ports
Auckland, New Zealand

16 Days One-Way from Auckland to Brisbane

Crystal Serenity

Departs
March 3rd 2027
Duration
15 nights
From
$12,100
per person, double occupancy
Ports of call: +5 more ports
Brisbane, Australia

13 Days One-Way from Brisbane to Sydney

Grand Princess

Departs
March 8th 2027
Duration
12 nights
From
$1,646
per person, double occupancy
Ports of call: +2 more ports
Sydney, Australia

17 Days One-Way from Sydney to Benoa

Viking Orion

Departs
March 8th 2027
Duration
16 nights
From
$8,999
per person, double occupancy
Ports of call: +5 more ports
Sydney, Australia

28 Days One-Way from Sydney to Laem Chabang

Viking Orion

Departs
March 8th 2027
Duration
27 nights
From
$19,098
per person, double occupancy
Ports of call: +11 more ports
Sydney, Australia

78 Days One-Way from Sydney to Vancouver

Viking Orion

Departs
March 8th 2027
Duration
77 nights
Ports of call: +34 more ports
Sydney, Australia

17 Days One-Way from Sydney to Benoa

Viking Venus

Departs
March 14th 2027
Duration
16 nights
From
$8,499
per person, double occupancy
Ports of call: +5 more ports
Sydney, Australia

78 Days One-Way from Sydney to Vancouver

Viking Venus

Departs
March 14th 2027
Duration
77 nights
From
$53,295
per person, double occupancy
Ports of call: +34 more ports
Sydney, Australia

28 Days One-Way from Sydney to Laem Chabang

Viking Venus

Departs
March 14th 2027
Duration
27 nights
From
$16,798
per person, double occupancy
Ports of call: +11 more ports
Brisbane, Australia

5 Days One-Way from Brisbane to Sydney

Grand Princess

Departs
March 16th 2027
Duration
4 nights
From
$299
per person, double occupancy
Ports of call:
Sydney, Australia

7 Days One-Way from Sydney to Adelaide

Grand Princess

Departs
April 2nd 2027
Duration
6 nights
From
$924
per person, double occupancy
Ports of call:
Sydney, Australia

5 Days One-Way from Sydney to Melbourne

Grand Princess

Departs
April 2nd 2027
Duration
4 nights
From
$684
per person, double occupancy
Ports of call: