Sail from Melbourne to New Zealand, around Australia and the South Pacific. Station Pier in Port Melbourne is the perfect place to start your holiday and requires no flights and no fuss. Unpack once from your door stop and enjoy the cruise of a lifetime. Melbourne is a fusion of Victorian buildings and modern skyscrapers, a sophisticated metropolis that exudes ambience and charm. Ships that depart from Melbourne are Queen Elizabeth, Pacific Explorer, Crown Princess and Diamond Princess.