You can plan your beach trip with this snapshot of weather throughout the year in Melbourne: The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 66°F. The rainiest months in Melbourne are August, July, September, and June, with each month seeing an average of 8 inches of rainfall.