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

Winter Sale - Take up to 75% Off 2nd Guest and get Bonus Savings

Sail Asia with Princess and enjoy special offers on select 2026/27 voyages!

Massive Savings on Local Sailings

Free Balcony upgrades + 70% off 2nd Sailor

Asia Awaits: Cruise Deals You Cannot Miss

Where four iconic Queens and timeless elegance meet unmatched savings.

Up to 60% off second guest!

Step aboard the Norwegian Spirit for close to home cruising!

More to Discover Event. Up To $1000 USD Onboard Credit!

Last minute 2026 European River Cruises

Avalon Your Way: Stay longer, save better.

Best Holiday Ever begins with up to 40% off.

Balcony Upgrade + Kids Sail from $59 Per Day

Ultimate Exploration. Save up to 50% on select sailings.

Exploration Awaits with Seabourn

The Four Queens - meet in Liverpool

Carnival Australia's latest deals!

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

Antarctica: The Great White Continent 2027

Antarctic

from AU$18,103 per person

Bermuda & Caribbean Cruise: Hamilton, Philipsburg & San Juan

9 Nights

Caribbean

from AU$2,709 per person

Iberian Peninsula Cruise: Portugal & Spain

from AU$5,799 per person

A Journey through Peaceful Shores & Cultural Gems

from AU$11,665 per person

Norwegian Fjords

Europe, Northern

from AU$1,899 per person

Hunter Coast Seacation

4 Nights

from AU$879 per person

The Iberian & Mediterranean Arc

AU$1,599 per

Legendary Alaska Arctic Circle Solstice

28 Nights

Alaska

AU$8,299 per

Jewels of Southeast Asia

16 Nights

AU$3,449 per

The Grand Atlantic Passage

22 Nights

Transatlantic

AU$3,780 per

Singapore to Sydney Discovery

13 Nights

AU$3,799 per

Postcards from the South Pacific

13 Nights

AU$2,449 per

Baltic Treasures with Denmark, Finland & Germany

Europe, Northern

AU$2,130 per

South Pacific: Rarotonga, Raiatea & Moorea

AU$3,109 per

Timeless Japan: A Cherry Blossom Escape

Japan

AU$3,299 per

Whitsundays Escape

4 Nights

AU$939 per

Mediterranean Treasures

AU$4,399 per

Italy, Greece and Kusadasi

AU$1,899 per

Southeast Asia: Tokyo to Singapore

AU$2,270 per

Pearls of the East Sea: Okinawa & Ishigaki

5 Nights

AU$1,699 per

European Gems - Amsterdam to Budapest

AU$10,690 per

Quintessential Caribbean with Rum Sommelier Alejandro Ferris

Caribbean

AU$7,450 per

Melbourne Cup roundtrip from Sydney

6 Nights

AU$1,399 per

South Australia Adventure from Adelaide

5 Nights

AU$899 per

Vibes of the Virgin Islands

Caribbean

AU$7,450 per

Antarctica in Depth

Antarctic

AU$30,990 per

Wellness Retreat: Barbados to Portugal

9 Nights

Transatlantic

AU$7,545 per

Melbourne, Tasmania & New Zealand Explorer

18 Nights

Australia/New Zealand

AU$5,099 per

Pacific Crossing to Hawaii

Hawaii

AU$1,495 per

Majestic Medieval Fortresses

AU$2,615 per

Spectacular New Zealand

Australia/New Zealand

AU$1,475 per

Transatlantic: Rome to Miami

20 Nights

Transatlantic

AU$5,329 per

Grand Danube

AU$19,287 per

The remarkable New Zealand: Sydney to Auckland

Australia/New Zealand

AU$3,119 per

Fiji, Samoa, Hawaii & New Zealand - Pacific Crossing

17 Nights

Transpacific

AU$2,459 per

Japan, South Korea & Taiwan

13 Nights

AU$3,115 per

Island Escape to Vanuatu & New Caledonia

AU$1,405 per

35-Night Tahiti, Hawaii & South Pacific

35 Nights

AU$6,059 per

India's Golden Triangle & the Sacred Ganges

Asia River

AU$13,199 per

Splendors of Egypt & the Nile

11 Nights

Egypt River

AU$13,199 per

Tahiti & Pacific Island Escape

23 Nights

Transpacific

AU$3,399 per

Portugal, Spain & the Douro River Valley

AU$6,399 per

Essential Vietnam and Cambodia

11 Nights

Asia River

AU$4,989 per

Sunny South Pacific

AU$999 per

Treasures of East Asia

AU$1,599 per

Festive Sensations of Lyon & Provence

AU$5,449 per

Worlds of Wonder

11 Nights

Alaska

AU$4,710 per

New Zealand Sounds and Stewart Island

New Zealand

AU$13,560 per

Jewels of Europe: Amsterdam to Budapest

AU$11,799 per

Meandering along the Mekong and Temple Discovery

Asia River

AU$8,999 per