Port Melbourne is a Major Urban locality located in Victoria and part of the Greater Melbourne , with a population of 16175. Port Melbourne Port Melbourne covers an area of 9.570 square km. Its elevation is 8 meters. It is governed by Melbourne (City). .