Travel tips for anyone wanting to tour in Australia.
1.) Public Buses - Generally bicycles are not allowed on buses. Most drivers will accept folding bicycles as luggage. Bicycles are generally accepted on "Night-Ride" buses and on buses replacing local train services (on the premise that all trains accept bicycles as luggage).
2.) Greyhound Australia - charges $49 for an "assembled bicycle" $25 for a "disassembled bicycle" and $25 for a "boxed bicycle". "Disassembled" means front wheel removed and handlebars turned sideways.
3.) Countrylink Train services (beyond metropolitan railway networks) accepted boxed bicycles only at a charge of $12.10, but they must be completely disassembled and boxed, and reservations must be made well in advance
So, generally, Greyhound is better for carrying bicycles, but I do tend to find travelling long distances by bus quite tiring. I much prefer travelling by train where possible.