Search Coles Bay Hostels

    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

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

Hazards Homestay, a newly refurbished private holiday home, 5 minutes from town.
Sun-loungers
Hazards Homestay, a newly refurbished private holiday home, 5 minutes from town.
9.0 out of 10, Wonderful, (49)
"Really happy with our stay here 5min drive out of the Coles Bay township. Our kids loved this place, plenty of space to play inside and explore it in the bush. There's a track adjacent the house with a easy 15min stroll through the bush down to the beach. The house was clean and tidy with all the typical requirements. The wood fire kept the house nice and warm.. Three reasonable size bedrooms fitted with comfortable beds. We would happily recommend this stay"
Hazards Homestay, a newly refurbished private holiday home, 5 minutes from town.
Fireplace & ocean views. 1 minute walk to beach. Free wifi. Sundeck & BBQ.
Outdoor dining
Fireplace & ocean views. 1 minute walk to beach. Free wifi. Sundeck & BBQ.
9.6 out of 10, Exceptional, (29)
"We loved our stay. The setting is beautiful and the house has lovely spaces that one can use. We loved that there were toys, a high chair and plastic utensils for our toddler."
The price is AU$456
includes taxes & fees
17 Nov - 18 Nov
Fireplace & ocean views. 1 minute walk to beach. Free wifi. Sundeck & BBQ.
Luxury holiday house ~ 4 bedroom + studio. Views, bathtub & wine fridge.
TV
Luxury holiday house ~ 4 bedroom + studio. Views, bathtub & wine fridge.
9.0 out of 10, Wonderful, (12)
"Good location & layout allowed our large multi-family group to easily share the space."
The price is AU$900
includes taxes & fees
4 Dec - 5 Dec
Luxury holiday house ~ 4 bedroom + studio. Views, bathtub & wine fridge.
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.