The distance from Innisfail to Broome is 4000 kilometers. Flying is the only practical method. You would fly from Cairns to Broome with a connection.
Total Distance: 4000 km driving distance; 3200 km straight-line air distance.
Book flights from Cairns.
Dry season.