I'll contribute this time :-P

What about Hayman island.

II'm not sure, but mabey in offpeak times you can recieve disounted accomodation.