Cruise Deals | Travel Megastore Australia | The best Cruise deals in Australia by Travel Megastore

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Home Flights Tours Car Hire Contact Us

Last chance to get an unmissable price

Sail away within the next few months for an amazing low price! Sail around Australia, New Zealand and South Pacific. Book now so you don't miss out.

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

Norwegian Spirit

12 Nights Sailing Date: 28 Jan, 2026

Ship: Norwegian Spirit

Departure Port: Auckland

Return Port: Sydney

Ports: Tauranga, Gisborne, Napier, Wellington, Timaru, At Sea, At Sea, At Sea, Melbourne, Burnie, Eden

Last chance to get an unmissable price

FROMAU$3,343 PP

See Deals

PRICE PER PERSON

Inside: AU$3,773

Oceanview: AU$4,480

Balcony: AU$6,427

Suite: AU$13,455

Discovery Princess

14 Nights Sailing Date: 31 Jan, 2026

Ship: Discovery Princess

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, At Sea, Tauranga, Auckland, At Sea, Picton, Wellington, Lyttelton, At Sea, Cruise Fjordland National Park, At Sea, At Sea

Last chance to get an unmissable price

FROMAU$1,999 PP

See Deals

PRICE PER PERSON

Inside: AU$2,146

Balcony: AU$4,653

Suite: AU$18,912

Noordam

14 Nights Sailing Date: 01 Feb, 2026

Ship: Noordam

Departure Port: Auckland

Return Port: Sydney

Ports: Tauranga, Napier, Wellington, Timaru, Port Chalmers, Cruise Fjordland National Park, At Sea, At Sea, Hobart, At Sea, Burnie, Melbourne, At Sea

Last chance to get an unmissable price

FROMAU$3,799 PP

See Deals

PRICE PER PERSON

Inside: AU$3,894

Oceanview: AU$4,324

Anthem of the Seas

7 Nights Sailing Date: 06 Feb, 2026

Ship: Anthem of the Seas

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, Airlie Beach, Airlie Beach, At Sea, At Sea

Last chance to get an unmissable price

FROMAU$1,789 PP

See Deals

PRICE PER PERSON

Inside: AU$1,909

Oceanview: AU$2,099

Balcony: AU$2,079

Norwegian Spirit

12 Nights Sailing Date: 09 Feb, 2026

Ship: Norwegian Spirit

Departure Port: Sydney

Return Port: Auckland

Ports: Eden, Burnie, Melbourne, At Sea, At Sea, Milford Sound, Cruising Doubtful Sound, Cruising Dusky Sound, Port Chalmers, Lyttelton, Wellington, Napier, Tauranga

Last chance to get an unmissable price

FROMAU$3,291 PP

See Deals

PRICE PER PERSON

Inside: AU$3,861

Oceanview: AU$4,767

Balcony: AU$9,383

Suite: AU$13,683

Voyager of the Seas

3 Nights Sailing Date: 12 Feb, 2026

Ship: Voyager of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea

Last chance to get an unmissable price

FROMAU$598 PP

See Deals

PRICE PER PERSON

Inside: AU$667

Oceanview: AU$798

Balcony: AU$897

Suite: AU$1,268

Discovery Princess

14 Nights Sailing Date: 14 Feb, 2026

Ship: Discovery Princess

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, At Sea, Bay of Islands, Tauranga, Auckland, At Sea, Wellington, Lyttelton, Port Chalmers, Cruise Fjordland National Park, At Sea, At Sea

Last chance to get an unmissable price

FROMAU$3,198 PP

See Deals

PRICE PER PERSON

Inside: AU$3,345

Oceanview: AU$6,145

Balcony: AU$6,029

Suite: AU$6,745

Voyager of the Seas

4 Nights Sailing Date: 15 Feb, 2026

Ship: Voyager of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, Airlie Beach, At Sea

Last chance to get an unmissable price

FROMAU$728 PP

See Deals

PRICE PER PERSON

Inside: AU$824

Oceanview: AU$1,074

Balcony: AU$1,044

Suite: AU$1,963

Noordam

14 Nights Sailing Date: 15 Feb, 2026

Ship: Noordam

Departure Port: Sydney

Return Port: Auckland

Ports: At Sea, Melbourne, Burnie, At Sea, At Sea, At Sea, Cruise Fjordland National Park, Milford Sound, Port Chalmers, Timaru, Wellington, Napier, Tauranga, Waitangi

Last chance to get an unmissable price

FROMAU$3,509 PP

See Deals

PRICE PER PERSON

Inside: AU$3,639

Oceanview: AU$4,239

Norwegian Spirit

12 Nights Sailing Date: 21 Feb, 2026

Ship: Norwegian Spirit

Departure Port: Auckland

Return Port: Sydney

Ports: Tauranga, Napier, Wellington, Lyttelton, Port Chalmers, Cruising Dusky Sound, Cruising Doubtful Sound, Milford Sound, At Sea, At Sea, Melbourne, Burnie, Eden

Last chance to get an unmissable price

FROMAU$3,482 PP

See Deals

PRICE PER PERSON

Inside: AU$3,992

Oceanview: AU$5,173

Balcony: AU$7,791

Suite: AU$15,496

1
2
3
4
5
6
7
❯

Receive the latest travel specials direct to your inbox. Subscribe today!

I have read and understood the Travel Megastore Privacy Policy and Terms and Conditions apply.

Contact Us | Privacy Policy | Terms and Conditions

Copyright ©2015-2026 Travel Megastore. All Rights Reserved.

Secure Booking

Accredited Agent

Social Media

Powered By

Customer Reviews

Why Get Travel Insurance?

Smart Traveller

We acknowledge the Traditional Custodians of the land we operate on. We pay our respects to the Aboriginal and Torres Strait Islander Elders past, present and emerging.