It was a while back, but I pitched up at Basair at Bankstown, hired a 172 with an instructor and just said I wanted to fly locally. He made it legal, helped with the local procedures and we ended up doing the low-level route around the Bridge. Unforgettable flight with none of the hassle with special licences, the instructor was relaxed and only helped when needed and with mate in the back, we had loads of fun.
Well worth it if only looking for an hour or so when you're there.
Very jealous