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

Budget Hostels from RM627

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
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, (492 reviews)
"Room was comfortable and it’s in a great location to explore the area. Very close to the beach, a shop and restaurants."
Canada
Robin
The price is RM627
RM627 total
includes taxes & fees
12 Nov - 13 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)
"Amazing views with wildlife at our door. Small touches like heated floors in the bathroom, binoculars and a telescope in our room, added to the luxurious feel of the cabin style accommodation."
Australia
Colleen
The price is RM1,045
RM1,150 total
includes taxes & fees
19 Nov - 20 Nov
Freycinet Resort
A beach with clear waters, a sandy shore, and a house surrounded by trees and mountains in the background.

3. Freycinet Lodge

Freycinet Lodge
4.0 star property
Coles Bay
9.0 out of 10, Wonderful, (1,000 reviews)
"Fantastic, friendly and helpful staff Lodge was spacious Amazing free continental breakfast Easy parking and great location 10/10"
Australia
Linda
The price is RM1,408
RM1,549 total
includes taxes & fees
26 Nov - 27 Nov
Freycinet Lodge
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, (105 reviews)
"Excellent peaceful location. Highly recommended!"
Australia
Onno
The price is RM1,583
RM1,741 total
includes taxes & fees
17 Nov - 18 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
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

Freycinet Panorama

Freycinet Panorama

10/10 Excellent
"Nice space that was well appointed with comfortable furnishings. Excellent view! Appreciated the basic supplies such as coffee and milk, well tripped kitchen."
Philip 2-night trip
Posted 2 days ago
Freycinet Panorama

Find out more about Coles Bay

Coles Bay Hostels information

Number of reviews
678
Accommodation
0 Hostels
Lowest Price
RM627
Highest Price
RM1,741

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