Hi, the cheapest and easiest way to get to the Kimberleys would be to fly to Darwin and get another flight to Broome or drve from Darwin.
I have been there, The Kimberley is beautiful, look out for the camels on Cable Beach! Visit Lake Argyle, drive the Gibb River Road, look out for the Boab trees and crocodiles. For Australia holiday planning visit http://www.travel-australia-planning-guide.com
Enjoy your Aussie holiday. almost 10 years ago
It is a very long way from Melbourne to Kimberley's. Yes flying is the easiest way. Check out the nomads site for driving in the outback. It is not like driving in the cities or towns. Yes the Kimberley's are beautiful and have lots of highlights but do your homework before you attempt this drive . about 8 years ago