If you want to stay in Byron itself, hard to beat Clarkes Beach caravan park. Walking distance to town, right on the beach at the bottom of The Pass, so if you surf is ideal. Also Broken Head caravan park is worth looking at, is south of Byron, right on the beach and a little Less busy, About a ten minute drive to Byron. Would suggest booking if your going in school holidays as the entire area gets crazy busy then. Both parks are pretty basic at the end of the day. There is another van park right in town, but I've never stayed there, called first sun, is right in town and on the beach. Don't forget to lock everything up at night!