Book Coldwater hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Coldwater

Cheap Coldwater hotels

Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is AU$191 per night from 5 Jan to 6 Jan
AU$191
5 Jan - 6 Jan 2026
includes taxes & fees
Located in Robinsonville, Gold Strike Casino Resort is in the entertainment district, a 1-minute drive from Gold Strike Casino and 5 minutes from Tunica National ...
Opens in a new windowGold Strike Casino Resort
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

3 out of 5
4068 Stansell Ct Memphis TN
Fully refundable
The price is AU$119 per night from 4 Jan to 5 Jan
AU$119
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Holiday Inn Express Hotel & Suites Memphis Southwind by IHG in Memphis (Southwind), you'll be within a 5-minute drive of Shoppes At Hacks Cross ...
Opens in a new windowHoliday Inn Express Hotel & Suites Memphis Southwind by IHG
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 30 Dec to 31 Dec
AU$139
30 Dec - 31 Dec
includes taxes & fees
A stay at Four Points by Sheraton Memphis Southwind places you in the heart of Memphis, within a 5-minute drive of Shoppes At Hacks Cross and Lowrance Road ...
Opens in a new windowFour Points by Sheraton Memphis Southwind
Save an average of 15% on thousands of hotels when you're signed in
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Fully refundable
The price is AU$166 per night from 19 Jan to 20 Jan
AU$166
19 Jan - 20 Jan 2026
includes taxes & fees
With a stay at avid hotel Memphis - Southaven by IHG in Southaven, you'll be in the business district, within a 15-minute drive of Graceland and Life Park.
Opens in a new windowavid hotel Memphis - Southaven by IHG
Home Inn and Suites

Home Inn and Suites

2.5 out of 5
7967 Lowrance Rd Memphis TN
Fully refundableReserve now, pay when you stay
With a stay at Home Inn and Suites in Memphis (Southwind), you'll be within a 5-minute drive of Lowrance Road Park and Shoppes At Hacks Cross.
Opens in a new windowHome Inn and Suites
Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 27 Jan to 28 Jan
AU$113
27 Jan - 28 Jan 2026
includes taxes & fees
With a stay at Homestay Horn Lake / Southaven MS in Horn Lake, you'll be within a 10-minute drive of Graceland and Southaven Towne Center.
Opens in a new windowHomestay Horn Lake / Southaven MS
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 20 Jan to 21 Jan
AU$172
20 Jan - 21 Jan 2026
includes taxes & fees
With a stay at Drury Inn & Suites Memphis Southaven, you'll be centrally located in Horn Lake, within a 15-minute drive of Graceland and Southaven Towne ...
Opens in a new windowDrury Inn & Suites Memphis Southaven
Holiday Inn & Suites Memphis Southeast-Germantown by IHG

Holiday Inn & Suites Memphis Southeast-Germantown by IHG

3 out of 5
7730 Centennial Drive Memphis TN
Fully refundable
The price is AU$165 per night from 25 Jan to 26 Jan
AU$165
25 Jan - 26 Jan 2026
includes taxes & fees
With a stay at Holiday Inn & Suites Memphis Southeast-Germantown by IHG in Memphis (Southwind), you'll be within a 15-minute drive of University of Memphis and ...
Opens in a new windowHoliday Inn & Suites Memphis Southeast-Germantown by IHG
Home Inn Woods Hotel

Home Inn Woods Hotel

2.5 out of 5
11200 Goodman Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 5 Jan to 6 Jan
AU$102
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at Home Inn Woods Hotel in Olive Branch, you'll be within a 5-minute drive of Magnolia Park and South Woods Memorial Park.
Opens in a new windowHome Inn Woods Hotel
Don't see what you're looking for?
See all available properties in Coldwater
View all properties
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.

Hotels in Coldwater

There's only 1 hotel within a 10-kilometre radius of central Coldwater, so you'll have to move faster than a kid hyped up on red cordial if you want to stay nearby.

Travellers will want to book a room at the Americas Best Value Inn and Suites Senatobia, as it's the only option near the city centre.

You might also like to check out the Residence Inn by Marriott Memphis Southaven or the Hampton Inn Memphis/Southaven. The Residence Inn by Marriott Memphis Southaven is 30 kilometres away from the centre of Coldwater, and the Hampton Inn Memphis/Southaven is 30 kilometres away. We'd also suggest the Holiday Inn Southaven Central - Memphis and the Fairfield Inn Memphis Southaven by Marriott. The first is 30 kilometres away from the center, while the second is 30 kilometres away.

Attractions and Hotels Near Coldwater

Always on the lookout for your next awesome adventure? The wider Mississippi region has some amazing things to see and do as well. Don't even think about going home without stopping at a few of the region's stunning rivers, wetlands, rolling hills and sandy beaches. Historic mansions, history museums and farms are popular sights also worth a look around. Alternatively, have a go at a few popular local pastimes like mountain biking, hiking and horse riding.

It's well known that Aussies just love to relax, so consider chilling out a little longer and going to the Snowden Grove Amphitheater and Watazumi Slide in Nesbit, 20 kilometres to the north of Coldwater. Nesbit accommodation options are the Magnolia Inn And Suites and Homegate Inn and Suites.. 30 kilometres to the north of Coldwater you'll also find Southaven, home to the Quality Inn Southaven and Days Inn Southaven MS. Should you choose to stay in Southaven, set aside a little time to check out Tanger Outlet Southaven and Southaven Towne Center.

Unless you're planning to pitch a tent at Memphis International Airport, it might be wise to book some accommodation before you leave. The Courtyard by Marriott Memphis Airport is not too far away, or you could always travel to the centre of town. It's 40 kilometres away.

Coldwater hotels essential information

Accommodation
370 hotels
Lowest Price
AU$102
Highest Price
AU$191
Popular hotels
Gold Strike Casino Resort, Holiday Inn Express Hotel & Suites Memphis Southwind by IHG, Four Points by Sheraton Memphis Southwind, avid hotel Memphis - Southaven by IHG, Home Inn and Suites, Homestay Horn Lake / Southaven MS, Drury Inn & Suites Memphis Southaven, Holiday Inn & Suites Memphis Southeast-Germantown by IHG, Home Inn Woods Hotel

Most recent Coldwater hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.