Cheap 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 Cheap 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 cheap hotels

View from property
Coonawarra Place Motor Inn

Coonawarra Place Motor Inn

Coonawarra Place Motor Inn
3.0 star property
Coonawarra
8.6 out of 10, Excellent, (248)
"Great place to stay, not a typical motel. The property is spacious and surrounded by vineyards. The rooms were very clean, and the staff exceptionally friendly. An in-room continental breakfast was provided, including complimentary bottled water and juice. I wouldn’t hesitate to stay there again."
Australia
Andrii
The price is AU$141
includes taxes & fees
7 Jan - 8 Jan 2026
Coonawarra Place Motor Inn
Property grounds
Country Roads Motor Inn Naracoorte

Country Roads Motor Inn Naracoorte

Country Roads Motor Inn Naracoorte
3.0 star property
Naracoorte
9.0 out of 10, Wonderful, (259)
"Room was lovely and clean,staff very friendly, "
Australia
Lisa
The price is AU$135
includes taxes & fees
14 Jan - 15 Jan 2026
Country Roads Motor Inn Naracoorte
Luxury Studio, 1 Queen Bed, Accessible, Non Smoking | Courtyard view
A Must At Coonawarra

A Must At Coonawarra

A Must At Coonawarra
3.0 star property
Penola
9.8 out of 10, Exceptional, (103)
"A pleasant place for a short overnight stop."
Australia
Sue
The price is AU$215
includes taxes & fees
5 Jan - 6 Jan 2026
A Must At Coonawarra
Premium bedding, iron/ironing board, WiFi, bed sheets
Coonawarra Bush Holiday Park

Coonawarra Bush Holiday Park

Coonawarra Bush Holiday Park
2.0 star property
Comaum
8.4 out of 10, Very good, (77)
"Amazing experience "
Australia
Gabriele
The price is AU$183
includes taxes & fees
1 Jan - 2 Jan 2026
Coonawarra Bush Holiday Park
Property grounds
Coonawarra Motor Lodge

Coonawarra Motor Lodge

Coonawarra Motor Lodge
3.5 star property
Penola
9.0 out of 10, Wonderful, (231)
"Clean room, all amenities provided as well as staff were good. "
Australia
Sandra
The price is AU$140
includes taxes & fees
11 Jan - 12 Jan 2026
Coonawarra Motor Lodge
Deluxe Cabin | Balcony
Echo Holiday Parks - Naracoorte

Echo Holiday Parks - Naracoorte

Echo Holiday Parks - Naracoorte
2.0 star property
Naracoorte
8.6 out of 10, Excellent, (99)
"Well maintained cabin & we enjoyed our stay"
Australia
Dorothy
The price is AU$143
includes taxes & fees
28 Jan - 29 Jan 2026
Echo Holiday Parks - Naracoorte
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
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
Aerial view
William Macintosh Motor Lodge

William Macintosh Motor Lodge

William Macintosh Motor Lodge
3.5 star property
Naracoorte
8.4 out of 10, Very good, (336)
"Was nice spot food at restaurant was yummy"
Australia
Belinda
The price is AU$162
includes taxes & fees
9 Jan - 10 Jan 2026
William Macintosh Motor Lodge
BBQ/picnic Area
Rest Motels Naracoorte

Rest Motels Naracoorte

Rest Motels Naracoorte
2.5 star property
Naracoorte
7.2 out of 10, Good, (153)
"It was comfortable thank you. "
Australia
Sandra
The price is AU$128
includes taxes & fees
3 Jan - 4 Jan 2026
Rest Motels Naracoorte
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

What is Coles like for travellers on a budget?
Discover discount places to stay in Coles on Expedia.com and plan a getaway that matches your budget. You can browse a wide offering of accommodation choices with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can search by price per night, or by top amenities like free breakfast and free airport transport. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that you can return to them easily when you're ready to book. Need a flight or a car for your trip? Choose from the Bundle and Save holiday packages and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Coles?
Weather will likely play an important role when you plan your trip to Coles, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in Coles?
You don't have to spend big to find places to visit in Coles. You can budget for the top local attractions on your list, and then make time for sights and activities that are easy on the wallet. If you're eager to get outdoors, you can enjoy the natural setting at Naracoorte Caves National Park, Naracoorte Caves National Park Visitor Centre or Australian Fossil Mammal Sites (Riversleigh/Naracoorte).
How can I get to Coles and get around on a budget?
Scoping out the transportation options in Coles can help keep you on budget. The closest airport is 37.2 mi (59.9 km) away from the centre in Mount Gambier, SA (MGB). Coles may not have many public transport choices so a rental car could be an economical alternative to see more of the area.

Explore a world of travel with Expedia