New South Wales: Best natural parks between Sydney and Melbourne?
You can check out Healesville Sanctuary if you really like animals. You can feed them and get really up and close to them.
Melbourne: What's the best neighborhood in Melbourne for a first time visitor?
The easy answer would be Melbourne CBD, you will have everything you need within a walkable distance. On top of that, trams are free within CBD and also ultra high speed free wifi. But if you are looking for something more stylish and different, i would suggest staying...