greatCruisesManyDiscounts
Call for expert advice
1300 857 345
Sales:

Sales: 8am-5pm Mon-Fri AEST | Closed on Saturday & Sunday

Aftersales:

Aftersales: 9am-5pm Mon-Fri AEST

Brisbane to Melbourne Cruise Deals up to -5%

Swap flights and baggage carousels for sea views and a proper break between cities. Brisbane to Melbourne cruise deals are a great option when you want to travel south at a slower pace, enjoy a few days of ship life, and arrive refreshed and ready for Melbourne’s food, sport, and laneway culture.

Popular Filters

Departure Dates

Trip Duration

Cabin Category

Price

A$

A$

Trip price per person based on 2 persons trip

Destination

4

Cruise lines

4

Ships

4

Themes

4

4

4

4

4

4

2

5

68

1

3

1

4 cruises

Australia from Brisbane, Australia with the Grand Princess

Princess Cruises

Cruise Only

From Brisbane To Sydney, Australia

Grand Princess

Entertainment included

Family Friendly

Movies under the stars®

Premium Cruise Line

Starlink Internet

from A$172 – A$348 off when you book online

28 Feb 2028

31 nights

No Alternative Dates

Inside

from

A$8,599

pp

Outside

from

A$9,430

pp

Balcony

from

A$17,389

pp

Best Price Guarantee

Learn more

Australia from Brisbane, Australia with the Grand Princess

Princess Cruises

Cruise Only

From Brisbane To Brisbane

Grand Princess

Entertainment included

Family Friendly

Movies under the stars®

Premium Cruise Line

Starlink Internet

from A$59 – A$100 off when you book online

19 Jan 2028

12 nights

No Alternative Dates

Inside

from

A$2,950

pp

A$3,105

Outside

from

A$3,484

pp

Balcony

from

A$4,940

pp

Suite

from

A$4,990

pp

A$5,092

Australia from Brisbane, Australia with the Grand Princess

Princess Cruises

Cruise Only

From Brisbane To Brisbane

Grand Princess

Entertainment included

Family Friendly

Movies under the stars®

Premium Cruise Line

Starlink Internet

from A$71 – A$105 off when you book online

20 Jan 2027

12 nights

No Alternative Dates

Inside

from

A$3,539

pp

A$3,686

Outside

from

A$3,935

pp

Balcony

from

A$4,519

pp

A$4,757

Suite

from

A$5,259

pp

Australia from Brisbane, Australia with the Grand Princess

Princess Cruises

Cruise Only

From Brisbane To Brisbane

Grand Princess

Entertainment included

Family Friendly

Movies under the stars®

Premium Cruise Line

Starlink Internet

from A$54 – A$101 off when you book online

11 Dec 2026

12 nights

No Alternative Dates

Inside

from

A$2,699

pp

A$2,841

Outside

from

A$3,042

pp

A$3,307

Balcony

from

A$4,619

pp

Suite

from

A$5,039

pp

If your dates are flexible, you can often find cruise deals that make this route surprisingly good value.

A one-way coastal trip that feels like a holiday

Brisbane to Melbourne Cruise Deals usually refers to one-way itineraries sailing from Brisbane down the east coast to Melbourne. These cruises suit travellers relocating between cities, cruisers who enjoy sea days, and anyone who would rather turn the journey into a mini getaway. It can also be a smart add-on if you are planning a longer trip and want to start or finish with a few relaxed nights at sea.

Why this route is worth watching for deals

The biggest win is convenience. Your accommodation and main meals are organised, and you can enjoy entertainment and dining onboard while the ship covers the distance. Practical tip: look at shoulder-season departures and mid-week sailings, as they can offer better cruise deals than peak dates. Another tip is to choose your cabin based on how you travel. If you love early mornings on deck, a balcony can be brilliant. If you are mostly out and about onboard, an inside cabin can be excellent value.

Interesting fact: the sailing distance between Brisbane and Melbourne is well over 1,000 nautical miles, which is why this trip usually includes multiple sea days to properly settle into cruise mode.

Princess Cruises deals are often worth checking on Australian coastal routes, especially if you want a comfortable onboard routine, plenty of dining choice, and easy sea days between ports.

To compare itineraries, dates and cabin types in one place, start with Cruise1st.

Top destinations and themes along the way

  • Queensland cruises – Sunshine departure vibes and easy pre-cruise stays.
  • New South – Coastal sailing with potential city port calls.
  • Sydney harbour – A standout stop on select itineraries with iconic views.
  • Melbourne city – Laneways, restaurants, and a great post-cruise weekend.
  • Coastal sea – Proper ship time for dining, shows, and pool deck days.

About/FAQs

How long is a Brisbane to Melbourne cruise?
It depends on the itinerary, but it typically includes several sea days and may include one or more port calls.

Is this route good for first-time cruisers?
Yes, especially if you enjoy sea days and want a straightforward one-way itinerary between two major cities.

How do I get the best deal?
Compare different sailing lengths, consider non-peak dates, and stay flexible with cabin category to maximise value.

Brisbane to Melbourne Cruise Deals

Get in touch with our cruise expert

Sales: 8am-5pm Mon-Fri AEST | Closed on Saturday & Sunday 1300 857 345