Flighty there are lots of places to see along the way. Coastal is so much nicer but do be careful of weather and Maj isn't kidding about the storms. The weather changes much faster up this way than it does in Sydney.
I'm not sure if you are able to go into Class C or D. If you can go into C, you can get a clearance through Williamtown up the coast. If not, there is an inland lane which follows the railway line. It's low and has hills around. Up that way Maitland and Cessnock are good places to stop, but beware of the flying school traffic at Cessnock.
If you go up the inland lane you'll come out near Taree if you go coastal.
Port Macquarie is a good place to stop. Good strips, fuel, and if you can get into town it is a nice place to visit.
Beware of the Coffs Harbour airspace, it is large. No problems if you can go through Class D. No transponder requirement of course being in D. If you can't fly through D then it would be quite a long way around. Beware the high terrain if you need to go west.
There's a private strip up near Yamba, I think it is Palmers Island. It has a really good strip and a clubhouse with showers. I'm sure it has a website. That would be a good place.
Up that way too there is Evans Head airport which is OK for a stopover. They have a fly-in which I think is usually in January. Beware of the restricted airspace there, check the NOTAMS.
Ballina is a big sealed strip on the coast, there's not much at the airport but if you stopped there you could perhaps have a look around if you can get a car.
Heading up towards the Gold Coast, if you are permitted to fly through Class C just call up for a clearance. There is a coastal lane along the beach, and an inland lane. If you can't fly through the Class C it is only a small patch of airspace, you can fly west of it via Murwillumbah. Do be careful doing this because the terrain is high and the airspace is low. If the weather is marginal I'd suggest waiting at Ballina for a while. If you get stuck though, with low cloud and high terrain, call up Gold Coast and ask them for a clearance anyway. The terrain is much lower in the controlled airspace.
It's beautiful flying in that area. Beware of Southport traffic and don't fly to Southport. You would be welcome at Heck Field/Jacobs Well, but not at Southport.
Go up the lane along North Stradbroke Island. You can land at Dunwich, beware the sand and the slope, and yes they do have caravans on the field. There is nothing there though! You can get a taxi but it is expensive. That would get you to Dunwich township, Little Ships Club is good for food, or get the bus to Point Lookout.
Along Moreton Island, have a look at Tangalooma. I wouldn't recommend the strips on Moreton. You do need permission for Tangalooma and I'm told the other one needs some work.
The lane pops you out near Caboolture, you could stop there. There is a good club open on weekends and fuel. It is walking distance to a motel/pub.
Heading north do fly around the Glasshouse Mountains, and from there there's not much point going through Maroochydore airspace, just head up over Australia Zoo towards Nambour, stay west of the highway. You can head over to the coast when clear of the airspace, or cut the corner a bit. There is a strip at Noosa if you head for the coast.
Heading up towards Fraser, there is a strip at Tin Can Bay, it's a funny sloping thing but it is a strip. Beware the restricted airspace. There is a strip at Rainbow Beach, I don't know who runs it, plus a strip on Fraser, but I haven't been in there.
If you head over to the mainland there is Hervey Bay and Bundaberg. Bundy is a good airport and there's much to see in town. There is a Bert Hinkler museum which is great, and steam trains through the park on Sundays. You can visit the Bundaberg ginger beer place, and the Bundy Rum distillery, and go to the beach at Bargara.
PM me if you need anything further.