Of course it seems absurd (to me) to think a glacier could have existed there anytime even remotely recent in geologic history. But there's a rock formation there that looks like it has been carved up by a glacier. Here's a screenshot of google earth satellite data of the rock formation in question:

Notice the clear distinction between the "carved land" and the vegetation to the south and west, this is one of the traits I find confusing about this structure.

I tried researching the park to see if there is a scientifically accepted origin for this formation, but all I learned is that it is apparently made from sandstone, and the region is noted for being very rugged.

I'm not a geologist, so I might be missing some important info that could help, but I have at least a basic understanding of geology from a few electives I've taken in college. I know that glaciers carve up the land, and when they retreat, they leave behind a mess of jagged rocks and lakes that are aligned in the direction of flow of the former glacier. The above picture seems to show just that: there is a clear sense of direction of the lakes and rocks.

Additionally, I was able to find one other similar formation about 400km (~250 miles) north east up the Australian coast (measured as a straight line) near the Sir Charles Hardy Islands. I would show a pic of that as well, but I'm limited because I'm new here.

Other than these two formations, I was unable to find any other examples. Both formations highly contrast their surroundings and both seem to be "smeared" in roughly the same direction.

For reference, look closely at the land in northern Canada and Europe, where glaciers are known to have existed geologically recently. (Again, I had pics but I can't post them.)

Does anyone know how the formation in question was created? If not does anyone have a strong educated guess about what might have caused it? Thanks in advance.

About 500m years ago the Eastern seaboard of what is now Australia was under water and over the next 250m years continental subduction took place and Eastern Australia was geologically analogous to modern day Japan and China with an inland sea and a volcanic arc stretching from north to south. What was once this inland sea is now part of Australias rich coal basins, which stretch from Collinsville in Quensland all the way to Tasmania and they have also been correlated to coal deposits in Antarctica.

The region you question about, Starcke, is very close to what is known as the Tasman Line, which is a geological separation of the older 1.5 billion year old events and the younger 500 million year old events. The lines in the photo appear to be parallel to where the Tasman Line is shown to be. You'd really need to be on the ground checking out the geology to see how closely your photo images line up with the Tasman Line.

While all this was taking place, there was, amongst other events NE-SW compression of the continental crust along the Tasman Line which may have contributed to the geology in your picture. While I'd take a guess and say that many of those structures are folds (and they look like them too) I'd really need to put my boots on the ground and have a good look before I could say for sure.

Here's a link to an image of The Tasman Line.

http://economicgeology.org/content/97/1/109/F1.large.jpg

A guy called Nick Direen wrote some good papers on the Tasman Line. You might find more info if you google him.

Further to what I've written above, I've looked at the QLD government geological maps online at: https://minesonlinemaps.business.qld.gov.au/

As mentioned by Gordon, the surface geology is comprised of Quaternary age sand dunes which is indicated by the yellow colours. The purple areas are strata that is Devonian age and the small patches of pink are intrusive granites, which are typical of Eastern Australia. The sand dunes overlay the older rocks.

How much the underlying bedrocks influence the sand dunes? Without further research and boots on the ground, I'd have difficulty in saying.