Subscribe today
Get Cruise Critic in your inbox
Your Ultimate Cruise Guide

Find Cruises to Melbourne

Find a Cruise
Find Hotels
213 Cruises Found










Clear selections
213 Cruises Found
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 - 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 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 - 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 - 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 - 14 Night Australia Cruise
Departure Dates:
2014
DEC
21
SUN
Itinerary:
Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Hobart -> Cruising -> Cruising -> Dusky Sound -> Doubtful Sound -> Milford Sound -> Dunedin -> Akaroa -> Wellington -> Cruising -> Tauranga -> 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
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 - 14 Night Australia Cruise
Departure Dates:
2015
JAN
04
SUN
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
Costa Deliziosa - 115 Night World Cruise
Departure Dates:
2015
JAN
06
TUE
Itinerary:
Genoa -> Marseille -> Barcelona -> Cruising -> Casablanca -> Cruising -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Cruising -> Cruising -> Recife -> Maceio -> Bahia de Salvador -> Cruising -> Rio de Janeiro -> Rio de Janeiro -> Cruising -> Cruising -> Punta del Este -> Buenos Aires -> Buenos Aires -> Montevideo -> Cruising -> Puerto Madryn -> Cruising -> Cruising -> Ushuaia -> Ushuaia -> Cruising -> Punta Arenas -> Punta Arenas -> Cruising -> Cruising -> Puerto Chcabuco -> Puerto Montt -> Cruising -> Santiago (Valparaiso) -> Santiago (Valparaiso) -> Santiago (Valparaiso) -> Cruising -> Cruising -> Cruising -> Cruising -> Easter Island -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Tahiti (Papeete) -> Tahiti (Papeete) -> Moorea -> Tahiti (Papeete) -> Bora Bora -> Cruising -> Cruising -> Cruising -> Cruising -> Nuku Alofa -> Cruising -> Cruising -> Auckland -> Auckland -> Cruising -> Cruising -> Sydney (Australia) -> 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 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
49% 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
Astor - 33 Night Australia Cruise
Departure Dates:
2015
JAN
27
TUE
Itinerary:
Perth (Fremantle) -> Esperance -> Kangaroo Island -> Adelaide -> Devonport -> Melbourne -> Sydney (Nova Scotia) -> Barbados -> Cairns -> Darwin -> Balestrand -> Isle of Portland (England) -> Exmouth -> Perth (Fremantle)
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)
86% Loved It
Why Go:
  • Out-of-this-world service and luxury, and a cosmopolitan, well-educated clientele
  • Modern staterooms and ultra-luxurious penthouse suites

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.