Sail from your home port of 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.