The Gayundah Coastal Arboretum is a park located at Woody Point on the foreshores of the Redcliffe Peninsula.
The park looks out over Moreton Bay towards Moreton Island, a vista catered for with a number of bench seats along the foreshore to relax and take in the view.
In addition to the bench seats, there are a number of picnic tables. None of them has a shelter but there are lots of trees offering shade to some of the tables. The only shelter provided is above the free BBQ.
A path runs along the full length of Gayundah Coastal Arboretum, around 600m in length. At the southern end is the Gayundah Wreck 
, the namesake of the park’s name. Around 2023 or 2024, a new sandstone retaining wall was built, with a set of flagpoles and a stone with a plaque dedicated to the HMQS Gayundah.
Interestingly, a smaller plaque beside it says it was unveiled on Trafalgar Day in October 1961. It wasn’t there in 2018 – perhaps it had been removed somewhere along the way and then returned.
At the northern end, there is sand and a rock reef that become exposed at low tides. There are a few small water pools with some critters for additional exploring. The beach is generally non-existent during high tide.
There is no playground but there are lots for kids to explore, such as the wonderful Pandanus palms and other trees all along the park.
There are some posts, salvaged from the old wooden bridge that crossed from Redcliffe to Brighton. They have historical information, such as of John ‘Jack’ McGuire, a coach from Sydney retired to Redcliffe. He continued to train athletes along Margate and Woody Point foreshores and aided the development of the Redcliffe Peninsula’s sporting culture.