Beerwah, Queensland, Australia has no golden arches, but it has 2 asian take-away ,a subway, and 2 pizza shops. (and as far as i know there are no plans for one in the next few years)

Beerwah's population is, what, 1500? It barely counts as a town. Just with a brief Google/Whitepages search for Victoria, I found Swan Hill (pop 10000), Portland (8800) and Castlemaine (8700). In all cases the closest Macca's was at least 35km away. Indeed the closest Macca's I could find to Swan Hill was 150 km away in Echuca.