PLenty of backpackers in Cairns, or take a tent and stay in a van park.
There is almost no beaches in Cairns mainly mud flats. Yorkeys is the only real beach in Cairns that is kiteable and there is/was a back packers at Yorkeys.
Have fun, looks windy up that way,