Melbourne has a tram system around the inner city and inner suburbs and then trains further out. I've been the Melbourne a couple of times on holiday and had no problem getting around without a car. Guides like Lonely Planet will tell you how to get to most of the attractions and stuff on public transport