Cruises from Melbourne

If you are craving a

Cruise in the Luxury Lane

Step aboard the world class fleet of the finest cruise lines that span the globe.

Crystal Melbourne Ocean Cruises

Getting the Best Cruises from Melbourne for a Vacation Like No Other

They say man cannot discover new oceans unless he has the courage to lose sight of the shores. Well, at Right Connections Travel, we make that happen – literary. Being the number one gateway for tailored cruises from Melbourne, we offer every sailor an opportunity to get the most out of their embarkation. Talking about tailored cruises, our menu of cruise companies, customized packages and holiday deals is as boundless as it is wondrous. Here is a closer look at 6 cruise ships that embark in Melbourne just to give you an idea of the kind of deals we have in store for you.



If your destinations are Alaska and Australia or reaching out to South America and Northern Europe, the elegant ships of Crystal span the globe on enriching, all-inclusive journeys that showcase each destination with Crystal’s inimitable All Exclusive style. Travel by classic ocean liner on the world’s great oceans. Board a river yacht to follow majestic waterways into the heart of Europe. Or navigate the hidden harbors and glamorous coves of the West Indies aboard our boutique hotel on water

Or take a Full World Cruise…

Grand Continental Odysseys 85 Days of Adventurous Discovery & Glamorous Luxury – 17 ports, 17 countries

Take a voyage on the wild side to discover the natural wonders of Australia and Africa by way of the South Pacific and Indian Ocean, from seeing kangaroos and wallabies in the Outback to spotting lemurs in Madagascar, sighting Big Five on safari and searching for secrets in the world’s oldest desert. Sprinkled throughout these grand wilderness odysseys are flourishes of cosmopolitan glamour and legendary landmarks — Sydney’s opera house, Cape Town’s Table Mountain, Barcelona’s Sagrada Família, and Monaco’s royal palace. From lush volcanic isles in Hawaii to vast wilderness reserves throughout South Africa, Grand Continental Odysseys is a love letter to our beautiful world.


2.Queen Mary 2

Well known for its elegant suites and staterooms, there is no reason you shouldn’t try this cruise ship for the cruises from Melbourne. The ship makes regular transatlantic crossings from London to New York. It also cruises all the way from Melbourne to Southampton. With a passenger capacity of 2,620, Queen Mary 2 cruise ship boasts lot of deck space to relax and unwind.

It features various entertainment options such as a casino, dance lessons, 5 swimming pools, deck games, 15 restaurants and bars, a ballroom, sea planetarium, an illumination theatre and a cinema. So the hardest decision you will have to make is what to do next. Additionally, its on board policies are quite friendly including internet access with great download speed.


3. Regent

Live life luxuriously, enjoy every day, exactly as you wish while exploring the world’s most beautiful places— with everything included, from flights to excursions and from fine wines and premium spirits to gourmet restaurants. Allow us to take care of every detail as we take you to over 450 destinations worldwide aboard our luxuriously appointed and perfectly sized ships with no more than 375 suites. This is cruising as it was meant to be — a sumptuous and very personal experience where your every wish, your every whim and your every want are met with gratifying luxuries, satisfying comfort and complete fulfillment of your wanderlust. Anticipate an unforgettable journey to the world’s greatest destinations where everything is included, without exception and without compromise.

  • FREE Unlimited Shore Excursions
  • FREE 1-Night Pre-Cruise Hotel Package*
  • FREE Unlimited Beverages Including Fine Wines and Premium Spirits
  • FREE Open Bars and Lounges PLUS In-Suite Mini-Bar Replenished Daily
  • FREE Specialty Restaurants
  • FREE 24-Hour Room Service
  • FREE Unlimited WiFi
  • FREE Pre-Paid Gratuities

You really can have it all aboard Regent Seven Seas Cruises®.




Intimate Luxury Ships with their unmatched sense of style, elegance, and grace,

Seabourn ships beckon you to travel beyond the bounds of imagination. Step aboard any one of our ships and you’ll enjoy a sophisticated and luxurious journey like no other.

With their unmatched sense of style, elegance and grace, Seabourn ships beckon you to travel beyond the bounds of the imagination. Aboard On board Seabourn, every desire is met promptly and with a welcoming smile. Whether it’s a warm blanket and a cup of gourmet hot chocolate as you drift along the Norwegian Fjords or a relaxing neck massage poolside, you’ll feel that you’re a member of a very exclusive club.

Step aboard any one of our ships – 

and you’ll enjoy a sophisticated and luxurious journey like no other. You will feel as though you’ve been invited to sail on a private yacht.

