Beach Hotels & Resorts in Coles Bay from AU$240

  • 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

Best Coles Bay Beach Hotels

Freycinet Lodge
Aerial view

Freycinet Lodge

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Loved the location and accom"
The price is AU$471
includes taxes & fees
4 Dec - 5 Dec
Freycinet Lodge
Iluka Holiday Centre
4 restaurants, lunch, dinner served; Modern European cuisine

Iluka Holiday Centre

3.0 star property
8.6 out of 10, Excellent, (409)
"Convenient location."
The price is AU$240
includes taxes & fees
15 Dec - 16 Dec
Iluka Holiday Centre
Sea View ~ ultimate beachside retreat!
TV, fireplace

Sea View ~ ultimate beachside retreat!

9.6 out of 10, Exceptional, (4)
"Had a wonderful stay, perfect location, view and loved being able to stroll along the beach "
The price is AU$696
includes taxes & fees
22 Dec - 23 Dec
Sea View ~ ultimate beachside retreat!
Located right on the edge of Richardson's Beach. Free wifi & stunning views
TV

Located right on the edge of Richardson's Beach. Free wifi & stunning views

9.0 out of 10, Wonderful, (7)
"On the Beach 2 was lovely. The spaces and proximity to the beach were exactly as advertised and we really enjoyed our stay. We loved the beach and the easy walk to town and wineglass bay cruise. The only feedback would be that the Queen bed was tired and not very comfortable. Mattress could do with replacing."
The price is AU$528
includes taxes & fees
4 Dec - 5 Dec
Located right on the edge of Richardson's Beach. Free wifi & stunning views
Located right on the edge of Richardson's Beach. Free wifi & stunning views
Interior

Located right on the edge of Richardson's Beach. Free wifi & stunning views

9.2 out of 10, Wonderful, (10)
"The property is in an excellent location close to the beach and with magnificent views across the bay to the mountains in Freycinet NP. There is a nice deck with a pan outside dining set and barbecue from which to enjoy the view. The kitchen was well equipped. The one downside to the property is that there are no clothes closets."
The price is AU$504
includes taxes & fees
4 Dec - 5 Dec
Located right on the edge of Richardson's Beach. Free wifi & stunning views
Edge of the Bay Resort
View from property

Edge of the Bay Resort

3.5 star property
9.4 out of 10, Exceptional, (58)
"The accommodation was modern, located close to beach with mountain views. Clean, comfortable and sufficient amenities. Would definitely stay again. "
Edge of the Bay Resort
In the centre of town. 5 min walk to cafe & shop. Waterfront is at 2 min walk.
Aerial view

In the centre of town. 5 min walk to cafe & shop. Waterfront is at 2 min walk.

9.4 out of 10, Exceptional, (3)
"property was described accurately, information clear and simple to follow for check in."
In the centre of town. 5 min walk to cafe & shop. Waterfront is at 2 min walk.
Ocean & mountain views, 1 min walk to waterfront, shop, cafe & ice creamery.
Outdoor dining

Ocean & mountain views, 1 min walk to waterfront, shop, cafe & ice creamery.

8.0 out of 10, Very good, (6)
"View was great. Convenient. No communication prior to visit including manager contact details. Wifi would be helpful."
The price is AU$444
includes taxes & fees
17 Dec - 18 Dec
Ocean & mountain views, 1 min walk to waterfront, shop, cafe & ice creamery.
Stunning ocean views. 4 minute walk to beach. Free wifi. Sundeck & BBQ.
Bar (on property)

Stunning ocean views. 4 minute walk to beach. Free wifi. Sundeck & BBQ.

10.0 out of 10, Exceptional, (11)
"What an incredible view!!! We absolutely loved our stay here and will definitely be back!"
The price is AU$504
includes taxes & fees
7 Dec - 8 Dec
Stunning ocean views. 4 minute walk to beach. Free wifi. Sundeck & BBQ.
Malting Lagoon Guest House
Beach nearby, white sand, beach umbrellas, beach towels

Malting Lagoon Guest House

3.5 star property
10.0 out of 10, Exceptional, (28)
"The hosts, Jen & Mark, were the perfect hosts. They know everything about the area. The facility is spotless, well appointed and they go further than we ever expected to make our stay comfortable. We would love to go back again. Try the beer tasting. Marvelous. "
Malting Lagoon Guest 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.
Don't see what you're looking for?
See all available properties in Coles Bay
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Coles Bay like for travellers who love the beach?
Known for its parks, Coles Bay offers a lot for the traveller planning a getaway.
What's the best place to stay to stay near the beach in Coles Bay?
Edge of the Bay Resort is a top beachfront hotel with free WiFi and free parking, and it’s located close to Muirs Beach . Other good choices for your stay near the beach include Sea View ~ ultimate beachside retreat! and Located right on the edge of Richardson’s Beach. Free wifi & stunning views.
How many beach hotels should I expect to find in Coles Bay?
Expedia has 5 beach hotels in Coles Bay that are great for your beachside getaway.
When's the best time for a beach holiday in Coles Bay?
Plan your trip to the beach with a look at year-round temperatures in Coles Bay: 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 around Coles Bay?
After getting settled at your accommodation of choice, you’ll likely want to venture out and explore. If you’re eager to check out the beaches, head to Muirs Beach or Friendly Beaches for some relaxation by the water. Discover the area’s parks, and make time for local attractions such as Richardsons Beach and Coles Bay. You can also pay a visit to Freycinet National Park or Cape Tourville Lighthouse for more to see and do.