Az óceánparton, ahol kikötöttek a betelepülők, köztük a II. világháború után a bolsevik elnyomás elől menekülő magyarok ezrei, a befogadásért hála, emléktáblát is állítottak.
A déli félteke legmagasabb irodaépülete, az Eureka Tower. A kilátóból merész körpanoráma nyílik a városra és környékére. Odalent látszik a Királyi Botanikus Kert, benne Victoria állam kormányzói palotájával.
Érdemes a Yarra folyón átívelő Princes-hídon átkelni. Melbourne központja, a Federation square, amelyen már a Szent Pál katedrális emelkedik.
Brightonban van az egyik leghíresebb tengerpartja, ahol az egyszerű, de színes fürdő faházak a szelfiző turisták kedvelt célpontjai.