Not only is Airbnb legal in Melbourne, the regulations are relatively lenient compared to other cities in Australia. Unlike other cities, there is no limit on the number of nights you can rent out your property.
In the majority of circumstances, you will need to get Council approval to lawfully start using your property as an Airbnb rental.