In Australia, the most comprehensive and reliable weather service is the Bureau of Meteorology, from which most other Australian weather sites derive their information.
Have you tried SkippySky? http://www.skippysky.com.au/ is an outstanding site for cloud forecasts, aimed at astronomers. Areas covered are Australia (as a whole and several regions), New Zealand, central Chile, Europe and North America.
In New Zealand, Roland Idaczyk recommends Metservice (http://metservice.com/national/?alias=wellington) He adds: