The hostel scene in Airlie is pretty fickle, but Beaches is consistent in its bubbly customer service and unwavering desire to crank the party to maximum (and fair enough given the awesomeness of the open-air bar). Dorms are sufficient, but could be cleaner.
Note that the hostel sustained some damage from Cyclone Debbie; check ahead that they are taking guests.