Search Coles Bay Hostels
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Coles Bay
Other property types in Coles Bay

Absolute waterfront. Pet friendly.
Absolute waterfront. Pet friendly.
9.8 out of 10, Exceptional, (40)
The price is AU$360
includes taxes & fees
28 Feb - 1 Mar

Freycinet Panorama
Freycinet Panorama
8.0 out of 10, Very good, (1)

Located in the centre of town, close to Wineglass Bay. Fireplace & free wifi.
Located in the centre of town, close to Wineglass Bay. Fireplace & free wifi.
8.8 out of 10, Excellent, (32)
The price is AU$390
includes taxes & fees
4 Mar - 5 Mar
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.
Find out more about Coles Bay
Find out more about Coles Bay
Coles Bay Hostels information
Number of reviews | |
---|---|
Accommodation | Hostels |
Lowest Price | |
Highest Price |
Recent Reviews in Coles Bay
Recent Reviews in Coles Bay

Iluka Holiday Centre
5/5 Excellent
"Great park "
A verified traveller stayed at Iluka Holiday Centre
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More accommodation types in Coles Bay
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Sydney Hostels
- London Hostels
- Amsterdam Hostels
- Byron Bay Hostels
- Brisbane Hostels
- Cairns Hostels
- Paris Hostels
- Tokyo Hostels
- Perth Hostels
- New York Hostels
- Berlin Hostels
- Gold Coast Hostels
- Singapore Hostels
- Auckland Hostels
- Rome Hostels
- Adelaide Hostels
- Queenstown Hostels
- Bali Hostels
- Bangkok Hostels
- Hobart Hostels
Most searched themes and destinations in 2025
- Beach Hotels In Airlie Beach
- Beach Hotels In Bali
- Beach Hotels In Rainbow Beach
- Beach Hotels In Sydney
- Beach Hotels In Mission Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Hymas Beach
- Beach Hotels In Main Beach
- Beach Hotels In Phuket
- Beach Hotels In Trinity Beach
- Beach Hotels In South Beach
- Beach Hotels In Miami Beach
- Beach Hotels In Long Beach
- Beach Hotels In Umina Beach
- Beach Hotels In Byron Bay
- Beach Hotels In Broadbeach
- Beach Hotels In Gold Coast
- Beach Hotels In Caloundra
- Beach Hotels In Coolum Beach
Expedia's Latest Trends
Hotels
Cradle Mountain accommodationLake St. Clair accommodationSwansea accommodationLaunceston accommodationDevonport accommodationBicheno accommodationStrahan accommodationPort Arthur accommodationSt Helens accommodationStanley accommodationCheap Hotels in LauncestonCheap Hotels in HobartLuxury Hotels in HobartDeloraine accommodationQueenstown accommodationHobart accommodation
Flights
Activities
Holiday Rentals
General