I always book airfare, hotels, pretty much everything in my life online.

If I were doing this I would do test bookings with several airlines using different dates around when you want to go. That way you will get a feel for price and schedules.

All the flying I did within Australia was done on Qantas.
Quantas link

Enjoy your trip to Australia! I love it there.