Melbourne has plenty to do with young kids and no need for car if you stay central!

Zoo
Museum
Botanical gardens (childrens gardens)
Aquarium
Vic markets
Beach
Play centres (good 1 at harbour town)
Art gallery has a childrens space