Melbourne is one of the few major cities in the world which you can journey over by hot air balloon.
You can find a comprehensive guide to markets around Australia at The White Hat Guide to Markets in Australia.
White Hat's Melbourne