The best time to visit Melbourne is in spring (September to November) and autumn (March to May). During these months, the temperature is comfortable, the gardens and parks are beautiful, and most importantly, the airfare rates are low.