Situated in Hervey Bay and within walking distance from the beach, Aussie Woolshed Backpackers is a few kilometres far from the Greyhound stop. The bus stops at Bay Central Station, where you will find all the hostels' vans for a free pickup. You can also arrange a free pickup and dropoff with Jason if you give him a quick phone call on arrival. Once you are at the Woolshed Backpackers, you are five to ten minutes from the Esplanade (the lively area of Hervey Bay) where you have all you need -- cafes, restaurants, and shops.
There are three cabin-style buildings in secluded gardens. This gives plenty of outside space in a cosy environment. This place is a good value for money. The common room, kitchen, and bathrooms are cleaned every day. The kitchen offers microwave, gas burners, crockery, kettle, toaster, and fridge. Lockers are available if you are going to Fraser Island. Karin or Jason will be happy to organise your tours to the island.
Dorms, doubles, and twin rooms are fitted with fans, fly screens, clean linen, duvets, and towels. They are very charming -- some are under the roof with wooden floor and wood all around. The hostel also has a BBQ area, garden pond, car park, and clothing line. Showers and toilets are very clean, with plenty of space to put your stuff. Atmosphere is very quiet though -- better for couples than for individual travelers. We only saw a few people in two days. Hervey Bay is more a stopover to go to Fraser Island than a place to stay.
-- Exclusive Hostelz.com Review
Location/Contact
this is the worst place that we have ever stayed at in australia. the couple who ran the hostel are not exactly backpacker friendly, especially the guy who was consistently rude and very anal. it has no atmosphere at all. we stayed in two different rooms, one before fraser island and a different one when we came back. both were surface cleaned so they looked nice but were filthy. there was a used condom underneath the bed in the first room as well as the usual bugs. but the second room was amazing -- it had ants, cockroaches, mice, and best of all, bed bugs! we couldn't wait to get out of there. what we've learnt from this experience is never stay there again and never book extra days in advance before seeing the hostel. we wiped our feet on the way out. 
We do not validate the legitimacy of comments posted on this site—so take what you read here with a grain of salt.