A person standing on a rocky outcrop overlooking a coastal landscape with mountains and a beach.

Search Cheap Coles Bay Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Coles Bay

A wooden cabin with a covered porch, a staircase, and a large window.

1. Iluka Holiday Centre

Iluka Holiday Centre
3.0 star property
Coles Bay
8.6 out of 10, Excellent, (486 reviews)
"Great little cabin, kids loved the bunk beds. No wifi was good, kept the kids off their devices. Limited places to eat in the area."
Australia
Tarrick
The price is £111
includes taxes & fees
7 Oct - 8 Oct
Iluka Holiday Centre
A beach with clear waters, a sandy shore, and a house surrounded by trees and mountains in the background.

2. Freycinet Lodge

Freycinet Lodge
4.0 star property
Coles Bay
9.0 out of 10, Wonderful, (1,002 reviews)
"Friendly staff, good breakfast buffet, great location"
United States
Sunanda
The price is £243
includes taxes & fees
4 Oct - 5 Oct
Freycinet Lodge
A view from a room with a large window overlooking a coastal landscape.

3. Freycinet Resort

Freycinet Resort
4.5 star property
Coles Bay
9.0 out of 10, Wonderful, (182 reviews)
"The remoteness, coupled with the incredible views made this a place to remember. Convenient to Coles Bay, the serenity, night sky views and sunrise rate this as not only unique, but also a not to miss if you are up this way."
United States
Rickey
The price is £229
includes taxes & fees
5 Oct - 6 Oct
Freycinet Resort
A bedroom with a bed, a nightstand, and a view of the sea through large windows.

4. Edge of the Bay

Edge of the Bay
3.5 star property
Coles Bay
9.6 out of 10, Exceptional, (104 reviews)
"Excellent peaceful location. Highly recommended!"
Australia
Onno
The price is £371
includes taxes & fees
28 Sept - 29 Sept
Edge of the Bay
A room with a fireplace, a television, and a sliding glass door leading to an outdoor deck.

5. Freycinet Cottage 1 - Freycinet Holiday Houses

Freycinet Cottage 1 - Freycinet Holiday Houses
Coles Bay
9.4 out of 10, Exceptional, (17 reviews)
"Great location, clean, all you need for a great comfortable stay."
Australia
Karen H.
The price is £182
includes taxes & fees
4 Oct - 5 Oct
Freycinet Cottage 1 - Freycinet Holiday Houses
A room with a large window overlooking mountains, a small table with a plant, and a fireplace.

6. Mica (FS6) - Freycinet Holiday Houses

Mica (FS6) - Freycinet Holiday Houses
Coles Bay
9.4 out of 10, Exceptional, (6 reviews)
"The accommodations were perfect for either a short or long stay. Excellent views of the park too. We loved it!"
United States
Michelle M.
The price is £220
includes taxes & fees
18 Oct - 19 Oct
Mica (FS6) - Freycinet Holiday Houses
A living room with a sofa, a coffee table, a TV, and a view of mountains through large windows.

7. The Summer Shack - Freycinet Holiday Houses

The Summer Shack - Freycinet Holiday Houses
Coles Bay
10.0 out of 10, Exceptional, (2 reviews)
"The accommodation was in a great location with amazing views. It was warm, cozy and cute. Would come back again. "
Australia
Janine P.
The price is £237
includes taxes & fees
12 Oct - 13 Oct
The Summer Shack - Freycinet Holiday Houses
A room with a large sliding glass door leading to an outdoor deck with a wooden railing. Inside, there is a sofa, a dining table with chairs, and a small table with a glass.

8. Freycinet Sanctuary 4 - Freycinet Holiday Houses

Freycinet Sanctuary 4 - Freycinet Holiday Houses
Coles Bay
9.0 out of 10, Wonderful, (14 reviews)
"Property was great and convenient."
Australia
Barry N.
The price is £223
includes taxes & fees
13 Oct - 14 Oct
Freycinet Sanctuary 4 - Freycinet Holiday Houses
A room with a large window overlooking a lake and mountains, a television on the left, and a small table with chairs.

9. Feldspar (FS3) - Freycinet Holiday Houses

Feldspar (FS3) - Freycinet Holiday Houses
Coles Bay
9.4 out of 10, Exceptional, (33 reviews)
"Amazing location, views and facilities!"
Australia
Rebekah P.
The price is £229
includes taxes & fees
26 Oct - 27 Oct
Feldspar (FS3) - Freycinet Holiday Houses
A hotel entrance with a wooden staircase leading to a red couch and a chair inside.

10. Cove Beach Apartment 1 - Freycinet Holiday Houses

Cove Beach Apartment 1 - Freycinet Holiday Houses
Coles Bay
8.8 out of 10, Excellent, (35 reviews)
"Nice property for a stay. Great water views. Some wear in places, but clean and spacious "
Australia
Susan
The price is £212
includes taxes & fees
1 Oct - 2 Oct
Cove Beach Apartment 1 - Freycinet Holiday Houses
A dining area with a large window overlooking a scenic mountain and water view.

11. Dock of the Bay - Freycinet Holiday Houses

