Have you looked at the cost of flights?
Getting 5 awards on the same flight will be hard
You have limited choice. Airlines that fly in Australia domestically
-
Virgin Australia (Delta partner)
-
Jetstar (a low cost low quality carrier with low-medium-high priced fares owned by QF)
-
Qantas [OneWorld]
-
Tiger Airways (a low cost low quality carrier with low fares part owned by Virgin Australia)
-
Regional Express Airways (REX) Regional airline