Leonora is a nice comfortable place to stay the real draw is the Gwalia ghost town 3km out of town.
Leonora is 235km north of Kalgoorlie on the Goldfields Hwy.
Mobile phone coverage is limited to the Telstra 3G network, and only within town. The signal becomes variable to non-existent the further away you get. Coverage maps show it's possible to get a signal with an external antenna further out of town, but you should not rely on it. Other networks aren't available in Menzies.
A satellite phone would be useful to have in an emergency if you intend to spend an extended amount of time off the beaten track.
Mobile internet on the Telstra 3G network has the same coverage as the phones do.