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

Up to US$1000 Onboard Credit!

Start Your Journey Sale. Free Stateroom Upgrade

Save up to 50% off + More at Sea + Bonus $500 off

Seasational Sale! Includes bonus onboard credit + more!

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

Enjoy Wiggly Adventures at Sea! Limited sailings only!

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

Hot last minute deals! Sailing away, last chance to get an unmissable price.

Ultra-luxury cruising

Voyages to or from Sydney

NEW S.S. Elisabeth sets sail soon!

2026 Grand Voyages

Exciting Deals

Celebrity Xcel, debuting in November 2025.

Disney Adventure! Sailing from Singapore in 2025.

Cruising to/from Singapore

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

Vanuatu and New Caledonia

9 Nights

from AU$1,349 per person

Grand Seine and Rhone

14 Nights

from AU$14,531 per person

Gems of the Adriatic and Aegean Voyage

11 Nights

from AU$4,449 per person

Queensland Getaway

from AU$1,199 per person

New Zealand Discovery

13 Nights

Australia/New Zealand

from AU$2,299 per person

Fiji Transpacific: Sydney to Honolulu

15 Nights

Transpacific

from AU$2,249 per person

South Georgia and Antarctic Peninsula: Penguin Safari

18 Nights

Antarctic

AU$35,959 per

Best of Japan and South Korea

12 Nights

Asia

AU$2,299 per

Sunny South Pacific

AU$929 per

Rhine Highlights

AU$4,245 per

TOUR & CRUISE: Italy, Croatia & Adriatic Coast Cruise

16 Nights

AU$20,745 per

Grand France

14 Nights

AU$15,359 per

Fiji and South Pacific

12 Nights

AU$1,899 per

Papua New Guinea

AU$1,630 per

Treasures of the Pacific: The Yasawas to New Zealand

13 Nights

AU$14,999 per

Magnificent Europe

14 Nights

AU$13,590 per

South Pacific Sunshine

AU$929 per

Impressions of the Seine and Paris

AU$5,699 per

Yachting Heavens

AU$4,999 per

Fiji & Samoa on Celebrity Edge!

13 Nights

AU$3,919 per

Kiwi Wonderland

Australia/New Zealand

AU$2,499 per

Essential Vietnam and Cambodia

Asia River

AU$3,775 per

Christmas on the Danube

AU$5,490 per

Best of Greece

AU$1,349 per

Kimberley Coastal Expedition

AU$16,999 per

South Pacific Paradise

9 Nights

AU$995 per

Greek Isles: Santorini and Florence

9 Nights

AU$3,255 per

Airlie Beach Escape

4 Nights

AU$745 per

Legendary Voyage: Glaciers and Volcanoes

27 Nights

Alaska

AU$5,949 per

Queensland Exploration

AU$1,599 per

Japan + Taiwan

8 Nights

Asia

AU$1,265 per

Essential Vietnam and Cambodia

11 Nights

Asia River

AU$4,299 per