Become a Cruise Insider
Tips, deals and more in your inbox.
Your Ultimate Cruise Guide

Find Cruises to Melbourne

Find a Cruise
Find Hotels
188 Cruises Found










Clear selections
188 Cruises Found
Azamara Journey - 15 Night Far East Cruise
Departure Dates:
2017
FEB
19
SUN
Itinerary:
Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Cruising -> Milford Sound -> Dunedin -> Akaroa -> Napier -> Napier -> Tauranga -> Auckland
87% Loved It
Why Go:
  • Enjoy the personalized service of a small ship
  • Destination-focused itineraries with plentiful overnights
Azamara Quest - 16 Night Far East Cruise
Departure Dates:
2016
JAN
15
FRI
Itinerary:
Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Cruising -> Milford Sound -> Dunedin -> Akaroa -> Napier -> Tauranga -> Tauranga -> Auckland
87% Loved It
Why Go:
  • Upscale cruising on intimate small ship
  • Focus on destinations with overnights in port
Celebrity Solstice - 17 Night Australia Cruise
Departure Dates:
2015
FEB
08
SUN
Itinerary:
Auckland -> Tauranga -> Cruising -> Akaroa -> Dunedin -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Cruising -> Cruising -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Adelaide -> Cruising -> Cruising -> Esperance -> Cruising -> Perth (Fremantle)
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 12 Night Australia Cruise
Departure Dates:
2015
DEC
04
FRI
2016
FEB
02
TUE
NOV
27
SUN
2017
FEB
05
SUN
Itinerary:
Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Dunedin -> Akaroa -> Wellington -> Cruising -> Tauranga -> Paihia -> Auckland
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 14 Night New Zealand Cruise
Departure Dates:
2016
DEC
09
FRI
Itinerary:
Auckland -> Tauranga -> Tauranga -> Cruising -> Wellington -> Akaroa -> Dunedin -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Cruising -> Cruising -> Hobart -> Cruising -> Melbourne -> Cruising -> Sydney (Australia)
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 18 Night Australia Cruise
Departure Dates:
2016
FEB
14
SUN
Itinerary:
Auckland -> Paihia -> Tauranga -> Cruising -> Wellington -> Akaroa -> Dunedin -> Doubtful Sound -> Dusky Sound -> Milford Sound -> Cruising -> Cruising -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Adelaide -> Cruising -> Cruising -> Cruising -> Perth (Fremantle)
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 14 Night Australia Cruise
Departure Dates:
2016
JAN
19
TUE
Itinerary:
Auckland -> Paihia -> Tauranga -> Cruising -> Wellington -> Akaroa -> Dunedin -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Cruising -> Cruising -> Hobart -> Cruising -> Melbourne -> Cruising -> Sydney (Australia)
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 14 Night Australia Cruise
Departure Dates:
2016
JAN
05
TUE
Itinerary:
Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Hobart -> Cruising -> Cruising -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Dunedin -> Akaroa -> Wellington -> Cruising -> Tauranga -> Paihia -> Auckland
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Celebrity Solstice - 12 Night New Zealand Cruise
Departure Dates:
2017
JAN
12
THU
Itinerary:
Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Milford Sound -> Dusky Sound -> Doubtful Sound -> Dunedin -> Akaroa -> Wellington -> Cruising -> Tauranga -> Tauranga -> Auckland
82% Loved It
Why Go:
  • Innovative Features: Lawn Club, Glass-Blowing Show
  • Boutique dining options, from crepes to spa cuisine
Costa Deliziosa - 47 Night World Cruise
Departure Dates:
2015
MAR
15
SUN
Itinerary:
Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Cruising -> Perth (Fremantle) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Port Louis -> Port Louis -> Pointe des Galets -> Cruising -> Cruising -> Cruising -> Maputo -> Richards Bay -> Durban -> Cruising -> Cruising -> Cape Town -> Cape Town -> Cruising -> Cruising -> Walvis Bay -> Cruising -> Cruising -> Jamestown -> Cruising -> Cruising -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Tenerife -> Lanzarote -> Cruising -> Malaga -> Cruising -> Marseille -> Genoa
56% Loved It
Why Go:
  • Samsara Spa is one of cruising's best
  • Smaller design still offers mega-ship features
