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

Discover the best of the Mediterranean with MSC Cruises

World Cruise Grand Circle Pacific voyages

Up to 60% off second guest!

Where four iconic Queens and timeless elegance meet unmatched savings.

Receive up to US$750 Onboard Credit!

Small groups to explore the most remote parts

2027 Alaska Have It All Early Booking Bonus.

Royal Beach Club Lelepa. Opening in 2027! Ready to book now!

Exceptional Savings. Save up to 50% on select sailings.

Journey Beyond the Horizon with Oceania Riviera

Last chance to get an unmissable price

The Four Queens - meet in Liverpool

Carnival Australia's latest deals!

Amazing offers with Norwegian Cruise Line

Always Included, Always Azamara

The Mighty Mekong

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

Coral Coast Explorer

9 Nights

from AU$2,543 per person

Treasures of Southeast Asia: Malaysia and Thailand

from AU$1,779 per person

Aegean Treasures from Rome

from AU$1,399 per person

Greenland, Scoresbysund & Northwest Passage

32 Nights

Arctic

from AU$66,295 per person

Antarctica: The Great White Continent 2027

Antarctic

from AU$22,995 per person

Glaciers to Glens

Europe, Northern

from AU$4,639 per person

Scenic Shores of New Zealand

11 Nights

Australia/New Zealand

AU$2,669 per

The Perfect Weekend Getaway

3 Nights

AU$499 per

Australia Wine Cruise

8 Nights

AU$2,549 per

Sacred Japan and South Korea

AU$11,275 per

Australia, Coral Sea & Fiji Legendary Voyage

26 Nights

AU$7,399 per

Legendary South Pacific Crossing - Sydney to Seattle

29 Nights

Transpacific

AU$4,899 per

Circle Japan

8 Nights

AU$1,499 per

Around Italy's Boot - Naples, Sicily and Croatia

AU$1,569 per

Passage through the Melanesian

14 Nights

AU$22,950 per

Mediterranean Mosaic

AU$1,319 per

Transpacific Crossing on Ovation of the Seas

Transpacific

AU$2,169 per

Alaska Inside Passage

Alaska

AU$2,159 per

Caribbean: Bahamas & Dominican Republic

Caribbean

AU$2,169 per

Fiji Islands Discovery

AU$2,149 per

63-Day Grand World Voyage: Sydney to Fort Lauderdale

63 Nights

World Cruise

AU$23,699 per

Tahitian Treasures: Sydney to Honolulu

Transpacific

AU$3,880 per

Croatia, Greece & Turkey: Dubrovnik, Santorini & Bodrum

AU$4,799 per

New Zealand Mega Sail with Tasmania

Australia/New Zealand

AU$8,149 per

Panama Canal and Pacific Coast

23 Nights

Central America

AU$4,129 per

Best of South America & Cruising Antarctica

14 Nights

South America

AU$9,590 per

Australia Explorer

20 Nights

AU$23,095 per

Vanuatu and New Caledonia

AU$1,749 per

South America & Cruising Antarctica

22 Nights

South America

AU$7,749 per

Hunter Coast Seacation

4 Nights

AU$899 per

Aloha Hawaii

Hawaii

AU$3,345 per

2029 World Cruise is on the Horizon

195 Nights

World Cruise

AU$70,329 per

South Pacific Islands & Royal Beach Club Lelepa

AU$2,895 per

New Zealand Discovery

13 Nights

Australia/New Zealand

AU$2,699 per

Japan Explorer Cherry Blossoms

AU$2,499 per

Japan & South Korea Featuring Okinawa

AU$11,200 per

Grand Highlights of the Danube

Europe River

AU$15,099 per