Our highly acclaimed Odyssey-class ships carry just 458 guests to some of the most desirable destinations on earth in consummate comfort and sophisticated ease. Seabourn Odyssey, Seabourn Sojourn and Seabourn Quest maintain a high ratio of space per guest, enabling highly personalized service by close to one staff member for each guest on board. Expanding on our popular and highly acclaimed Odyssey-class ships, Seabourn Encore and Seabourn Ovation will build on the success of the Seabourn Odyssey, Seabourn Sojourn and Seabourn Quest.

This award-winning class of ships revolutionized ultra-luxury cruising with enhanced accommodations and innovative amenities when they were introduced between 2009 and 2011. Seabourn Encore and Seabourn Ovation will maintain our high ratio of space per guest, enabling highly personalized service by close to one staff member for each guest on board. With the addition of these two new ships, Seabourn will have the youngest and most modern ultra-luxury fleet in the industry.

Perhaps best of all, each ship offers all-suite accommodations, Seabourn’s signature water sports Marina, an open-bar policy serving premium wine, champagne and spirits, and renowned menus.

Experience the best cruises from Melbourne in an R-Class cruise ship with 10 decks. Whether it’s a romantic getaway or just a fun filled family/friends vacation, you will definitely enjoy your ocean cruising holiday. It features different accommodation options with 717 elegant and comfortable staterooms in different categories. The staterooms have terry cloth bathrobes, flat panel TVs and DVD players. And for more personalized services, Ms Volendam carries up-to 1,432 guests and 615-crew members

The ship operates in different parts of the world including Melbourne, Australia. Dining options are plenty with special diets included for diabetic people and people on low carb diet. The ship contains a show lounge, 2 swimming pools, a club HAL, fitness centre, a casino, a spa, 8 bars and 2 hot tubs so you won’t be short of to-do activities while on board. You can also take photography and cooking classes at the Digital workshop and Culinary Arts Center in the ship.



We are pleased to introduce the latest additions to the PONANT fleet, our four new eco-friendly explorer ships, Le Champlain, Le Lapérouse, Le Bougainville and Le Dumont d’Urville, each has only 92 spacious staterooms and suites, all with private balconies ensuring you have the privilege of exploring your destination in luxury.

Facilities include an infinity pool, a world-first multi-sensory underwater lounge and a moveable marina.

Chic, stylish and intimate, imbued with French ambiance, this is a PONANT luxury Expedition cruise.


Uniquely, PONANT understands that the concepts of luxury cruising and expedition cruising are not mutually exclusive, offering a selection of itineraries that provide opportunity to meander through some of the most sublime historic and marine environments in the world.

Four compact yachts plus a classic three masted yacht, for traditional sailors, currently comprise the youngest fleet in the world. An additional four new Explorers ships will join the fleet and start sailing in 2018 & 2019; Le Champlain, Le Lapérouse, Le Bougainville and Le Dumont D’Urville which have only 92 cabins and suites. They exude understated elegance combined with French ambiance.



Whichever cruise you choose, you will always find the same exceptional conditions of comfort, service and elegance that have forged PONANT’s reputation.

Our sister ships have all been awarded Class Comfort 1 certification, allowing them to navigate in the most extreme regions, whilst at the same time offering luxury service and comfort.

Aboard you will enjoy a warm atmosphere, a subtle blend of refinement and authenticity.



A Leader in Luxury Ocean Cruising

Our intimate, ultra-luxury ships sail to over 900 destinations on all seven continents, more than any other Cruise Line.


With Silversea cruises you enjoy free-flowing premium wines and spirits, delicious gourmet cuisine, in-suite dining, full butler service for every suite and of course all gratuities. Savour the peace of mind of knowing that there is no salient price-tag at the end of a wonderful night of entertainment. Which is also complimentary, by the way?

Whether you long to mingle in the Med, swim with the turtles of the Galapagos or embrace the glaciers of Alaska, there is something special about knowing that this cruising is all inclusive.


A luxurious cruise means many things to many people but we feel that Silversea’s small ship cruises personify the true meaning of comfort. With just over 300 suites on our largest ships, our beautiful new flagship Silver Muse and some of the most expansive suites at sea and ample public spaces on board, there is simply no better place between sea and sky. Our ships are small enough to visit exceptional destinations and berth right in the beating heart of the destination; yet large enough to make sure that everything you could dream of from exquisite fine dining to a personal butler and superlative service is catered for? That’s real luxury.


Final Word

Whether you are in it to enjoy the on board casinos and midnight buffets, or you simply want to explore some exotic ports and see the world in a whole new way, cruising offers a vacation experience like no other.

However, the difference between an ordinary cruise and a stellar one lies in planning. Want to find the best value equation out of cruises from Melbourne? Get in touch with us today to gather more information or purchase a discounted package.