Here are some cheap flights for those who need to go to the Kimberleys and don't want to pay an arm or leg.
Darwin - Kununurra $131
Kununurra - Darwin $140
Broome - Kununurra $143
Kununurra - Broome $147
Darwin - Broome $164
Broome - Darwin $169
Travel period from:
14 November 2013 - 19 December 2013
06 January 2014 - 14 March 2014
Don't see any flights to and from Perth - probably meant Broome.
So you would need to got to Broome first from Perth.