Latest Cruise Deals - Click here to search all cruises

from $984*pp
Sweeter Than Easter Sale on Now!

Cruiselines: Princess

Destination: Transpacific

Ship: Golden Princess

Find Out More

from $3,338*pp
Spectacular River Cruising

Cruiselines: Uniworld AU

Destination: River Cruise, Asia


Find Out More

from $2,256*pp
Europe River Cruises!!

Cruiselines: Travelmarvel, Uniworld AU, APT AU, Avalon Waterways AU

Destination: Pacific Coastal


Find Out More

from $1,814*pp
River Cruises on sale!

Cruiselines: Travelmarvel

Destination: River Cruise, Asia


Find Out More

from $736*pp
Two New Worlds One Giant Leap!

Cruiselines: P&O

Destination: South Pacific


Find Out More

from $620*pp
Cruises Departing Fremantle!

Cruiselines: Princess, P&O

Destination: Asia

Ship: Sea Princess

Find Out More

from $314*pp
Cruises Departing Melbourne!

Cruiselines: Princess, P&O

Destination: Transpacific, , South Pacific

Ship: Golden Princess, , Pacific Pearl

Find Out More

from $294*pp
Cruises Departing Brisbane!

Cruiselines: Princess, Royal Caribbean, P&O

Destination: South Pacific, Australia

Ship: Sun Princess, Legend of the Seas, Sea Princess

Find Out More

from $296*pp
Cruises Departing Sydney!

Cruiselines: Carnival AU, Princess, Royal Caribbean, Celebrity, P&O, Azamara Club

Destination: South Pacific, Australia/New Zealand, World Cruise, Australia

Ship: Sun Princess, Rhapsody of the Seas, Celebrity Solstice, Pacific Jewel, Azamara Quest

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


Travel Megastore | 24 Mar 2015 | 4:52 am UTC

24 March 2015 – Royal Caribbean International and Channel Seven have announced a one hour television special starring Tom Williams, Rachael Finch and Tim “Rosso” Ross  filmed onboard Australia’s largest and most feature packed ship Voyager of the Seas. The ‘first-of-its-kind’ program for Royal Caribbean will premiere during prime time on Seven, Tuesday, March 31 […]


Azamara Club Cruises Kicks Off First Australasian Season

Travel Megastore | 17 Mar 2015 | 1:19 am UTC

17th March 2015 – Azamara Clubs Cruises has announced details of Azamara Quest’s maiden season in Australasia, including its spectacular AzAmazing Evenings taking place at a number of ports such as Darwin, Newcastle and Cairns. The boutique cruise brand, renowned for its elegant cruising style and destination focus, will debut in Australia and New Zealand […]

The post Azamara Club Cruises Kicks Off First Australasian Season appeared first on Travel Megastore.

The Largest Cruise Ship to Enter the Port of Newcastle Returns

Travel Megastore | 16 Mar 2015 | 12:34 pm UTC

The 317-metre Celebrity Solstice berthed at Carrington on Friday, bringing more than 7,000 tourists to the region. Celebrity Solstice is one of our more decorated ships at sea. So it’s no wonder that it’s full of “firsts.” Like the first Lawn Club at sea. The first Hot Glass ShowSM. The first cruise line to have 5 […]

The post The Largest Cruise Ship to Enter the Port of Newcastle Returns appeared first on Travel Megastore.

APT Aria Pano Balcony

Travel Megastore | 15 Mar 2015 | 12:40 am UTC

Enjoy the comfort and amenities of the Aria Pano Balcony Suite when you cruise through Europe with APT.

The post APT Aria Pano Balcony 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!