Recorridos a pie
El Centro de Visitantes de Melbourne de Federation Square organiza el Melbourne Greeter Service. Este servicio está disponible en 20 idiomas y conecta a los visitantes con voluntarios locales, que se encargan de organizar recorridos de medio día por la ciudad. Se debe reservar al menos con tres días de antelación (tel: (03) 9658 9658; e-mail: greeter@melbourne.vic.gov.au).

Heritage Walking Tours son recorridos que realiza el visitante por cuenta propia con la ayuda de una serie de mapas disponibles en el Centro de Visitantes de Melbourne y en los puestos de información distribuidos por toda la ciudad.

Recorridos en autobús
El autobús de dos plantas Melbourne Explorer Gray Line (tel: 1300 858 687, sólo en Australia) sale cada media hora desde el exterior del Ayuntamiento y ofrece un recorrido con 21 paradas y comentarios. Los billetes tienen una validez de un día.

Recorridos en barco
Una de las maneras más relajadas de visitar la ciudad es mediante un crucero por el río Yarra. Melbourne River Cruises (tel: (03) 8610 2600; página web: http://www.melbcruises.com.au/) organiza cruceros que salen a diario cada media hora desde Princes Walk. Se pueden realizar tres cruceros diferentes, cada uno con una duración de una hora. Los billetes se pueden adquirir en el quiosco de Blue Melbourne River Cruises, en Princes Bridge, frente a Flinders Street Station.