The best time to visit Melbourne for a Spa Vacation is between March-May when the weather is pleasant before it gets too cold in winter. During this time visitors can enjoy outdoor activities along with some relaxation time at one of the city's renowned Spa Hotels.