anstatt einem Greyhound würd ich euch den Premier Bus empfehlen, der ist deutlich günstiger und ist genau so gut...
http://www.premierms.com.au/newhome/home.asp
bei hostels, auf keinen Fall zu viel erwarten, die sind meistens laut und nicht gut ausgestattet aber eben günstig, kommt drauf an was ihr lieber habt....