I did the trip around Sydney from a airfield at Camden in a 172. Very accomodating - you pay the same as for instruction, but cheaper than UK. If you wish to pm I will give details of the flying school - but it is pretty obvious using the name of the airfield and search on the web

I forgot the name of the specific route which allows the flight, but again search on the Australian Civil Aviation = the answer - well worth it