Costa Luminosa - 98 Night World Cruise
Departure Dates:
2015
SEP
14
MON
Itinerary:
Genoa -> Marseille -> Barcelona -> Cruising -> Cruising -> Madeira (Funchal) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Antigua -> St. Lucia -> Grenada -> Cruising -> Aruba -> Cartagena (Spain) -> Cruising -> Puerto Limon -> Cruising -> Cruising -> Cruising -> Cruising -> Puerto Vallarta -> Cabo San Lucas -> Cruising -> San Diego -> Los Angeles -> Los Angeles -> Cruising -> San Francisco -> San Francisco -> Cruising -> Cruising -> Cruising -> Cruising -> Honolulu -> Honolulu -> Cruising -> Cruising -> Cruising -> Cruising -> Pago Pago -> Cruising -> Cruising -> Suva -> Cruising -> Cruising -> Tauranga -> Auckland -> Cruising -> Cruising -> Sydney (Australia) -> Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Cruising -> Cruising -> Perth (Fremantle) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Singapore -> Singapore -> Singapore -> Malacca -> Langkawi -> Phuket -> Cruising -> Cruising -> Colombo -> Cochin -> Cochin -> Goa -> Mumbai (Bombay) -> Mumbai (Bombay) -> Cruising -> Cruising -> Dubai -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Sharm-el-Sheikh -> Cruising -> Alexandria -> Cruising -> Cruising -> Rome (Civitavecchia) -> Genoa
45% Loved It
Why Go:
  • Vibrant nightlife that lasts from dusk to (almost) dawn
  • Fabulous pizza and pasta
Astor - 7 Night Australia Cruise
Departure Dates:
2015
FEB
02
MON
Itinerary:
Adelaide -> Cruising -> Devonport -> Cruising -> Melbourne -> Cruising -> Cruising -> Sydney (Nova Scotia)
50% Loved It
Why Go:
  • U.K. to Australia itineraries via South Africa
  • British line provides a traditional cruise experience
Crystal Serenity - 21 Nights Wonders Down Under
Departure Dates:
2015
FEB
20
FRI
Itinerary:
Auckland -> Auckland -> Tauranga -> Tauranga -> Napier -> Wellington -> Christchurch -> Dunedin -> Cruising -> Cruising -> Sydney (Australia) -> Cruising -> Melbourne -> Melbourne -> Adelaide -> Albany -> Perth (Fremantle) -> Perth (Fremantle)
85% Loved It
Why Go:
  • Out-of-this-world service and luxury, and a cosmopolitan, well-educated clientele
  • Modern staterooms and ultra-luxurious penthouse suites
Crystal Symphony - 15 Nights Holidays Down Under
Departure Dates:
2016
DEC
21
WED
Itinerary:
82% Loved It
Why Go:
  • Jazz brunch offered on deck once each cruise
  • Intimate atmosphere with big-ship amenities
Crystal Symphony - 15 Nights New Zealand Panorama
Departure Dates:
2017
JAN
05
THU
Itinerary:
Melbourne -> Melbourne -> Cruising -> Cruising -> Stewart Island -> Dunedin -> Christchurch -> Wellington -> Napier -> Tauranga -> Auckland -> Cruising -> Cruising -> Sydney (Australia) -> Sydney (Australia)
82% Loved It
Why Go:
  • Jazz brunch offered on deck once each cruise
  • Intimate atmosphere with big-ship amenities

Sponsored links

Sponsored links

Thank You For Signing Up!

Please Note: To ensure delivery of your free e-letters, please add news@cruisecritic.com to your address book.
We're committed to protecting your privacy and will not rent or sell your e-mail address. By proceeding, you agree to our Privacy Policy and Terms of Use.