Dock of the Bay - Freycinet Holiday Houses
Coles Bay
9.0 out of 10, Wonderful, (11 reviews)
"The property was in a great location, with a wonderful view across Coles Bay. It was very near to a great cafe (Geographe) that we visited regularly, and convenience store that was very well stocked for a small outlet. It was also close to the nearby cruise jetty, and perfect for a relaxing stay."
Australia
Carole and Michael T.
The price is £284
includes taxes & fees
30 Sept - 1 Oct
Dock of the Bay - Freycinet Holiday Houses
A modern kitchen with white cabinets, a dining area with wooden chairs, and a large window overlooking a residential area.

12. Loma Talo - Freycinet Holiday Houses

Loma Talo - Freycinet Holiday Houses
Coles Bay
9.2 out of 10, Wonderful, (9 reviews)
"Good for our short stay"
Australia
Ross B.
The price is £246
includes taxes & fees
1 Oct - 2 Oct
Loma Talo - Freycinet Holiday Houses
A modern kitchen with a large window overlooking a scenic coastal view.

13. Harbour Master - Freycinet Holiday Houses

Harbour Master - Freycinet Holiday Houses
Coles Bay
10.0 out of 10, Exceptional, (20 reviews)
"Very central to everything. "
Australia
Rachel J.
The price is £326
includes taxes & fees
1 Oct - 2 Oct
Harbour Master - Freycinet Holiday Houses
A balcony with a view of a coastal landscape, including trees and a body of water.

14. Beachcroft - Freycinet Holiday Houses

Beachcroft - Freycinet Holiday Houses
Coles Bay
8.8 out of 10, Excellent, (28 reviews)
"Fantastic views."
Australia
Ange
The price is £262
includes taxes & fees
1 Oct - 2 Oct
Beachcroft - Freycinet Holiday Houses
A bedroom with a bed, a chair, a view through a glass door, and a window.

15. Mayakitana - Freycinet Holiday Houses

Mayakitana - Freycinet Holiday Houses
Coles Bay
9.2 out of 10, Wonderful, (21 reviews)
"This is an excellent property to relax and enjoy Freycinet. Impressive layout and facilities, in a tranquil setting, close to attractions. Would recommend for couples or families. "
Australia
Andrew D.
The price is £249
includes taxes & fees
1 Oct - 2 Oct
Mayakitana - Freycinet Holiday Houses
A modern living room with a large sliding glass door leading to a balcony overlooking a body of water.

16. Whale Watcher 1 - Freycinet Holiday Houses

Whale Watcher 1 - Freycinet Holiday Houses
Coles Bay
10.0 out of 10, Exceptional, (2 reviews)
"Go to sleep listening to the waves or enjoy the short walk to beach. Quiet location just outside Coles Bay township. Very private and relaxing. Well appointed duplex"
Australia
Karen W.
The price is £261
includes taxes & fees
29 Sept - 30 Sept
Whale Watcher 1 - Freycinet Holiday Houses
A spacious living area with a sofa, a blue armchair, and a large window offering a view of the outdoors.

17. Archella 1 - Freycinet Holiday Houses

Archella 1 - Freycinet Holiday Houses
Coles Bay
8.8 out of 10, Excellent, (3 reviews)
"Small but comfortable and clean"
Australia
Debra S.
The price is £199
includes taxes & fees
15 Oct - 16 Oct
Archella 1 - Freycinet Holiday Houses
A modern living room with a grey sectional sofa, a dining area, and a kitchen with white cabinets and stainless steel appliances.

18. Amaroo 1 - Freycinet Holiday Houses

Amaroo 1 - Freycinet Holiday Houses
Coles Bay
9.0 out of 10, Wonderful, (9 reviews)
"So convenient to Freycinet National park"
Australia
Marie H.
The price is £254
includes taxes & fees
5 Oct - 6 Oct
Amaroo 1 - Freycinet Holiday Houses
A spacious loft bedroom with a large skylight, a cozy seating area with a sofa and coffee table, and a view of the sea.

19. Sunsets - Freycinet Holiday Houses

Sunsets - Freycinet Holiday Houses
Coles Bay
9.0 out of 10, Wonderful, (14 reviews)
"Couldn't fault it"
Australia
Jodie M.
The price is £237
includes taxes & fees
4 Oct - 5 Oct
Sunsets - Freycinet Holiday Houses
A modern living room with a large sliding glass door leading to a balcony with a view of the sea.

20. Beachcomber - Freycinet Holiday Houses

Beachcomber - Freycinet Holiday Houses
Coles Bay
9.2 out of 10, Wonderful, (15 reviews)
"Great location. Very comfortable stay "
Australia
Carina
The price is £265
includes taxes & fees
24 Oct - 25 Oct
Beachcomber - Freycinet Holiday Houses
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Coles Bay Hotel Reviews

Iluka Holiday Centre

Iluka Holiday Centre

8/10 Good
"Great little cabin, kids loved the bunk beds. No wifi was good, kept the kids off their devices. Limited places to eat in the area."
Tarrick 1-night trip
Posted 2 days ago
Iluka Holiday Centre

Find out more about Coles Bay

Coles Bay Hostels information

Number of reviews
927
Accommodation
0 Hostels
Lowest Price
£111
Highest Price
£371

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 - You can take advantage of free Wi-Fi and free parking at this apartment.
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 Freycinet National Park. Cultural attractions include East Coast Heritage Museum, Heritage Centre and Bark Mill Museum. Visit landmarks such as Cape Tourville Lighthouse.

Explore a world of travel with Expedia