Hi Ben,
I spent some time flying in a club 172n (160hp) around melbourne, with a friend who is about the same height/weight. I myself am 90kg and 6"4. We never had any issues flying out of the all the usual airstrips, in regards to aircraft performance.
Just find a school (with a C172) on whatever side of the city you are on and you'll be able to get along just fine mate. No need to pay any more than the average student.