Hostells a Hervey Bay

Clean, quiet and friendly. Quality Accommodation at a budget price.Your home away from home with real beds, real kitchens and all the little touches of home that you don't get in other hostels! Dorms only 3 or 4 people, also king-size twins and...

The Woolshed is a small, truly unique, multi-award winning Backpackers built along the theme of an Aussie Woolshed. Clean, friendly, quiet, family run hostel. The perfect escape from the hostel party circuit. Our rooms are spread out over 4 buildings...

The Hervey Bay YHA hostel offers all the facilities and convenience of a resort, surrounded by 8 acres of tropical landscaped gardens and pathways. The hostels has received top honours in the Tourism Awards for 4 years running. Backpackers facilities...

Our one price is all inclusiveFree Internet, Free wireless, Free bbq facility, free bed linen, and Free courtesy bus to and from the coach and airport terminals between 7am + 4.30pm, or otherwise organised.Breaking news!! We are saying goodbye to...

A brand new hostel with state of the art facilities, offering affordable luxury, free unlimited internet and WiFi, resort pool setting, cinema, huge kitchen, amazing showers and lots more. Hervey Bay is the Gateway to Fraser Island and our tour desk...

The best in the Bay!

Mango Hostel has always been a special place where a home-style atmosphere and a taste of the local life are emphasized. There are a maximum of eight people accommodated in double,or share rooms/dorms. The owners are very passionate about travel...

Set in tropical gardens, Palace Backpackers prides itself on offering a relaxing atmosphere where you are bound to meet people and have fun! Our self contained units will have you feeling right at home.Each apartment has a kitchen, dining & lounge...