Coles Bay Beach Resorts from RM 631

  • 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

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Coles Bay beach hotels

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, (492 reviews)
  • cleanliness
    Serene beach getaway with ocean-view dining, just steps from the sand where coastal adventures await at this bay-side holiday park.
The price is RM631
RM631 total
includes taxes & fees
20 Nov - 21 Nov
Iluka Holiday Centre
A view from a room with a large window overlooking a coastal landscape.

2. Freycinet Resort

Freycinet Resort
4.5 star property
Coles Bay
9.0 out of 10, Wonderful, (186 reviews)
The price is RM1,045
RM1,150 total
includes taxes & fees
24 Nov - 25 Nov
Freycinet Resort
A wooden deck with picnic tables and benches overlooking a body of water and hills.

3. Freycinet Lodge

Freycinet Lodge
4.0 star property
Coles Bay
9.0 out of 10, Wonderful, (1,000 reviews)
  • cleanliness
    Escape to pristine paradise: coastal lodge with bay views, two restaurants, and easy beach access in Coles Bay National Park.
The price is RM1,408
RM1,549 total
includes taxes & fees
26 Nov - 27 Nov
Freycinet Lodge
A coastal hotel with multiple rooms, a rocky beach, and mountains in the background.

4. Edge of the Bay

Edge of the Bay
3.5 star property
Coles Bay
9.6 out of 10, Exceptional, (105 reviews)
The price is RM1,592
RM1,751 total
includes taxes & fees
10 Nov - 11 Nov
Edge of the Bay
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

Choose what matters most at beach hotels in Coles Bay

Pool
Breakfast included

Top Coles Bay Hotel Reviews

A wooden deck with picnic tables and benches overlooking a body of water and hills.
Freycinet Lodge

Freycinet Lodge

Freycinet Lodge
Coles Bay

10/10 Excellent

Awesome stay with most friendly staff from reception to servicing. Will definitely be back for longer stay.
Malaysia
susan ann
Reviewed September 25, 2019
Freycinet Lodge

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 is a top beachfront hotel with free WiFi and free parking, and it's located close to Muirs Beach .

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 Sandpiper 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 Coles Bay Conservation Area for more to see and do.