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

Book on Plus & Spend on Us

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

Step aboard the Norwegian Spirit for close to home cruising!

ONBOARD CREDIT BONUS! Up to $750USD Onboard Credit!

Asia Awaits: Cruise Deals You Cannot Miss

2027 European River Cruises

Timeless Cunard elegance, now with exclusive savings to match. Book Now!

Best Rates on Last Minute Cruises

Up to 50% off cruises + upgrade to Free at Sea for $59 pp/day

Last minute 2026 European River Cruises

Celebrity Solstice, renewed and ready to sail. Book now.

Best Holiday Ever begins with up to 40% off.

First Come, First Served. Up to 20% Off Select 2027 Voyages

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

Discover the Kimberley region!

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

Exceptional Savings. Up to 50% off.

View all cruise offers View top cruise offers

Featured Cruise Deals

Exclusive cruise holidays, hand picked just for you

South Pacific Island Hopping

from AU$989 per person

Historical Baja Peninsula

Mexican Baja/Riviera

from AU$1,859 per person

Coastal Adventures Western Australia

6 Nights

from AU$9,990 per person

Total Solar Eclipse with Spain, France & Portugal

from AU$4,399 per person

Queensland Getaway

4 Nights

from AU$945 per person

European Gems - Budapest to Amsterdam

from AU$8,499 per person

Venice & Jewels of the Veneto

AU$4,059 per

South Pacific Paradise

AU$1,595 per

Mutiny on the Bounty

AU$3,749 per

South America Pathways - Chilean Fjords and Glaciers

South America

AU$3,899 per

Jewels of Europe: Amsterdam to Budapest

AU$13,245 per

Australia, Coral Sea & Fiji Legendary Voyage

26 Nights

AU$6,889 per

The South Pacific’s Hidden Shores

AU$6,969 per

Best of Thailand and Malaysia

9 Nights

AU$2,080 per

Sunny South Pacific

AU$1,589 per

Grand Seine and Rhone

AU$21,995 per

Legendary Amazon Explorer

27 Nights

South America

AU$7,249 per

Treasures of Southeast Asia: Malaysia and Thailand

AU$2,649 per

Asia: Taipei, Osaka, Kochi & Okinawa

10 Nights

AU$3,299 per

Moreton Island Short Break

4 Nights

AU$629 per

Vietnam with Halong Bay

10 Nights

AU$1,899 per

New Zealand Discovery

AU$3,029 per

Idyllic Greece

AU$1,099 per

Sail the Reef in Style

AU$2,595 per

21-night Antarctica, South Georgia & Falkland Islands

21 Nights

Antarctic

AU$37,295 per

Spanish Shores & Beyond

9 Nights

AU$13,795 per

South Pacific Getaway

AU$2,599 per

Great Barrier Reef Encounter

6 Nights

AU$1,249 per

Pearls of the Med: Croatia, Greece and Italy

AU$1,829 per

Australia to Singapore Explorer

13 Nights

AU$3,399 per

South Pacific Island Hopping

AU$1,349 per

Best of New Zealand

AU$3,299 per

South Pacific: Fiji, Brisbane & Vanuatu

AU$2,499 per

Malaysia & Thailand: Malacca Strait Explorer

AU$5,599 per

South Pacific Ocean Crossing

21 Nights

Transpacific

AU$2,995 per

Southeast Asia to Australia

AU$1,975 per

Circle Pacific Segment: Tokyo to Sydney

30 Nights

AU$8,399 per

Vibes of the Virgin Islands

Caribbean

AU$7,450 per

South Pacific Sun Trail

13 Nights

AU$2,229 per

Tropical Charms of the Seychelles

Africa

AU$11,740 per

Splendours of Europe

AU$9,690 per

Meandering Majestic Mekong

9 Nights

Asia River

AU$4,915 per

Japan and Korea

AU$1,869 per

Enchanting Mekong and Siem Reap

Asia River

AU$6,910 per

Denali and Yukon Cruisetour

Alaska

AU$5,599 per

South American Circumnavigation

65 Nights

South America

AU$32,290 per

Iceland and Canada Fall Foliage

Arctic

AU$15,299 per

Auckland to Sydney Escape

AU$1,199 per

Breathtaking New Zealand

AU$3,059 per

Australia and Indonesia - Cairns, Darwin, Jakarta and Singapore

19 Nights

AU$7,829 per

Japan, South Korea and Far East Discovery

28 Nights

AU$6,775 per

Treasures of Southeast Asia

AU$2,679 per

Arctic Journey and Northern Lights

Europe, Northern

AU$4,299 per

Enticing Douro River

AU$6,990 per

Tropical Shores of Asia

AU$3,845 per

Back to Back: Treasures of Tahiti, Fiji and New Zealand

31 Nights

Transpacific

AU$5,789 per

Moreton Island Short Break

4 Nights

AU$999 per