Luxury Hotels & Resorts in Coles from AU$128

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Coles Luxury Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Coles luxury hotels

Soundproofing, free WiFi, bed sheets
Aloha Central Luxury Accommodation

Aloha Central Luxury Accommodation

Aloha Central Luxury Accommodation
4.0 star property
Naracoorte
9.8 out of 10, Exceptional, (50)
"Modern, clean and has everything needed for a comfortable stay. Was very helpful that Mcdonalds is steps away and minutes from the main town.. Would definitely stay here again :) "
Australia
Miafel
The price is AU$217
includes taxes & fees
11 Jan - 12 Jan 2026
Aloha Central Luxury Accommodation
Reception
Alexander Cameron Suites

Alexander Cameron Suites

Alexander Cameron Suites
4.0 star property
Penola
9.6 out of 10, Exceptional, (446)
"One of the best places to stay in Penola "
Australia
Terence
The price is AU$214
includes taxes & fees
3 Jan - 4 Jan 2026
Alexander Cameron Suites
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

Top Coles Hotel Reviews

Frequently asked questions

Are you searching for the perfect hotel for your luxury getaway to Coles?
Use Expedia and let us help you arrange a flight to Mount Gambier, SA (MGB) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to get what you need to make your stay relaxing and comfortable. If you want a posh hotel that has fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Coles offers.
When can I expect good weather in Coles?
Planning for the weather is a good way to make your trip to Coles relaxing and enjoyable, especially when you're splurging. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are August and July, with an average of 10°C. Average annual precipitation for Coles is 582 mm.
What's there to see and do in Coles?
When you're in Coles, enjoy exploring the sights and attractions here including Wynns Coonawarra Estate, Brand's Laira and Di Giorgio Family Wines. If you have a bit of extra time while you're in the area, you might want to check out Redman Wines and Katnook Estate.

Explore a world of travel with Expedia