To whet your appetite:
Flights to the Australian Outback
and on there, a school in Sydney's SW that took studes on an outback trip:
Good times on Curtis flyaway - Flying The Outback
As I remember (about 18 year ago), flying in Aus is different, but not difficult and opens a whole new spectrum of aviation (and of course, closes some - like flying into different countries, but some area of Aus are more foreign to the cities than countries in Europe are foreign to the UK
)
Have fun...