I flew Sydney to Gold Coast on Virgin Australia, and then back to Sydney on Qantas. That gave me a taste of two different Australian domestic options on the same route, and they were remarkably similar. (Jetstar and REX also fly between the two cities.)
While there wasn’t any award space on Qantas for my trip up to Gold Coast from Sydney, for our Thursday morning return there was plenty available. In fact the short flight can be booked in business class for just 9000 British Airways Avios one-way per person and $76, which is a nice value against a ~ $525 fare.