1. Home
  2. Find a cruise
  3. Newcastle, Australia cruises

Newcastle, Australia cruises 43 Newcastle, Australia cruises

Your search Clear selections

Any Destination
All Sail Months
Any Length
Newcastle, Australia
Any Cruise Line
Any Ship

Close

43 cruises found

Filters Save search

Sort by

Filter by

More
Save search

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Cruise Australia Coast
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • KOMODO NATIONAL PARK, INDONESIA
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Tanjung Priok (Jakarta), Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Cruise Strait Of Malacca
  • Cruise Gulf Of Thailand
  • Laem Chabang (Bangkok), Thailand
  • Ko Samui, Thailand
  • GEORGE TOWN, PENANG, MALAYSIA
  • Colombo, Sri Lanka
  • Mormugao (Goa), India
  • Mumbai (Bombay), India
  • Muscat, Oman
  • Salalah, Oman
  • Jeddah, Saudi Arabia
  • Aqaba (Petra), Jordan
  • Luxor, Egypt
  • Sharm El Sheikh, Egypt
  • Suez Canal Transit
  • Cairo, Egypt
  • HAIFA (JERUSALEM), ISRAEL
  • Piraeus (Athens), Greece
  • Katakolon (Olympia), Greece
  • Corfu, Greece
  • Kotor, Montenegro
  • Dubrovnik, Croatia
  • Split, Croatia
  • FUSINA (VENICE), ITALY
  • Chioggia, Italy
  • Sibenik, Croatia
  • Bari, Italy
  • Crotone, Italy
  • Messina, Sicily
  • NAPLES (POMPEII), ITALY
  • Civitavecchia (Rome), Italy
  • Livorno (Florence & Pisa), Italy
  • Monte Carlo, Monaco
  • Marseille (Provence), France
  • SETE (MONTPELLIER), FRANCE
  • Barcelona, Spain
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Cruise Australia Coast - Brisbane, Australia - Airlie Beach, Queensland, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - KOMODO NATIONAL PARK, INDONESIA - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Tanjung Priok (Jakarta), Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Cruise Strait Of Malacca - Cruise Gulf Of Thailand - Laem Chabang (Bangkok), Thailand - Ko Samui, Thailand - GEORGE TOWN, PENANG, MALAYSIA - Colombo, Sri Lanka - Mormugao (Goa), India - Mumbai (Bombay), India - Muscat, Oman - Salalah, Oman - Jeddah, Saudi Arabia - Aqaba (Petra), Jordan - Luxor, Egypt - Sharm El Sheikh, Egypt - Suez Canal Transit - Cairo, Egypt - HAIFA (JERUSALEM), ISRAEL - Piraeus (Athens), Greece - Katakolon (Olympia), Greece - Corfu, Greece - Kotor, Montenegro - Dubrovnik, Croatia - Split, Croatia - FUSINA (VENICE), ITALY - Chioggia, Italy - Sibenik, Croatia - Bari, Italy - Crotone, Italy - Messina, Sicily - NAPLES (POMPEII), ITALY - Civitavecchia (Rome), Italy - Livorno (Florence & Pisa), Italy - Monte Carlo, Monaco - Marseille (Provence), France - SETE (MONTPELLIER), FRANCE - Barcelona, Spain - View more ports

Viking Venus XL

4.5
(33 Reviews)

2025 sail dates:

$49693*
$592/night*
Balcony
View Deal
$49693* luxurycruiseconnections.com $49693* luxuryonly.com $49693* cruisesonly.com $49693* cruises.com $49693* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 33 Viking Venus reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$49693*

N/A

See Offers

N/A

N/A

$49693*

N/A

See Offers

N/A

N/A

$49693*

N/A

See Offers

N/A

N/A

$49693*

N/A

 

N/A

N/A

$49693*

N/A

Ports

  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Gisborne, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Whitsunday Islands, Australia
  • Cairns, Australia
  • Alotau, Papua New Guinea
  • Port Moresby, Papua New Guinea
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Singapore
View more ports

Ports

Auckland, New Zealand - Rotorua, New Zealand - Gisborne, New Zealand - Napier, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - Burnie, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - Newcastle, Australia - Whitsunday Islands, Australia - Cairns, Australia - Alotau, Papua New Guinea - Port Moresby, Papua New Guinea - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Singapore - View more ports

Regatta S

4.1
(126 Reviews)

2025 sail dates:

$10499*
$309/night*
Inside
View Deal
$10499* avoyatravel.com $10499* luxurycruiseconnections.com $10499* luxuryonly.com $10499* cruisesonly.com $10499* cruises.com $10499* dreamvacations.com $10499* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 126 Regatta reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$10499*

