Yup,having traveled in Australia it's been my experience that when you're 100 miles or more from the ocean you're in the middle of nowhere.
Many years ago we drove from Tampa to Key West.It was a long drive and,given that it was late and we were tired,we decided to spend the night on Marathon Key which is about half way down the Keys.It was crisp (for Florida at least) and crystal clear night and I remember being spellbound by all the stars I saw that night...it was the first time I really understood how many there were.
I'd love to do it again.
My favorite place in Florida for stargazing is Big Pine Key, located about halfway between Marathon and Key West. I camped there in 1975.
Same experience on pheasant hunting trips out in N.W. Kansas. Stayed in a farm house out in the country, no city lights, neighbors miles away, just a sky filled with stars and coyotes howling out in the distance......Pretty cool stuff.
As a side note, even heard migrating geese that I didn't know flew at night too.....