Cruise Deals | Travel Megastore New Zealand | The best Cruise deals in New Zealand by Travel Megastore

NEW 2026-2027 sailings from Australia

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

Anthem of the Seas

18 Nights Sailing Date: 11 Oct, 2026

Ship: Anthem of the Seas

Departure Port: Honolulu

Return Port: Sydney

Ports: At Sea, At Sea, At Sea, At Sea, At Sea, Papeete, Moorea, Raiatea, At Sea, At Sea, At Sea, At Sea, At Sea, At Sea, Tauranga, At Sea, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$3,551 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$3,682

Oceanview: NZ$4,111

Balcony: NZ$4,675

Suite: NZ$9,293

Quantum of the Seas

8 Nights Sailing Date: 22 Oct, 2026

Ship: Quantum of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea, Port Vila, Mystery Island, Noumea, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$1,795 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$2,007

Oceanview: NZ$2,180

Balcony: NZ$2,389

Suite: NZ$3,935

Anthem of the Seas

3 Nights Sailing Date: 30 Oct, 2026

Ship: Anthem of the Seas

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$923 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$1,011

Oceanview: NZ$1,159

Balcony: NZ$1,229

Suite: NZ$1,962

Quantum of the Seas

7 Nights Sailing Date: 30 Oct, 2026

Ship: Quantum of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea, Port Vila, Mystery Island, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$1,499 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$1,681

Oceanview: NZ$1,845

Balcony: NZ$1,986

Suite: NZ$3,362

Anthem of the Seas

9 Nights Sailing Date: 02 Nov, 2026

Ship: Anthem of the Seas

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, Noumea, Mystery Island, Port Vila, At Sea, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$1,902 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$2,115

Oceanview: NZ$2,551

Balcony: NZ$2,877

Suite: NZ$4,503

Quantum of the Seas

3 Nights Sailing Date: 06 Nov, 2026

Ship: Quantum of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$770 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$844

Oceanview: NZ$920

Balcony: NZ$1,018

Suite: NZ$1,747

Quantum of the Seas

4 Nights Sailing Date: 09 Nov, 2026

Ship: Quantum of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, Airlie Beach, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$933 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$1,035

Oceanview: NZ$1,133

Balcony: NZ$1,253

Suite: NZ$2,145

Anthem of the Seas

9 Nights Sailing Date: 11 Nov, 2026

Ship: Anthem of the Seas

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, Picton, Lyttelton, Port Chalmers, Cruising Dusky Sound, Cruising Doubtful Sound, Milford Sound, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$2,299 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$2,572

Oceanview: NZ$2,882

Balcony: NZ$3,426

Suite: NZ$4,622

Quantum of the Seas

7 Nights Sailing Date: 13 Nov, 2026

Ship: Quantum of the Seas

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea, Mystery Island, Port Vila, At Sea, At Sea

NEW 2026-2027 sailings from Australia

FROMNZ$1,478 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$1,648

Oceanview: NZ$1,778

Balcony: NZ$1,952

Suite: NZ$3,328

Anthem of the Seas

3 Nights Sailing Date: 20 Nov, 2026

Ship: Anthem of the Seas

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, Eden

NEW 2026-2027 sailings from Australia

FROMNZ$885 PP

See Deals

0800 645 504

PRICE PER PERSON

Inside: NZ$973

Oceanview: NZ$1,080

Balcony: NZ$1,195

Suite: NZ$1,959

Anthem of the Seas

FROMNZ$3,551 PP

PRICE PER PERSON

Quantum of the Seas

FROMNZ$1,795 PP

PRICE PER PERSON

Anthem of the Seas

FROMNZ$923 PP

PRICE PER PERSON

Quantum of the Seas

FROMNZ$1,499 PP

PRICE PER PERSON

Anthem of the Seas

FROMNZ$1,902 PP

PRICE PER PERSON

Quantum of the Seas

FROMNZ$770 PP

PRICE PER PERSON

Quantum of the Seas

FROMNZ$933 PP

PRICE PER PERSON

Anthem of the Seas

FROMNZ$2,299 PP

PRICE PER PERSON

Quantum of the Seas

FROMNZ$1,478 PP

PRICE PER PERSON

Anthem of the Seas

FROMNZ$885 PP

PRICE PER PERSON

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

Secure Booking

Accredited Agent

Powered By

Customer Reviews

Safe Travel