Melbourne in April/May could be wet sunny cold hot but the next day may be better. Sorry the rest of Australia calls Melboune the 4 seasons capital All four seasons on the one day. To be truthful you can expect cooler weather with rain so yes bring your woolies. That is unless you happen to live in Alaska, in which case bring your bathers. Hope you have a great time in our beautiful country.