Andrew Cool started SkippySky in 2008 as a free service to amateur astronomers, but these days all sorts of people use it. It provides regional cloud cover predictions and maps at 3-hour intervals. Custom maps can be arranged.
http://www.skippysky.com.au/Australia/