A swamp with red-brown water and leafless trees.

Search Coldwater hotels

Check prices for these dates

Next weekend
In two weeks

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

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, (205 reviews)
"It was a great stay and the staff was kind! Definitely recommend!"
United States
Josh
The price is NZ$245
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express & Suites Senatobia I 55 by IHG

2. Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (635 reviews)
"Good stay !"
United States
Marty
The price is NZ$188
includes taxes & fees
19 Dec - 20 Dec
Hampton Inn Hernando

3. HARMONY HOTEL Hernando

HARMONY HOTEL Hernando
2.0 star property
Hernando
8.6 out of 10, Excellent, (923 reviews)
"Very quiet place staff was great and very clean hotel"
United States
Brenda
The price is NZ$211
includes taxes & fees
14 Dec - 15 Dec
HARMONY HOTEL Hernando

4. Home2 Suites by Hilton Hernando

Home2 Suites by Hilton Hernando
3.0 star property
Hernando
9.2 out of 10, Wonderful, (72 reviews)
"Everything in general is very good at the hotel"
United States
Tyler
The price is NZ$171
includes taxes & fees
6 Dec - 7 Dec
Home2 Suites by Hilton Hernando

5. Hollywood Casino Tunica

Hollywood Casino Tunica
3.0 star property
Robinsonville
7.8 out of 10, Good, (1,026 reviews)
"Staff very polite always helpful"
United States
Jose
The price is NZ$125
includes taxes & fees
23 Nov - 24 Nov
Hollywood Casino Tunica

6. Hometown Place Olive Branch

Hometown Place Olive Branch
2.5 star property
Olive Branch
7.6 out of 10, Good, (387 reviews)
"We stay here often and always have a great experience from the helpful staff to the clean rooms to the near by restaurants. We will be back 😊"
United States
Ashley
The price is NZ$214
includes taxes & fees
29 Nov - 30 Nov
Hometown Place Olive Branch

7. 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 NZ$280
includes taxes & fees
27 Nov - 28 Nov
Holiday Inn Southaven Central - Memphis by IHG

8. 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, (424 reviews)
"Nice hotel. Nice stay. Would stay again"
United States
Gail
The price is NZ$241
includes taxes & fees
13 Dec - 14 Dec
La Quinta Inn & Suites by Wyndham Olive Branch

9. Hotel DeSoto

Hotel DeSoto
2.5 star property
Olive Branch
8.8 out of 10, Excellent, (1,006 reviews)
"My boyfriend and I have stayed here a few times and we always enjoy our stay. Room was clean and staff was helpful."
United States
Ashley
The price is NZ$208
includes taxes & fees
25 Nov - 26 Nov
Hotel DeSoto

10. Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
Horn Lake
9.4 out of 10, Exceptional, (1,005 reviews)
"I really love staying at this hotel. The staffs are really nice. The hotel was clean and we live the food and drinks."
United States
Brenda
The price is NZ$273
includes taxes & fees
6 Dec - 7 Dec
Drury Inn & Suites Memphis Southaven

11. Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
3.0 star property
Southwind
8.6 out of 10, Excellent, (1,110 reviews)
"Great breakfast, Rooms are great size."
United States
Venelle
The price is NZ$165
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

12. Hampton Inn Olive Branch

Hampton Inn Olive Branch
2.5 star property
Olive Branch
8.4 out of 10, Very good, (804 reviews)
"Great place to stay."
United States
Rachel
The price is NZ$236
includes taxes & fees
18 Dec - 19 Dec
Hampton Inn Olive Branch

13. 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, (166 reviews)
"Nice hotel located in a very nice neighborhood, a perfect stop on the road."
United States
Pierre
The price is NZ$342
includes taxes & fees
6 Dec - 7 Dec
Fairfield by Marriott Inn & Suites Southaven Snowden Grove

14. Best Western Plus Desoto

