Budget Hostels from

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in Coles Bay

Swansea Backpackers
Free WiFi, bed sheets
Swansea Backpackers
2.0 star property
7.4 out of 10, Good, (83)
"This was a true backpackers. It has nice staff, it’s an okay bed with an okay room, the amenities are nothing more or nothing less"
Swansea Backpackers
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Coles Bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Coles Bay

Pebble Shack
Miscellaneous
Pebble Shack
3.5 star property
9.0 out of 10, Wonderful, (16)
"We stayed two nights, and it was extremely comfortable and well equipped for our purposes of taking in the Freycient National Park. The location is perfect, 100 meters to coffee shop, a restaurant and supermarket and just a couple of Ks down the road to the National Park. Bed was great, top class linen"
Pebble Shack
Coles Bay House
Balcony
Coles Bay House
3.5 star property
9.2 out of 10, Wonderful, (14)
"Fantastic property! Had everything we needed. Was very clean. A great location, thank you."
Coles Bay House
Hazards House
Balcony
Hazards House
3.5 star property
9.4 out of 10, Exceptional, (8)
"Great place, very clean and tidy, perfect family property. We enjoyed our stay and our only wish was that it was for longer. Lovely views from lounge area."
Hazards House
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

What are the best hostels in Coles Bay?
If you’re trying to find reasonable accommodation in Coles Bay, you may like this popular option: Freycinet Lodge - Guests can enjoy free WiFi, free parking and 4 restaurants at this holiday park.
When is the best time of year to stay in a hostel in Coles Bay?
Good weather’s definitely a plus when you’re discovering new places, so here’s a little information that may be helpful: The hottest months are usually January and February, with an average temperature of 16°C, while the coldest months are August and July, with an average of 10°C. Average annual precipitation for Coles Bay is 831 mm.
What is there to see and do in Coles Bay?
Depending on how you want to spend your time, you might like to discover the area around Coles Bay. Get out into nature with places such as Richardsons Beach, Coles Bay and Muirs Beach. Cultural attractions include East Coast Heritage Museum, Heritage Centre and Bark Mill Museum. Visit landmarks such as Cape Tourville Lighthouse.