Melbourne is one of the busiest cities in Australia with many things to do and some great places to stay.