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

Search Coles Bay Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct
In one month
16 Oct - 18 Oct
In two months
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Coles Bay

A beach with clear waters, a sandy shore, and a house surrounded by trees and mountains in the background.

1. Freycinet Lodge

Freycinet Lodge
4.0 star property
Coles Bay
9.0 out of 10, Wonderful, (1,000 reviews)
"Friendly staff, good breakfast buffet, great location"
United States
Sunanda
The price is AU$445
includes taxes & fees
17 Sept - 18 Sept
Freycinet Lodge
A wooden cabin with a covered porch, a staircase, and a large window.

2. Iluka Holiday Centre

Iluka Holiday Centre
3.0 star property
Coles Bay
8.6 out of 10, Excellent, (484 reviews)
"Beautiful sunset!"
Australia
QIUJI
The price is AU$216
includes taxes & fees
20 Sept - 21 Sept
Iluka Holiday Centre
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, (181 reviews)
"Beautiful views!! Good service & lovely stay."
Australia
Srutikshama
The price is AU$366
includes taxes & fees
17 Sept - 18 Sept
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 AU$560
includes taxes & fees
18 Sept - 19 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 AU$343
includes taxes & fees
24 Sept - 25 Sept
Freycinet Cottage 1 - 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.

6. 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 AU$432
includes taxes & fees
29 Sept - 30 Sept
Feldspar (FS3) - Freycinet Holiday Houses
A modern living room with a fireplace, a dining area with a table and chairs, a sofa, and a TV mounted on the wall.

7. Quartz (FS7) - Freycinet Holiday Houses

Quartz (FS7) - Freycinet Holiday Houses
Coles Bay
9.4 out of 10, Exceptional, (6 reviews)
"Location excellent, views amazing, comfortable bed!"
Australia
Amy Da
The price is AU$415
includes taxes & fees
1 Oct - 2 Oct
Quartz (FS7) - Freycinet Holiday Houses
A dining area with a large window overlooking a scenic mountain and water view.

8. 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 AU$535
includes taxes & fees
30 Sept - 1 Oct
Dock of the Bay - Freycinet Holiday Houses
A bedroom with a bed, a chair, a view through a glass door, and a window.

9. 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 AU$470
includes taxes & fees
1 Oct - 2 Oct
Mayakitana - Freycinet Holiday Houses
An open-plan living area with a wooden deck, a sofa set, and a dining table.

10. Le Shack - Freycinet Holiday Houses

Le Shack - Freycinet Holiday Houses
Coles Bay
10.0 out of 10, Exceptional, (3 reviews)
"Excellent location, close to everything with a lovely view and lots of extras. A really lovely stay."
Australia
Anita R.
Le Shack - Freycinet Holiday Houses
A modern kitchen with a large window overlooking a scenic coastal view.

11. 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 AU$614
includes taxes & fees
25 Sept - 26 Sept
Harbour Master - Freycinet Holiday Houses
A hotel entrance with a wooden staircase leading to a red couch and a chair inside.

12. 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 AU$400
includes taxes & fees
1 Oct - 2 Oct
Cove Beach Apartment 1 - Freycinet Holiday Houses
A deck with a table and chairs overlooking a scenic view of a lake and mountains.

13. Freycinet Sanctuary 5 - Freycinet Holiday Houses

Freycinet Sanctuary 5 - Freycinet Holiday Houses
Coles Bay
9.2 out of 10, Wonderful, (14 reviews)
"Excellent accommodation- felt homely, all amenities in good condition, comfortable bed, clean and great location. "
Australia
Pam C.
The price is AU$436
includes taxes & fees
1 Oct - 2 Oct
Freycinet Sanctuary 5 - Freycinet Holiday Houses
A modern kitchen with white cabinets, a dining area with wooden chairs, and a large window overlooking a residential area.

14. 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 AU$463
includes taxes & fees
1 Oct - 2 Oct
Loma Talo - Freycinet Holiday Houses
A dining area with a table set for two, overlooking a scenic view of a body of water and distant land.

15. Granite Beach House - Freycinet Holiday Houses

Granite Beach House - Freycinet Holiday Houses
Coles Bay
9.6 out of 10, Exceptional, (32 reviews)
"Lovely clean, well-appointed house. The view was exceptional and provided for a very relaxing break. "
Australia
Elizabeth G.
Granite Beach House - Freycinet Holiday Houses
A modern house with a large glass window, a wooden deck, and a red accent wall.

16. Hazards Rim - Freycinet Holiday Houses

Hazards Rim - Freycinet Holiday Houses
Coles Bay
9.6 out of 10, Exceptional, (38 reviews)
"The facilities were perfect for us and the location was exceptional."
Australia
Kim
The price is AU$527
includes taxes & fees
10 Oct - 11 Oct
Hazards Rim - 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.

17. 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 AU$479
includes taxes & fees
5 Oct - 6 Oct
Amaroo 1 - Freycinet Holiday Houses
A modern living room with a large sliding glass door leading to a balcony overlooking a body of water.

18. 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 AU$492
includes taxes & fees
26 Sept - 27 Sept
Whale Watcher 1 - Freycinet Holiday Houses
A balcony with a view of a coastal landscape, including trees and a body of water.

19. 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 AU$494
includes taxes & fees
18 Sept - 19 Sept
Beachcroft - Freycinet Holiday Houses
A spacious living area with a sofa, a blue armchair, and a large window offering a view of the outdoors.

20. 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 AU$376
includes taxes & fees
15 Oct - 16 Oct
Archella 1 - 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

Edge of the Bay

Edge of the Bay

10/10 Excellent
"A wonderful experience with friendly staff. Great dining experience with a changing menu. The rooms are right on the bay which is very close to swimming beaches and perfect at night for star gazing. We stayed 3 night's but could have stayed for longer."
Damian 3-night trip
Posted 1 day ago
Edge of the Bay

Find out more about Coles Bay

Coles Bay Hostels information

Number of reviews
991
Accommodation
0 Hostels
Lowest Price
AU$216
Highest Price
AU$614

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 Coles Bay, Freycinet National Park and Coles Bay Conservation Area. 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