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

Anniversary Sale. Up to 25% off

Always Included, Always Azamara

Up to 60% off second guest! Kids sail from $59 per day! Terms and conditions apply.

Save up to 50% off + More at Sea + US$200 onboard credit.

Seasational Sale! Includes bonus onboard credit + more!

Seas the Day Deals. Up to 50% off Summer 2025 cruises.

Choose FUN with Carnival Cruises!! Sail away with great rates!

2026 Grand Voyages: Explore Iconic Destinations in Ultimate Comfort

Disney Adventure! Sailing from Singapore in 2025.

Celebrity Xcel, debuting in November 2025.

Scenic Luxury Cruising: a voyage of elegance and wonder

Dream destinations await: Cruising to/from Singapore

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

Queensland with Great Barrier Reef

8 Nights

from AU$1,400 per person

Danube Grandeur & Prague

16 Nights

from AU$11,999 per person

Aloha Hawaii

Hawaii

from AU$3,929 per person

South Pacific Adventures!

from AU$1,899 per person

Arctic Journey and Northern Lights

Europe, Northern

from AU$5,999 per person

Jewels of the Rhine

from AU$4,999 per person

Best of Italy & Croatia

11 Nights

AU$1,869 per

Royal Caribbean Voyager of the Seas Weekend Escape

3 Nights

AU$779 per

Vanuatu and New Caledonia

AU$899 per

South Pacific: Fiji, Vanuatu & Airlie Beach

AU$2,379 per

New Zealand Discovery

13 Nights

Australia/New Zealand

AU$2,099 per

Mediterranean with Total Solar Eclipse

AU$2,999 per

South Pacific Serenity

11 Nights

AU$1,599 per

Mediterranean with Greek Isles, France and Turkey

AU$4,649 per

CRUISETOUR: Voyage of the Glaciers

10 Nights

Alaska

AU$4,149 per

France and Spain Jewels

Europe, Northern

AU$1,285 per

Best of Japan

12 Nights

AU$2,399 per

Australia Circumnavigation

35 Nights

AU$8,219 per

Sea of Japan Cruise

AU$1,439 per

Papua New Guinea

10 Nights

AU$1,199 per

Comedy Cruise

3 Nights

AU$449 per

Mystical Sydney to Asia Voyage

18 Nights

AU$3,249 per

Fiji and South Pacific

12 Nights

AU$1,725 per

Japan - Osaka Kochi Nagoya and Busan

Japan

AU$6,248 per

Northern Australia Explorer

17 Nights

AU$4,899 per

A Portrait of Majestic France

AU$15,199 per

Grand Seine & Bordeaux

AU$11,499 per

Grand Seine and Rhone

AU$14,531 per

Gems of the Adriatic and Aegean Voyage

11 Nights

AU$5,699 per

Best of Japan and South Korea

12 Nights

AU$2,205 per

Sunny South Pacific

AU$929 per

Rhine Highlights

AU$4,245 per

Greek Isles: Santorini and Florence

AU$2,920 per