Find Your Cruise

Latest Cruise Deals - Click here to search all cruises

from $3,242*pp
Galapagos Cruise Book Now

Cruiselines: Celebrity, Silversea

Destination: , South America

Ship: Celebrity Expedition, Silver Galapagos

Find Out More

from $3,681*pp
Arctic Cruise Book Now

Cruiselines: Silversea, G Adventures

Destination: , Arctic

Ship: Silver Explorer, MS Expedition

Find Out More

from $7,750*pp
Antartic Cruise Book Now

Cruiselines: G Adventures, APT AU, Silversea, Lindblad Expeditions AU

Destination: , Antarctic

Ship: MS Expedition, Sea Explorer, Silver Explorer, National Geographic Orion

Find Out More

from $736*pp
Celebrate Australia Day 2015 in Sydney Harbour

Cruiselines: P&O

Destination: Australia

Ship: Pacific Pearl, Pacific Jewel

Find Out More

from $689*pp
Melbourne Cup Cruise Book Now

Cruiselines: P&O

Destination: , Australia

Ship: Pacific Jewel

Find Out More

from $2,236*pp
Monaco Grand Prix & Cannes Film Festival

Cruiselines: Azamara Club

Destination: , Europe, Mediterranean

Ship: Azamara Journey

Find Out More

from $1,193*pp
Great value on this local departure

Cruiselines: Holland America

Destination: , South Pacific

Ship: Volendam, Oosterdam

Find Out More

from $893*pp
Great value on this departure

Cruiselines: Holland America

Destination: , South America, Europe, Western

Ship: Prinsendam, Rotterdam

Find Out More

from $1,290*pp
Great value on this departure

Cruiselines: Holland America

Destination: , Asia

Ship: Rotterdam

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.

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 cruises
  • Cruise Megastore is backed by the biggest cruise supplier in the world
  • Call 1300 657 948 and Book your holiday Today

From cruise 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 cruise consultants a call on 1300 657 948.

Cruise Deals from Australia

Cruise to the South Pacific from Brisbane

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
Cruise Departing from Sydney

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
Search for a Cruise leaving Melbourne

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

10 Reasons Why a Cruise is the Right Choice For You?

Each year millions of travellers discover the delights of cruising. Whether you’re on a first (or second) honeymoon, planning a romantic getaway, holidaying with your closest friends, or spending time with your family, you’re sure to find an holiday that is just right for you.

  1. Value for Your Money
    Before you even depart you will know exactly how much your cruise holiday is going to cost you. Meals, entertainment, accommodation, and your transport to exciting and incredible destinations along the way are all included. If you choose to indulge in additional activities or amenities such as spa treatments, on and off board shopping or shore excursions, these will be your only extra expenses.
  2. Excellent Dining Options
    If you’re cruising, be sure to bring your appetite. On board each cruise ship you’ll find a variety of culinary treats prepared by highly qualified chefs, available at any time of day or night. You can treat yourself to an incredible multicourse meal or pick up a tasty snack at an on board café.
  3. Spoil Yourself
    Holidays are meant to be a time for you to treat yourself and cruises provide every opportunity to let yourself be pampered. Whether it is 3 days around an island or 30 days across the Pacific you will certainly have plenty of opportunities to sit back and allow the excellent staff to meet your every need on board, 24 hours a day.
  4. Variety is the Spice of Life
    Anything that a traditional resort can offer can also be found aboard your ship. The advantage is that while you’re being transported from one exciting destination to the next, everything is at your fingertips anytime of the day or night. Whether you’re in the mood to see a fabulous live show, take a day trip on shore, relax at an onboard spa, or sit back and enjoy the ocean view, your every whim can be met.
  5. There are cruise holidays for everyone
    Across the globe, at every time of year, there are cruise ships departing to world famous destinations. From small and economical to extensive and luxurious, choose your dream holiday for any length of time and you will find a cruise that suits you.
  6. Keep it Simple
    Once you’ve booked your cruise and arrived on board, your cares and hassles can disappear. No more packing and unpacking, carrying luggage or arranging connections to multiple destinations. You won’t even have to worry about dinner reservations, or paying as you go. Cruise holidays are unique journeys that allow you to truly experience each moment of your holiday without making additional plans or arrangements.
  7. For the Whole Family
    Kids, parents and grandparents can all find an activity, adventure or something interesting for them to do while onboard. There is also sometimes a discount for travelling with children, as well as on board child care and activity specialists to ensure that the children have a safe and exciting time while Mum and Dad enjoy their own activities.
  8. Romance is in the Air
    Day and night there are activities and opportunities for couples to enjoy each other’s company on board and in the romantic destinations of their choice. Dancing, dining, amazing secluded shorelines, champagne under a moonlit view of the sea from your balcony on board, these are just a few of the romantic experiences available on a couples’ escape.
  9. High Customer Satisfaction
    More than any other vacation experience, cruises are rated the most satisfying.In fact, the majority of travellers who choose a cruise will return for a second time, either to the same destinations or new ones.
  10. Cruise holidays truly have it all
    Not only can you see the world, you can enjoy any activity of your choice while you do so. From sailing to the far corners of the globe and viewing its natural wonders to relaxing in the Caribbean, to dancing into the night with your sweetheart, cruises bring you the ultimate in holiday enjoyment. If you are looking for a last minute deal or a family break one then give one of our friendly travel consultants a call on 1300 657 948 and let them find a cruise for you.

Request a Free Quote