Best Western Plus Desoto
2.5 star property
Olive Branch
8.4 out of 10, Very good, (1,003 reviews)
"I really enjoyed my stay for work!! Affordable too!!"
United States
Aubreney
The price is NZ$228
includes taxes & fees
6 Dec - 7 Dec
Best Western Plus Desoto

15. 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, (296 reviews)
"Excelente"
United States
Sandy
The price is NZ$247
includes taxes & fees
20 Dec - 21 Dec
Microtel Inn & Suites by Wyndham Olive Branch

16. avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
Southaven
8.8 out of 10, Excellent, (1,084 reviews)
"The receptionist and the help were very helpful."
United States
Wendy
The price is NZ$273
includes taxes & fees
20 Dec - 21 Dec
avid hotel Memphis - Southaven by IHG

17. Days Inn by Wyndham Tunica Resorts

Days Inn by Wyndham Tunica Resorts
2.0 star property
Robinsonville
8.4 out of 10, Very good, (700 reviews)
"Rooms where clean, staff was great."
United States
tommy
The price is NZ$187
includes taxes & fees
16 Dec - 17 Dec
Days Inn by Wyndham Tunica Resorts

18. Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham
3.5 star property
Robinsonville
7.4 out of 10, Good, (1,004 reviews)
"Everything was good I was there for work … I will come back again …"
United States
ann
The price is NZ$146
includes taxes & fees
23 Nov - 24 Nov
Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

19. Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South
2.5 star property
Olive Branch
8.6 out of 10, Excellent, (788 reviews)
"Great place to stay ."
United States
Anyis
The price is NZ$281
includes taxes & fees
24 Nov - 25 Nov
Comfort Suites Olive Branch - Memphis South

20. Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne
2.5 star property
Olive Branch
8.6 out of 10, Excellent, (406 reviews)
"Everything was great"
United States
Stephen
The price is NZ$229
includes taxes & fees
13 Dec - 14 Dec
Comfort Inn & Suites Olive Branch Old Towne
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.

A swamp with red-brown water and leafless trees.

Top Coldwater Hotel Reviews

Recent Reviews in Coldwater

More cheap accommodation in Coldwater

Frequently asked questions

What is the best area to stay in Coldwater?
The best area to stay in Coldwater is around the town centre, particularly near Main Street.

This area offers a traditional small-town feel with easy access to local amenities. Main Street itself features several historic buildings, local shops, and eateries, giving you a good sense of the community. It's a compact and walkable area, making it convenient for exploring on foot.

For travellers seeking a relaxed and convenient base, the town centre is ideal. You'll be close to local dining options and the community park, which often hosts local events. It's also a good spot for those who appreciate a quieter environment while still having essentials nearby.

Families might find staying slightly outside the immediate town centre, closer to the main roads like Highway 306, more practical. This offers easier access for day trips to nearby attractions, such as the Coldwater Lake State Park for outdoor activities, while still being a short drive from the town's conveniences. Hotels in this area often provide ample parking and amenities suitable for family stays.
When is the best time to go to Coldwater?
The best time to visit Coldwater is during the spring (April to May) and autumn (September to October) months.

These periods offer the most pleasant weather, with moderate temperatures and lower humidity, making it ideal for outdoor activities and exploring the local area. Spring brings blooming dogwoods and azaleas, while autumn showcases beautiful fall foliage.

For those interested in fishing or water sports on Arkabutla Lake, late spring and early autumn are particularly good. The water temperatures are comfortable for swimming and boating, and the conditions are generally calm.

Summer (June to August) can be quite hot and humid, with temperatures often exceeding 30°C (86°F). While still viable for a visit, you'll want to plan activities for early mornings or late afternoons to avoid the midday heat.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Coldwater.
How can I save on a hotel booking in Coldwater with Expedia?
One Key™—Expedia's free travel rewards programme—gives you instant access to discounts with Member Prices on Coldwater hotels. Plus, you'll earn OneKeyCashā„¢* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Coldwater?
Prices for hotels in Coldwater often vary, but you can find a great deal from NZ$154 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia