Find hotels in Coldwater, MS from 1.375.835 ₫

  • 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

Go beyond your typical stay in Coldwater

Pool image
Pool
Pool
Apartment image
Apart­ment
Apart­ment

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Coldwater hotels

A Holiday Inn Express & Suites building with a modern design, featuring a large parking lot and a covered entrance.

1. Holiday Inn Express & Suites Senatobia I 55 by IHG

Holiday Inn Express & Suites Senatobia I 55 by IHG
2.5 star property
Senatobia
9.4 out of 10, Exceptional, (201 reviews)
"It was a great stay and the staff was kind! Definitely recommend!"
United States
Josh
The price is 2.995.200 ₫
3.264.768 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Express & Suites Senatobia I 55 by IHG
Lobby

2. Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (630 reviews)
"Good stay !"
United States
Marty
The price is 2.364.672 ₫
2.601.139 ₫ total
includes taxes & fees
5 Dec - 6 Dec
Hampton Inn Hernando
Lobby

3. Home2 Suites by Hilton Hernando

Home2 Suites by Hilton Hernando
3.0 star property
Hernando
9.4 out of 10, Exceptional, (71 reviews)
"Everything in general is very good at the hotel"
United States
Tyler
The price is 2.561.069 ₫
2.817.176 ₫ total
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites by Hilton Hernando
An indoor swimming pool with a rocky wall backdrop, clear glass windows, and a skylight.

4. Gold Strike Casino Resort

Gold Strike Casino Resort
3.5 star property
Robinsonville
8.4 out of 10, Very good, (1,174 reviews)
"Great place to stay!"
United States
Debra
The price is 2.367.354 ₫
3.025.319 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Gold Strike Casino Resort
A hotel room with a large bathtub, a bed with white bedding, and a framed picture on the wall.

5. HARMONY HOTEL Hernando

HARMONY HOTEL Hernando
2.0 star property
Hernando
8.6 out of 10, Excellent, (916 reviews)
"Very quiet place staff was great and very clean hotel"
United States
Brenda
The price is 2.850.560 ₫
3.326.464 ₫ total
includes taxes & fees
12 Dec - 13 Dec
HARMONY HOTEL Hernando
A spacious lobby with a large chandelier, a central floral arrangement, and a geometric floor design.

6. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination
4.0 star property
Robinsonville
7.6 out of 10, Good, (1,000 reviews)
"Great stay"
United States
Genna
The price is 1.646.144 ₫
2.289.222 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination
Room

7. La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch
3.0 star property
Olive Branch
9.4 out of 10, Exceptional, (418 reviews)
"The location is fantastic, close to the interstate and to eating places. Also, the hotel is newer, very clean, and has good towels/bath soaps."
United States
Lee
The price is 3.307.520 ₫
3.638.273 ₫ total
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham Olive Branch
A modern microhotel with a flat facade, multiple windows, and a prominent logo.

8. Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch
2.5 star property
Olive Branch
9.0 out of 10, Wonderful, (293 reviews)
"Clean room. Easy check in"
United States
Terry
The price is 2.938.880 ₫
3.232.768 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Microtel Inn & Suites by Wyndham Olive Branch
An outdoor patio with brick flooring, blue cushioned seating, a central fire feature, and a brick wall with a window.

9. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Fairfield by Marriott Inn & Suites Southaven Snowden Grove
3.0 star property
Snowden District
9.6 out of 10, Exceptional, (163 reviews)
"Nice hotel located in a very nice neighborhood, a perfect stop on the road."
United States
Pierre
The price is 4.239.360 ₫
4.663.296 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Fairfield by Marriott Inn & Suites Southaven Snowden Grove
A spacious dining area with multiple tables and chairs, a bar area, and a seating section with cushioned benches.

10. Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
Southaven
8.8 out of 10, Excellent, (1,000 reviews)
"Nice place to stay with great food options nearby."
United States
F Kathie
The price is 4.135.698 ₫
4.549.268 ₫ total
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Southaven Central - Memphis by IHG
A modern hotel lobby with a reception desk, seating area, and large glass doors leading to a balcony with a city view.

11. Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG
2.5 star property
Olive Branch
8.6 out of 10, Excellent, (1,004 reviews)
"Great stay"
United States
Heather
The price is 4.978.155 ₫
5.475.970 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express & Suites Olive Branch by IHG
A hotel room with two beds, a desk, a TV, and a window with blinds.

