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

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

100 results match your search

Seabourn Pursuit

16 Nights Sailing Date: 03 May, 2026

Ship: Seabourn Pursuit

Departure Port: Lautoka

Return Port: Darwin

Ports: At Sea, Ambrym Island, Pentecost Island, Luganville, At Sea, At Sea, At Sea, Alotau, At Sea, At Sea, At Sea, At Sea, At Sea

FROMAU$16,999 PP

See Deals

PRICE PER PERSON

Suite:

AU$17,009

Carnival Splendor

9 Nights Sailing Date: 11 May, 2026

Ship: Carnival Splendor

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, Noumea, Mystery Island, Lifou, At Sea, At Sea, At Sea

FROMAU$1,054 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,134

Norwegian Spirit

12 Nights Sailing Date: 15 May, 2026

Ship: Norwegian Spirit

Departure Port: Papeete

Return Port: Honolulu

Ports: Bora Bora, Raiatea, Moorea, At Sea, At Sea, At Sea, At Sea, At Sea, Hilo, Kauai

FROMAU$1,839 PP

See Deals

PRICE PER PERSON

Inside:

AU$2,049

Oceanview:

AU$2,309

Balcony:

AU$8,548

Suite:

AU$19,160

Carnival Encounter

12 Nights Sailing Date: 18 May, 2026

Ship: Carnival Encounter

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea, Mystery Island, At Sea, Lautoka, Dravuni Island, At Sea, Port Vila, Lifou, At Sea, At Sea

FROMAU$3,339 PP

See Deals

PRICE PER PERSON

Suite:

AU$3,388

Carnival Adventure

10 Nights Sailing Date: 08 Jun, 2026

Ship: Carnival Adventure

Departure Port: Sydney

Return Port: Sydney

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

FROMAU$1,063 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,143

Oceanview:

AU$1,294

Balcony:

AU$1,749

Suite:

AU$2,314

Carnival Splendor

9 Nights Sailing Date: 11 Jun, 2026

Ship: Carnival Splendor

Departure Port: Sydney

Return Port: Sydney

Ports: At Sea, At Sea, At Sea, Lifou, Mystery Island, Noumea, At Sea, At Sea

FROMAU$995 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,075

Oceanview:

AU$1,453

Balcony:

AU$1,795

Suite:

AU$2,655

Norwegian Spirit

12 Nights Sailing Date: 03 Jul, 2026

Ship: Norwegian Spirit

Departure Port: Papeete

Return Port: Honolulu

Ports: Moorea, Raiatea, Bora Bora, At Sea, At Sea, At Sea, At Sea, At Sea, Hilo, Kauai, Maui

FROMAU$2,276 PP

See Deals

PRICE PER PERSON

Inside:

AU$2,496

Oceanview:

AU$3,257

Balcony:

AU$4,171

Suite:

AU$10,163

Carnival Adventure

9 Nights Sailing Date: 06 Jul, 2026

Ship: Carnival Adventure

Departure Port: Sydney, White Bay

Return Port: Sydney

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

FROMAU$1,194 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,279

Balcony:

AU$1,824

Suite:

AU$2,900

Carnival Splendor

10 Nights Sailing Date: 06 Jul, 2026

Ship: Carnival Splendor

Departure Port: Sydney

Return Port: Sydney

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

FROMAU$1,354 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,446

Balcony:

AU$2,415

Suite:

AU$4,052

Carnival Encounter

8 Nights Sailing Date: 18 Jul, 2026

Ship: Carnival Encounter

Departure Port: Brisbane

Return Port: Brisbane

Ports: At Sea, At Sea, Lifou, Mystery Island, Noumea, At Sea, At Sea

FROMAU$1,299 PP

See Deals

PRICE PER PERSON

Inside:

AU$1,358

Oceanview:

AU$1,403

Balcony:

AU$1,733

Suite:

AU$2,348

1
2
3
4
5
6
7
8
9
10
❯

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.