Latest Cruise Deals - Click here to search all cruises

from $1,311*pp
Norwegian's Freestyle Choice Plus!

Cruiselines: Norwegian

Destination: Hawaii

Ship: Pride of America

Find Out More

from $1,080*pp
Celebrate Australia Day 2016!

Cruiselines: P&O

Destination: Australia


Find Out More

from $681*pp
Murray River on Sale NOW!!

Cruiselines: Captain Cook

Destination: Australia

Ship: PS Murray Princess

Find Out More

from $1,141*pp
Europe 2015 Reduced Fares!!

Cruiselines: Celebrity

Destination: Europe, Mediterranean, , Europe, Northern

Ship: Celebrity Constellation, , Celebrity Eclipse

Find Out More

from $1,412*pp
Asia on SALE!

Cruiselines: Royal Caribbean

Destination: Asia

Ship: Legend of the Seas

Find Out More

from $517*pp
Christmas & New Year 2015!

Cruiselines: Royal Caribbean, Celebrity, Azamara Club

Destination: Asia, , Australia

Ship: Quantum of the Seas, , Celebrity Millennium, Azamara Quest, Mariner of the Seas

Find Out More

from $295*pp
2016 Local Departures!

Cruiselines: Princess

Destination: Australia

Ship: Dawn Princess

Find Out More

from $393*pp
Seriously BIG Sale!

Cruiselines: Carnival AU

Destination: Transpacific, , South Pacific


Find Out More

from $933*pp
Quantum of the SeasWorld Odyssey

Cruiselines: Royal Caribbean

Destination: , Middle East, Asia

Ship: Quantum of the Seas

Find Out More

Top Cruise Destinations

South Pacific Beach

South Pacific Find Out More

Uncover the secret destinations as well as the natural splendor of the South Pacific island regions on a South Pacific holiday cruise; each and every featuring its distinctive and unique way of life.

Alaskan Lake with Snow

Alaska Find Out More

From the awe inspiring beauty of a glacier field, to the incredibly unique wildlife, cruises to Alaska are unlike any other vacation. Alaska’s landscape is one of the United States’ natural treasures.

Top Cruise Lines

P&O Cruise Ship at Sea

P&O Cruises Find Out More

With the arrival of Pacific Jewel in December 2009 and Pacific Pearl in December 2010, P&O Cruises remains as Australia's leading cruise company. Departures are from Sydney, Brisbane, Melbourne and Auckland.

Princess Cruise Ship at Sea

Princess Cruises Find Out More

Princess, which sails to more worldwide cruise destinations than any other major line, ranks as one of the top cruise lines in the mass market. Comparable in size to other recently built vessels, its ships carry significantly fewer passengers.

Cruise Deals from Australia

Cruises from Brisbane

The laid back city of Brisbane boasts a world-class port to kick start your next getaway. Click below to check out all the latest deals, fantastic itineraries and wonderful destinations that Cruise Megastore has to offer.

Find Out More

Cruises from Sydney

Enjoy the breathtaking views from your Stateroom's balcony as you glide past the Sydney Opera House and the iconic Sydney Harbour Bridge while your dutiful Captain does all the hard work of sailing you away on your dream holiday.

Find Out More

Cruises from Melbourne

Melbourne is a casual yet cultural city, making it a great starting place to cruising the waters of the South Pacific, New Zealand and Australia's east coast. Click to search for the best deals on crusies departing from Melbourne.

Find Out More

Latest News

New Seabourn Encore Maiden Season Now Open For Sale

Travel Megastore | 4 Mar 2015 | 5:14 am UTC

Maiden Season Includes Voyages to the South Pacific, Southeast Asia and Arabia & India SEATTLE, March 3, 2015 /PRNewswire/ — Seabourn has opened for sale today the maiden season itineraries for Seabourn Encore, the newest addition to join the ultra-luxury, small ship cruise line. Between December 2016 and April 2017, the ship will sail on a […]

The post New Seabourn Encore Maiden Season Now Open For Sale appeared first on Travel Megastore.

Carnival Legend Gets Its First Taste of Tasmania

Travel Megastore | 17 Feb 2015 | 10:33 pm UTC

MEDIA RELEASE February 17, 2015 Carnival Legend had its first taste of Tasmania this week making its maiden calls to Port Arthur and Hobart as part of a seven-night itinerary taking in Australia’s southern states. As pictured, Carnival Cruise Line’s newest Australian superliner spent a full day and evening in historic Hobart on Monday, where […]

The post Carnival Legend Gets Its First Taste of Tasmania appeared first on Travel Megastore.

How Long Should I Cruise For?

Travel Megastore | 16 Feb 2015 | 4:57 am UTC

How long do you want to get away for? Believe it or not, there are cruises for all kinds of trip lengths. From short getaways to longer voyages, Samantha Brown takes you through your options.

The post How Long Should I Cruise For? appeared first on Travel Megastore.

Relaxing On Your Cruise

Travel Megastore | 13 Feb 2015 | 12:55 am UTC

Turns out, cruising is full of ways to get some R&R. Samantha Brown takes you through some of her favorite ways to kick back on Carnival Breeze.

The post Relaxing On Your Cruise appeared first on Travel Megastore.

Why Book Your Next Holiday with Cruise Megastore?

Expert Knowledge. Excellent Prices. Care, Attention to Detail and with the added advantage of experienced consultants only a phone call away ready to answer any question or concerns you might have.

These are the things that set us apart from the rest...

  • We’ll Beat Any Written Cruise Quote*. But we won’t compromise on service.
  • Multi-Award Winning Australian Cruise Agency.
  • Hold Your Cabin Today. No Obligation!
  • Experienced and friendly reservation consultants to help you plan your holiday.
  • When you book online you pay ZERO credit card fees.
  • Ask about our great rates on pre and post cruise accommodation.
  • Live availability on tens of thousands of cruise sailings and packages.
  • Cruise Megastore is backed by the biggest cruise supplier in the world.
  • Call 1300 657 948 and Book your dream holiday today

From holidays that take in the natural splendour of Alaska and Canada to tours of the sun-soaked islands of Hawaii & the South Pacific we have something to suit all tastes and are constantly looking at ways to ensure that our prices remain among the most competitive in the travel industry. With meals, transport and accommodation all included in the price of your cruise holiday, you know exactly how much it is going to cost.

Jump on board today and give one of our friendly consultants a call on 1300 657 948.

Click Here to Request a Free Quote!