Siga os tempos de maré e você deve estar OK. 100% recomendo Fraser Island.

If you get the chance to go in the plane over Fraser Island whilst there - do it! Well worth it for the amazing views of this beach especially as so many vehicles are driving up and down it and it's not recommended to go in the water!