How much time do you have ? and what time of year are extremly important considerations. Also what do you want to experience?
What is 'nothing' to someone is just what another may want. We love the Aussie outback and heading West from Brisbane means some long days on unsealed (gravel) roads with few towns and the occasional locality. For any isloated area travel such as this, it is mandatory to prepare well and have a suitably prepared vehicle.
There are great rewards in outback travel as long as that is what you are planning for. If so, you must know what you are heading into and yes, it is a very long way from the East coast to Alice, and it is not a direct route, unless you chose to cross the Simpson Desert. This is awesome but not recommend for the novice and you MUST be very very well prepared.
One alternate option is follow the 'black top' (sealed road) North and head West from Townsville, you have plenty of attractions (mainly natural) like Carnarvon Gorge and Lawn Hill Gorge but also towns along the coast line or further inland to Longreach, Cloncurry and Mt Isa.
Once you are that far north and you hit Tennant Creek, why not visit the top end of NT? (Darwin /Kakadu)
From Brisbane, you have many options to get to Melbourne but going via Central Oz is by far the long way.
I, as others, would love to give you more specific information but as I started, you must advise time of year and the time you will be in Oz and of course, what experiences you want or expect [solitude, clear starry nights in the desert, party animal, city (Melbourne is great), native animals, scenery, beach etc.]
Enjoy your adventure in Gods own country - Oz ..