12. Hampton Inn Olive Branch

Hampton Inn Olive Branch
2.5 star property
Olive Branch
8.4 out of 10, Very good, (802 reviews)
"Great place to stay."
United States
Rachel
The price is 2.560.048 ₫
2.816.104 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Hampton Inn Olive Branch
A hotel lobby with a central seating area, a reception desk, and a dining area in the background.

13. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch
3.0 star property
Olive Branch
8.8 out of 10, Excellent, (1,000 reviews)
"Great stay"
United States
Christel
The price is 3.202.560 ₫
3.522.815 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Fairfield Inn & Suites by Marriott Memphis Olive Branch
Exterior

14. Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1,000 reviews)
"Room was very clean, staff was friendly and helpful."
United States
Cindy
The price is 3.667.241 ₫
4.033.965 ₫ total
includes taxes & fees
23 Nov - 24 Nov
Hilton Garden Inn Memphis/Southaven, MS
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

15. Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown
2.5 star property
Southwind
8.6 out of 10, Excellent, (340 reviews)
"The cleanness of the room was excellent!!"
United States
Angela
The price is 1.994.752 ₫
2.330.205 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Comfort Inn & Suites Memphis Germantown
A hotel room with two beds, a desk, a chair, a TV, and a window with blinds.

16. Best Western Plus Olive Branch Hotel & Suites

Best Western Plus Olive Branch Hotel & Suites
2.5 star property
Olive Branch
8.0 out of 10, Very good, (787 reviews)
"The were friendly and helpful and the room was spacious and clean."
United States
Brandi
The price is 3.829.350 ₫
4.212.285 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Olive Branch Hotel & Suites
A modern hotel lobby with large windows, seating areas, and a reception desk.

17. avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
Southaven
8.8 out of 10, Excellent, (1,088 reviews)
"The receptionist and the help were very helpful."
United States
Wendy
The price is 4.377.600 ₫
4.941.568 ₫ total
includes taxes & fees
29 Nov - 30 Nov
avid hotel Memphis - Southaven by IHG
A hotel with a large sign reading 'Comfort Suites,' featuring a modern architectural design with a prominent entrance and a parking area.

18. Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South
2.5 star property
Olive Branch
8.6 out of 10, Excellent, (787 reviews)
"Great place to stay ."
United States
Anyis
The price is 3.178.105 ₫
3.495.916 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Olive Branch - Memphis South
A large indoor swimming pool with a view of the city skyline through large windows.

19. Hollywood Casino Tunica

Hollywood Casino Tunica
3.0 star property
Robinsonville
7.8 out of 10, Good, (1,025 reviews)
"Food, security and staff was amazing."
United States
LaShanda
The price is 1.375.835 ₫
1.877.972 ₫ total
includes taxes & fees
23 Nov - 24 Nov
Hollywood Casino Tunica
A multi-story hotel with a modern design, featuring a central courtyard with seating and a landscaped garden.

20. GLō Best Western Olive Branch

GLō Best Western Olive Branch
2.5 star property
Olive Branch
9.0 out of 10, Wonderful, (20 reviews)
"Nice quiet and clean"
United States
Charles
The price is 3.547.136 ₫
3.901.850 ₫ total
includes taxes & fees
29 Nov - 30 Nov
GLō Best Western Olive Branch
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

Stay near popular Coldwater attractions

Bayou Point Public Use Area

This lakeside retreat offers some of the best sailing conditions east of the Mississippi River. Explore oak-lined shores, relax in waterfront pavilions, or cast a line in the serene waters of Arkabutla Lake.
See properties

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.

See all hotels in Coldwater
A swamp with red-brown water and leafless trees.

Top Coldwater Hotel Reviews

Lobby
Hampton Inn Hernando

Hampton Inn Hernando

Hampton Inn Hernando
Hernando

8/10 Good

Staff wete so friendly and helpful. Rooms were clean and spacious.
United Kingdom
Donna
Reviewed August 4, 2026
Hampton Inn Hernando

Frequently Asked Questions

What's the seasonal weather in Coldwater?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. The rainiest months in Coldwater are April, March, December and May, with each month seeing an average of 176 mm of rainfall.