stonehenge postcode qld Home ›› Postcode Finder ›› QLD ›› Stonehenge Stonehenge local listingsThe suburb of Stonehenge is located in QLD and has a postcode of 4357. Free stonehenge business listing! 1Stonehenge State School27 Bulford St 07 46585916 View more business listings in stonehenge Search and find other Postcodes in Queensland or widen the search to Postcodes in Australia.