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

Up to 75% off 2nd guest.

Make A Splash Sale

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

Limited time savings! Up to 20% + onboard credit

Always Included, Always Azamara

Set Course for Adventure. Free Stateroom Location Upgrade!

Anniversary Sale. Up to 25% off

Seasational Sale! Includes bonus onboard credit + more!

Enjoy Wiggly Adventures at Sea! Limited sailings only!

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

Uniworld - European Luxury River Cruising

World Cruises from/to Australia

Scenic Luxury Cruising: a voyage of elegance and wonder

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

Arctic Saga: Exploring Spitsbergen via the Faroes and Jan Mayen

Arctic

from AU$16,999 per person

Kiwi Wonderland

9 Nights

Australia/New Zealand

from AU$1,999 per person

South Pacific Paradise

from AU$1,295 per person

Royal Caribbean Voyager of the Seas Weekend Escape

3 Nights

from AU$629 per person

Best of Italy & Croatia

from AU$1,925 per person

Mediterranean: Italy, France and Spain

from AU$3,499 per person

Moreton Island Short Break

4 Nights

AU$525 per

Vanuatu and New Caledonia

AU$1,499 per

Grand Mediterranean

AU$2,199 per

Australia, South Pacific and New Zealand

42 Nights

Multi Destinations

AU$10,499 per

Airlie Beach Escape

4 Nights

AU$745 per

Adriatic Coastal Cruise

AU$4,695 per

Australia Wine Cruise

9 Nights

AU$3,655 per

Voyage Across the Pacific

25 Nights

Transpacific

AU$3,599 per

Southern Australia Explorer

12 Nights

AU$3,799 per

Scenic New Zealand

New Zealand

AU$3,849 per

Antarctica: The Great White Continent 2026

Antarctic

AU$22,999 per

Galapagos Outer Loop

Galapagos

AU$8,879 per

Magnificent Europe - Amsterdam to Budapest

Europe River

AU$18,010 per

Secrets of Egypt & the Nile

Africa

AU$13,519 per

Spectacular Scandinavia

Europe, Northern

AU$1,899 per

Great Barrier Reef Adventure

AU$949 per

South Pacific Serenity

AU$1,599 per

Denali Explorer - Cruise Tour

Alaska

AU$2,999 per

Vanuatu and New Caledonia

AU$899 per

2026 Kimberley Coastal Expedition

AU$21,490 per

Kimberley Coastal Expedition

AU$16,999 per

Kimberley Coast Adventure

AU$10,999 per

Denali Explorer - Cruise Tour

Alaska

AU$2,999 per

Mediterranean Wonders

AU$875 per

New Zealand Discovery

Australia/New Zealand

AU$2,299 per

Comedy Cruise

3 Nights

AU$479 per

Mystical Sydney to Asia Voyage

18 Nights

Asia

AU$3,369 per

Vanuatu and New Caledonia

AU$899 per

Vanuatu and New Caledonia

9 Nights

AU$1,049 per

Canada & New England: Maine, Maritimes & Montréal

Canada/New England

AU$2,079 per

Best of New Zealand

Australia/New Zealand

AU$2,949 per

Mediterranean with Total Solar Eclipse

AU$3,599 per