Port Melbourne for ship, to get around in Melbourne it's a bit of a pain, need to buy a special card then load it up with money...what a pain. We walked everywhere, even to St Kilda 7km along the beach and into town 5km each way. But if you get your card you can get a one day trip that covers buses and trams. Lots to see, free buses and trams once in the city to get a ride around to all the sites.