mikewil,
(My comment about carrying a PLB was a general one, rather than specifically to you.)
You simply don't need a mobile phone to contact pubs, hotels nor motels on the ground in remote places! In this case, you could contact the Pink Roadhouse some days beforehand and tell them of your planned flight there. Then the day before, remind them that you intend to fly there the next day and will overfly the place inbound. On the morning of your departure, ring them and give them an update of your possible arrival time. You'll find that people in the outback are very cooperative and responsive with these sorts of things.
I'd suggest that you be on the Telstra network when you travel outback.
P.S. It's always a good idea if you're flying from civilisation, that you ask them if there's something that they need for their business that you can bring along. We've carried detergent for the dishwasher at Forrest before, purchased at Ceduna. And always newspapers for Trevor Wright at William Creek!
Last edited by gerry111; 21st Apr 2016 at 12:49.
Reason: Added P.S.