For the Iluka leg your best bet would be Woody Head Camping Ground (6k's north of the town). This is from their website:
Location: 6 km north of Iluka, on the seaward side of Iluka Peninsula.
Getting there: Turn off the Pacific Highway onto Iluka Road, 35 km south of Woodburn. The route includes unpaved roads, suitable for standard 2WD cars.
Campsites are suitable for: caravans; camper trailers; camping beside your vehicle.
Facilities: Drinking water, flush toilets, amenities block, hot showers, picnic tables, wood barbecues, firewood supplied
More details: Woody Head offers a superb unspoiled seaside panorama, stretching for 28 km to Evans Head. There is a kiosk, plenty of picnic sites and beach access points nearby, and there's a boat ramp at the camping ground. You can go fishing, snorkelling or look for interesting sea life on the rocky platforms and shallow reefs. Discovery activities are also regularly held. All sites are unpowered. A group camping area is available, with an under cover area and fireplace. Amenities are wheelchair accessible, and there are free outdoor wheelchairs available.
Fees: $14.00 per adult per night, $7.00 per child per night. Annual pass or daily vehicle entry fee of $7 also required.
Bookings: Bookings are essential. We start taking bookings for the NSW/Queensland summer school holidays on 1 March. For other times of the year you can book up to 12 months in advance. Ring the campground office for more details.
Here's a couple of photo's I took when I was there in May.