There are enough good months here to make Melbourne a sensible target
The strongest broad cluster lands around February, March and May. Those months, December, July and January, make up the less forgiving side of the calendar.
Compare nearby choices.
Stay in Australia, but see whether another destination fits your timing better.
Great places deserve great timing.