Compare and book 4 Star hotels in Coles, South Australia

Dates

November 2026

December 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Coles 4-star hotels

A corridor with a series of windows and doors, a potted plant, and a concrete floor.

1. Alexander Cameron Suites

Penola

Terence

includes taxes & fees

10 Nov - 11 Nov

A Victorian-style building with a white picket fence, a covered porch, and a brick facade.

2. Aloha Central Luxury Accommodation

Naracoorte

Dianne

includes taxes & fees

29 Nov - 30 Nov

Explore a world of travel with Expedia

2 Star Hotels in Furner
Standard Link for 2 Star Hotels in Furner
4 Star Hotels in Binnum
Standard Link for 4 Star Hotels in Binnum
4 Star Hotels in Cape Jaffa
Standard Link for 4 Star Hotels in Cape Jaffa
4 Star Hotels in Tantanoola
Standard Link for 4 Star Hotels in Tantanoola
5 Star Hotels in Mingbool
Standard Link for 5 Star Hotels in Mingbool
5 Star Hotels in Mount Gambier
Standard Link for 5 Star Hotels in Mount Gambier
Beachport Motor Inn
Standard Link for Beachport Motor Inn
Bonnies of Beachport
Standard Link for Bonnies of Beachport
Beachport Hotels
Standard Link for Beachport Hotels
Hotels near Blue Lake Reserve
Standard Link for Hotels near Blue Lake Reserve
Luxury Hotels in Bray
Standard Link for Luxury Hotels in Bray
Apartments in Coles
Standard Link for Apartments in Coles
Caravan Parks in Coonawarra
Standard Link for Caravan Parks in Coonawarra
Luxury Hotels in Coonawarra
Standard Link for Luxury Hotels in Coonawarra
Best Western Hotels in Coonawarra Wine Region
Standard Link for Best Western Hotels in Coonawarra Wine Region
Cheap Hotels in Wattle Range Council
Standard Link for Cheap Hotels in Wattle Range Council
Apartments in Glenroy
Standard Link for Apartments in Glenroy
Luxury Hotels in Hatherleigh
Standard Link for Luxury Hotels in Hatherleigh
Lacepede Bay Motel
Standard Link for Lacepede Bay Motel
Kingston SE Hotels
Standard Link for Kingston SE Hotels
Beach Resorts & in Kingston South East
Standard Link for Beach Resorts & in Kingston South East
Independent Hotels in Limestone Coast
Standard Link for Independent Hotels in Limestone Coast
Farmstay in Little Dip Conservation Park
Standard Link for Farmstay in Little Dip Conservation Park
Gay-Friendly Hotels in Millicent
Standard Link for Gay-Friendly Hotels in Millicent
Millicent Hillview Caravan Park
Standard Link for Millicent Hillview Caravan Park
Luxury Hotels in Mount Gambier
Standard Link for Luxury Hotels in Mount Gambier
Winery Hotels in Mount Gambier
Standard Link for Winery Hotels in Mount Gambier
Mount Gambier Hotels
Standard Link for Mount Gambier Hotels
Guest Houses in Nangwarry
Standard Link for Guest Houses in Nangwarry
Independent Hotels in Nangwarry
Standard Link for Independent Hotels in Nangwarry
Naracoorte Hotel Motel
Standard Link for Naracoorte Hotel Motel
William Macintosh Motor Lodge
Standard Link for William Macintosh Motor Lodge
Holiday Homes in Naracoorte Lucindale Council
Standard Link for Holiday Homes in Naracoorte Lucindale Council
The Barn Accommodation
Standard Link for The Barn Accommodation
Padthaway Caravan Park
Standard Link for Padthaway Caravan Park
Caravan Parks in Penola
Standard Link for Caravan Parks in Penola
Hotels with Indoor Pools in Penola
Standard Link for Hotels with Indoor Pools in Penola
Penola Hotels
Standard Link for Penola Hotels
Cottages in Pinks Beach
Standard Link for Cottages in Pinks Beach
300 Steps
Standard Link for 300 Steps
Aloha Waterfront Properties
Standard Link for Aloha Waterfront Properties
Brand new build in town
Standard Link for Brand new build in town
Discovery Parks
Standard Link for Discovery Parks
Hotels with Breakfast in Robe
Standard Link for Hotels with Breakfast in Robe
Love Shack
Standard Link for Love Shack
Robe Central Motel
Standard Link for Robe Central Motel
Robe House
Standard Link for Robe House
Robe Marina Accommodation
Standard Link for Robe Marina Accommodation
Solmar Siesta
Standard Link for Solmar Siesta
Summer House
Standard Link for Summer House
Woodlin
Standard Link for Woodlin
Robe Hotels
Standard Link for Robe Hotels
Hotels with Breakfast in Rosetown
Standard Link for Hotels with Breakfast in Rosetown
Kingston Lobster Motel
Standard Link for Kingston Lobster Motel
Square Mile Hotels
Standard Link for Square Mile Hotels
Motels in Tarpeena
Standard Link for Motels in Tarpeena
Holiday Parks in Young
Standard Link for Holiday Parks in Young
Inns in Young
Standard Link for Inns in Young

Flights to Limestone Coast
Standard Link for Flights to Limestone Coast
Flights to Mount Gambier
Standard Link for Flights to Mount Gambier
Flights to Robe
Standard Link for Flights to Robe
Flights from Southend
Standard Link for Flights from Southend
Flights from Bool Lagoon
Standard Link for Flights from Bool Lagoon
Flights from Joanna
Standard Link for Flights from Joanna
Flights from Coles
Standard Link for Flights from Coles
Flights from Millicent
Standard Link for Flights from Millicent
Flights from Glencoe
Standard Link for Flights from Glencoe
Flights from London (LHR) to Mount Gambier (MGB)
Standard Link for Flights from London (LHR) to Mount Gambier (MGB)

Visit Coonawarra Wine Region
Standard Link for Visit Coonawarra Wine Region
Visit Kingston South East
Standard Link for Visit Kingston South East
Visit Limestone Coast
Standard Link for Visit Limestone Coast
Visit Mount Gambier
Standard Link for Visit Mount Gambier
Visit Nangwarry
Standard Link for Visit Nangwarry
Southend Holidays
Standard Link for Southend Holidays

Car hire Naracoorte
Standard Link for Car hire Naracoorte

Compare and book 4 Star hotels in Coles, South Australia

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Coles 4-star hotels

1. Alexander Cameron Suites

2. Aloha Central Luxury Accommodation

Explore a world of travel with Expedia