Search Coldwater hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Coldwater
Family friendly
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Coldwater hotels
1. Super 8 by Wyndham Hernando
Super 8 by Wyndham HernandoHernando
8.6 out of 10, Excellent, (847 reviews)
"Best Super 8 I have ever stayed in.
Clean rooms,parking great!
Close to everything in Hernando!"
Cecil
The price is AU$117
includes taxes & fees
7 June - 8 June
2. Hampton Inn Hernando
Hampton Inn HernandoHernando
9.2 out of 10, Wonderful, (543 reviews)
"Clean room, super nice staff, great breakfast choices and family friendly. I would definitely stay again!"
Danielle
The price is AU$145
includes taxes & fees
26 June - 27 June
3. Key West Inn Tunica
Key West Inn TunicaRobinsonville
8.2 out of 10, Very good, (1,002 reviews)
"It was very nice for a quick stay, and worth the value!"
Heather
The price is AU$90
includes taxes & fees
7 June - 8 June
4. Days Inn by Wyndham Tunica Resorts
Days Inn by Wyndham Tunica ResortsRobinsonville
8.6 out of 10, Excellent, (625 reviews)
"Great location and clean staff is great like this hotel"
Recia
The price is AU$100
includes taxes & fees
21 June - 22 June
5. Fairfield Inn & Suites by Marriott Memphis Collierville
Fairfield Inn & Suites by Marriott Memphis ColliervilleCollierville
9.2 out of 10, Wonderful, (663 reviews)
"Lovely room, nice breakfast, and a very nice area to walk around"
Brendan
The price is AU$210
includes taxes & fees
12 June - 13 June
6. Americas Best Value Inn Byhalia
Americas Best Value Inn ByhaliaByhalia
8.2 out of 10, Very good, (208 reviews)
"Nice place to stay"
Frank
The price is AU$176
includes taxes & fees
9 June - 10 June
7. Microtel Inn & Suites by Wyndham Olive Branch
Microtel Inn & Suites by Wyndham Olive BranchOlive Branch
9.0 out of 10, Wonderful, (200 reviews)
"Good location. About 25 minutes to airport."
Terry
The price is AU$160
includes taxes & fees
11 June - 12 June
8. La Quinta Inn & Suites by Wyndham Olive Branch
La Quinta Inn & Suites by Wyndham Olive BranchOlive Branch
9.4 out of 10, Exceptional, (320 reviews)
"Everything was above expectations..I enjoyed my stay"
Patricia
The price is AU$182
includes taxes & fees
21 June - 22 June
9. Hometown Place Olive Branch
Hometown Place Olive BranchOlive Branch
8.0 out of 10, Very good, (241 reviews)
"Had a very pleasant stay ☺️"
Glendaliz
The price is AU$124
includes taxes & fees
16 June - 17 June
10. Drury Inn & Suites Memphis Southaven
Drury Inn & Suites Memphis SouthavenHorn Lake
9.4 out of 10, Exceptional, (1,004 reviews)
"Very clean, comfortable beds, hot breakfast was very good"
Devon
The price is AU$166
includes taxes & fees
28 June - 29 June
11. Fairfield by Marriott Inn & Suites Southaven Snowden Grove
Fairfield by Marriott Inn & Suites Southaven Snowden GroveSnowden District
9.6 out of 10, Exceptional, (135 reviews)
"Will definitely stay here anytime I am in the area"
Anna
The price is AU$200
includes taxes & fees
21 June - 22 June
12. Hollywood Casino Tunica
Hollywood Casino TunicaRobinsonville
7.8 out of 10, Good, (1,012 reviews)
"Always a great stay"
Robby
The price is AU$106
includes taxes & fees
7 June - 8 June
13. Quality Inn Holly Springs South
Quality Inn Holly Springs SouthHolly Springs
7.2 out of 10, Good, (539 reviews)
"The staff was friendly and accomadating."
Ruby
The price is AU$191
includes taxes & fees
22 June - 23 June
14. Days Inn by Wyndham Hernando
Days Inn by Wyndham HernandoHernando
7.0 out of 10, Good, (260 reviews)
"Staff was very nice and helpful."
Shantell
The price is AU$116
includes taxes & fees
14 June - 15 June
15. Fairfield Inn & Suites by Marriott Memphis Olive Branch
Fairfield Inn & Suites by Marriott Memphis Olive BranchOlive Branch
8.8 out of 10, Excellent, (1,002 reviews)
"The staff was nice and acted in a professional manner. Our room was neat and clean and very cool. There was also a fitness room. The breakfast was free."
Vallenry
The price is AU$165
includes taxes & fees
21 June - 22 June
16. OYO Hotel Holly Springs MS
OYO Hotel Holly Springs MSHolly Springs
5.2 out of 10, (101 reviews)
"Friendly staff great price very peaceful "
James
The price is AU$85
includes taxes & fees
10 June - 11 June
17. Gold Strike Casino Resort
Gold Strike Casino ResortRobinsonville
8.2 out of 10, Very good, (1,016 reviews)
"It was a last minute trip but when I say staff was friendly helpful and informative we had an amazing experience"
Carlos
The price is AU$149
includes taxes & fees
2 July - 3 July
18. Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Holiday Inn Express Hotel & Suites Memphis Southwind by IHGSouthwind
8.6 out of 10, Excellent, (1,011 reviews)
"We always have a good experience at the holiday inn express, breakfast is pretty good and it’s a very comfortable space."
Anna
The price is AU$128
includes taxes & fees
28 June - 29 June
19. Comfort Inn & Suites Olive Branch Old Towne
Comfort Inn & Suites Olive Branch Old TowneOlive Branch
8.6 out of 10, Excellent, (351 reviews)
"Enjoyed stay, staff was great!!"
Nikki
The price is AU$172
includes taxes & fees
11 June - 12 June
20. Horseshoe Tunica- A Caesars Rewards Destination
Horseshoe Tunica- A Caesars Rewards DestinationRobinsonville
7.6 out of 10, Good, (1,002 reviews)
"It was convient for me to stay at the hotel everything I needed was their resturant and casino."
Jesse
The price is AU$105
includes taxes & fees
6 July - 7 July
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Coldwater attractions
Learn more about Coldwater
Tucked along the shores of Arkabutla Lake, Coldwater invites visitors to fish and boat at the scenic Bayou Point Public Use Area. History buffs can explore the stately Tate County Courthouse before unwinding with a peaceful afternoon at nearby Gabbert Park.
More cheap accommodation in Coldwater
Hotel DeSoto
8877 Mid S Dr Olive Branch MS
The price is AU$114 per night from 10 June to 11 June
AU$114
10 June - 11 June
includes taxes & fees
8.8/10 Excellent! (1,069 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Abbeville Hotels
- Hotels with Parking in Batesville
- Batesville Hotels
- B&B in Byhalia
- Holiday Homes in Byhalia
- Byhalia Hotels
- Cheap Hotels in Charleston
- Luxury Hotels in Charleston
- Coahoma Hotels
- B&B in Como
- Caravan Parks in Como
- Cheap Hotels in Como
- Luxury Hotels in Como
- Como Hotels
- Courtland Hotels
- Caravan Parks in Dundee
- Holiday Homes in Dundee
- Hotels with Pool in Dundee
- Dundee Hotels
- Hotels with Pool in Enid
- Hotels near Gold Strike Casino
- Hernando Hotels
- Holiday Homes in Holly Springs
- Holly Springs Hotels
- Horn Lake Hotels
- Lake Cormorant Hotels
- Cheap Hotels in Oakland
- Cheap Hotels in Olive Branch
- Olive Branch Hotels
- Apartments in Oxford
- B&B in Oxford
- Business Hotels in Oxford
- Cheap Hotels in Oxford
- Hotels with Parking in Oxford
- Lgbt Welcoming Hotels in Oxford
- Oxford Hotels
- B&B in Pope
- Pope Hotels
- Potts Camp Hotels
- Robinsonville Hotels
- Hotels near Rust College
- Hotels near Sam's Town Casino
- Sardis Hotels
- Snowden District Hotels
- Cheap Hotels in Southaven
- Hotels with Pool in Southaven
- Pet Friendly Hotels in Southaven
- Southaven Hotels
- Hotels near Tanger Outlet Southaven
- B&B in Taylor
- Taylor Hotels
- B&B in Tunica
- Hotels with Parking in Tunica
- Tunica Hotels
- Motels in Tunica
- B&B in Tunica Resorts
- Tunica Resorts Hotels
- Resort in Tunica Resorts
- Luxury Hotels in University
- University Hotels
- Hotels near University of Mississippi
- Walls Hotels
- Caravan Parks in Water Valley
- Luxury Hotels in Waterford
- Waterford Hotels
- Flights to Quitman County
- Flights to Abbeville
- Flights to Ashland
- Flights to Charleston
- Flights to Como
- Flights to Dundee
- Flights to Enid
- Flights to Hollywood
- Flights to Lyon
- Flights to Oakland
- Flights to Olive Branch
- Flights to Oxford
- Flights to Paris
- Flights to Victoria
- Flights to Waterford
- Flights from Melbourne (MEL) to University (UOX)