N/A

N/A

N/A

 

$10499*

N/A

N/A

N/A

See Offers

$10499*

N/A

N/A

N/A

See Offers

$10499*

N/A

N/A

N/A

See Offers

$10499*

N/A

N/A

N/A

 

$10499*

N/A

N/A

N/A

See Offers

$10499*

N/A

N/A

N/A

Ports

  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Christchurch, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • CRUISE FOVEAUX STRAIT
  • Cruise Tasman Sea
  • Hobart, Tasmania, Australia
  • CRUISE BASS STRAIT
  • Melbourne, Australia
  • Cruise Australia Coast
  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
View more ports

Ports

Auckland, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Wellington, New Zealand - Christchurch, New Zealand - Port Chalmers (Dunedin), New Zealand - CRUISE FOVEAUX STRAIT - Cruise Tasman Sea - Hobart, Tasmania, Australia - CRUISE BASS STRAIT - Melbourne, Australia - Cruise Australia Coast - Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - View more ports

Viking Orion S

4.3
(38 Reviews)

2025 sail dates:

$16698*
$557/night*
Balcony
View Deal
$16698* luxurycruiseconnections.com $16698* luxuryonly.com $16698* cruisesonly.com $16698* cruises.com $16698* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 38 Viking Orion reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$16698*

$39098*

See Offers

N/A

N/A

$16698*

$39098*

See Offers

N/A

N/A

$16698*

$39098*

See Offers

N/A

N/A

$16698*

$39098*

 

N/A

N/A

$16698*

$39098*

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Whitsunday Islands, Australia
  • Cairns, Australia
  • Alotau, Papua New Guinea
  • Port Moresby, Papua New Guinea
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Singapore
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Whitsunday Islands, Australia - Cairns, Australia - Alotau, Papua New Guinea - Port Moresby, Papua New Guinea - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Singapore - View more ports

Regatta S

4.1
(126 Reviews)

2025 sail dates:

$4240*
$212/night*
Inside
View Deal
$4240* avoyatravel.com $5299* luxurycruiseconnections.com $5299* luxuryonly.com $5299* cruisesonly.com $5299* cruises.com $5299* dreamvacations.com $5299* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 126 Regatta reviews

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Tanjung Priok (Jakarta), Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • Ho Chi Minh City (Saigon), Vietnam
  • Chan May (Hue), Vietnam
  • Cruise Halong Bay
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Beppu, Japan
  • Hiroshima, Japan
  • Osaka, Japan
  • Shimizu, Japan
  • Tokyo, Japan
  • Otaru (Sapporo), Japan
  • Cross International Dateline
  • Dutch Harbor, Alaska
  • Kodiak, Alaska
  • Seward (Anchorage), Alaska
  • Valdez, Alaska
  • Cruise Yakutat Bay
  • Cruise Glacier Bay
  • Sitka, Alaska
  • Ketchikan, Alaska
  • Cruise Inside Passage, Alaska
  • Vancouver (Canada Place), British Columbia
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Tanjung Priok (Jakarta), Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - Ho Chi Minh City (Saigon), Vietnam - Chan May (Hue), Vietnam - Cruise Halong Bay - Hong Kong - Keelung (Taipei), Taiwan - Nagasaki, Japan - Kagoshima, Japan - Beppu, Japan - Hiroshima, Japan - Osaka, Japan - Shimizu, Japan - Tokyo, Japan - Otaru (Sapporo), Japan - Cross International Dateline - Dutch Harbor, Alaska - Kodiak, Alaska - Seward (Anchorage), Alaska - Valdez, Alaska - Cruise Yakutat Bay - Cruise Glacier Bay - Sitka, Alaska - Ketchikan, Alaska - Cruise Inside Passage, Alaska - Vancouver (Canada Place), British Columbia - View more ports

Viking Orion S

4.3
(38 Reviews)

2025 sail dates:

2026 sail dates:

$35995*
$461/night*
Balcony
View Deal
$35995* luxurycruiseconnections.com $35995* luxuryonly.com $35995* cruisesonly.com $35995* cruises.com $35995* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 38 Viking Orion reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$35995*

$81595*

See Offers

N/A

N/A

$35995*

$81595*

See Offers

N/A

N/A

$35995*

$81595*

See Offers

N/A

N/A

$35995*

$81595*

 

N/A

N/A

$35995*

$81595*

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Tanjung Priok (Jakarta), Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Laem Chabang (Bangkok), Thailand
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Tanjung Priok (Jakarta), Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Laem Chabang (Bangkok), Thailand - View more ports

Viking Orion S

4.3
(38 Reviews)

2025 sail dates: Mar 21

2026 sail dates:

