Think a lot depends on your phone too, the wifes 3G HTC would get limeted service out on the top of the dunes just north of the Maheno, my samsung was dead till I got to within a few klicks of Eurong on the beach, a mates I phone 4G thingy had limeted service in most places along the east coast and north of Orchid beach.. Apparently the blue tic phones seem to get better coverage most times ..
There is a telstra tower at Eurong