It's cattle country in the heart of Western Australia's Gascoyne, more than 400 kilometres inland from Carnarvon, the nearest major town.
"You get a lot of tourists up there and workers on the road; they come up and use mine if it's not working," Mr Millar said.
"We went down there, one of the women that worked here with me, went down and said, 'You're not taking this bloody phone box'."
"The guy gave up and went away, and came back [and said], 'You can keep the bloody phone box, it's not worth the battle'," Mr Millar laughed.
Another phone box that's slightly more eye catching than normal is found in an old refrigerator at Drysdale River Station, in WA's Kimberley region.
It is regularly visited by those travelling on the famed Gibb River Road, one of the country's most challenging four-wheel-drive tracks.