$11998*
$429/night*
Balcony
View Deal
$11998* luxurycruiseconnections.com $11998* luxuryonly.com $11998* cruisesonly.com $11998* cruises.com $11998* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 38 Viking Orion reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

 

N/A

N/A

$15298*

$31898*

 

N/A

N/A

$11998*

$23898*

See Offers

N/A

N/A

$11998*

$23898*

See Offers

N/A

N/A

$11998*

$23898*

See Offers

N/A

N/A

$11998*

$23898*

 

N/A

N/A

$11998*

$23898*

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Cruise Australia Coast
  • Brisbane, Australia
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Cruise Coral Sea
  • Thursday Island, Australia
  • Cruise Arafura Sea
  • Darwin, Australia
  • Cruise Timor Sea
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Cruise Australia Coast - Brisbane, Australia - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Cruise Coral Sea - Thursday Island, Australia - Cruise Arafura Sea - Darwin, Australia - Cruise Timor Sea - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - View more ports

Viking Orion S

4.3
(38 Reviews)

2025 sail dates: Mar 21

2026 sail dates:

$6999*
$437/night*
Balcony
View Deal
$6999* luxurycruiseconnections.com $6999* luxuryonly.com $6999* cruisesonly.com $6999* cruises.com $6999* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 38 Viking Orion reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$7999*

$19999*

See Offers

N/A

N/A

$7999*

$19999*

See Offers

N/A

N/A

$7999*

$19999*

See Offers

N/A

N/A

$7999*

$19999*

 

N/A

N/A

$7999*

$19999*

 

N/A

N/A

$6999*

$12999*

See Offers

N/A

N/A

$6999*

$12999*

See Offers

N/A

N/A

$6999*

$12999*

See Offers

N/A

N/A

$6999*

$12999*

 

N/A

N/A

$6999*

$12999*

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • MOOLOOLABA, QUEENSLAND, AUSTRALIA
  • Townsville, Australia
  • Cairns, Australia
  • Cooktown, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
View more ports

Ports

Sydney, Australia - Newcastle, Australia - MOOLOOLABA, QUEENSLAND, AUSTRALIA - Townsville, Australia - Cairns, Australia - Cooktown, Australia - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - View more ports

Seven Seas Mariner S

3.9
(97 Reviews)

2025 sail dates:

$9649*
$689/night*
Suite
View Deal
$9649* avoyatravel.com $12099* luxurycruiseconnections.com $13149* luxuryonly.com $13149* cruisesonly.com $13149* cruises.com $13149* dreamvacations.com $12099* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 97 Seven Seas Mariner reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$9649*

 

N/A

N/A

N/A

$12099*

See Offers

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$13149*

 

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$12099*

Ports

  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • MOOLOOLABA, QUEENSLAND, AUSTRALIA
  • Fraser Island, Queensland
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Port Douglas, Australia
  • Cooktown, Australia
  • Darwin, Australia
View more ports

Ports

Melbourne, Australia - Eden, Australia - Sydney, Australia - Newcastle, Australia - Brisbane, Australia - MOOLOOLABA, QUEENSLAND, AUSTRALIA - Fraser Island, Queensland - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Port Douglas, Australia - Cooktown, Australia - Darwin, Australia - View more ports

Silver Nova M

3.9
(3 Reviews)

2025 sail dates:

$15900*
$723/night*
Suite
View Deal
$15900* luxurycruiseconnections.com $15900* luxuryonly.com $15900* cruisesonly.com $15900* cruises.com $15900* dreamvacations.com $15900* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 3 Silver Nova reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$15900*

See Offers

N/A

N/A

N/A

$15900*

See Offers

N/A

N/A

N/A

$15900*

See Offers

N/A

N/A

N/A

$15900*

 

N/A

N/A

N/A

$15900*

See Offers

N/A

N/A

N/A

$15900*

Ports

  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Benoa, Bali, Indonesia
  • Fremantle (Perth), Australia
  • Adelaide, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
View more ports

Ports

Singapore - Port Klang (Kuala Lumpur), Malaysia - Benoa, Bali, Indonesia - Fremantle (Perth), Australia - Adelaide, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Sydney, Australia - Newcastle, Australia - Brisbane, Australia - View more ports

Crown Princess L

3.9
(1378 Reviews)

2025 sail dates:

$2027*
$92/night*
Inside
View Deal
$2027* princess.com $2028* cruisesonly.com $2028* cruises.com $2028* cheapcruises.com $2040* cruisehub.com $2028* dreamvacations.com $2028* directlinecruises.com $2028* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1378 Crown Princess reviews
21 - 30 of 43

All prices are per person based on double occupancy and do not include port/government fees and gratuities.