I stayed here for one night before and after a Fraser Island tour (with the Fraser Island Co). The rooms are quite uninspiring and have very thin walls, which doesn't help when you're trying to sleep and people outside are chatting waiting for their night timepick ups. That said, what the hostel lacks in atmosphere in the rooms, it makes... more

Yes I have to agree with so many other reviews this was my favourite hostel too. The welcome drink and cake were a nice touch. We loved our twin room (as cheap as a mixed dorm) and the communal area with its roaring fire. The food is plentiful and good value! The setting is beautiful and a lot of trouble... more

The best backpackers hostel during our 4-week trip from Cairns to Sydney. Everything was perfect. more

I spent almost a week here and really enjoyed it. The staff were all very friendly and able to help with all sorts of advise when it came to organising tours and booking things. The rooms were clean. Breakfast was provided for free and in the evenings they did discounted meals. I didn't use the kitchen facilities so can't comment... more

Wow. This is how it should be done. The hostel/resort is spotlessly clean and the double room in which we stayed was also immaculate and spacious. Kitchen facilities were OK, but could do with having more space. All other facilities were incredibly impressive, from the comfortable, relaxed lounge area to the large pool with a shallow end perfect for lying... more

We booked 2 nights at this hostel and ended up staying 5 - what a great place! Hervey Bay itself is quite quiet and most people just seem to stay there to go to Fraser Island, but the Colonial was the perfect place to chill out. The staff were the best we encountered on our entire trip down the east... more

We stayed here for a couple of nights prior to going to Fraser Island. Hervey Bay: what can i say???!!! There is absolutely nothing here - it really is just a place to access Fraser Island from. we stayed in a double room which had a very dodgy door that we constantly had problems locking and unlocking whether we were... more

We were pleasantly surprised when we drove into the parking lot of the colonial YHA. It was a refreshing change from the hostels we were used to staying in. The grounds are landscaped nicely and the rooms (we stayed in a double with shared bathroom) are simple and clean. The front desk was very helpful with booking our fraser island... more

Walked in off the street to this hostel on the way to the supermarket. We were staying in a local hotel which was expensive and boring and needed a change. Stayed in this spot for one night only with my wife. Private double bedroom with shared bathroom facilities. The accomodation facilites were basic but clean and hygenic. However, the common... more