contact me now, take it from someone who is currently living in the previously mentioned area, telstra is the only carrier that works in knx, wyndham. can't say about broome but i believe that vodaphone and optus do work there. also can get vodaphone in knx wyndham.
good luck. hope to see you in knx!