Search Coldwater hotels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Coldwater

Horseshoe Tunica- A Caesars Rewards Destination

3.5 star property
Robinsonville
7.6 out of 10, Good, (1001)
"rooms where clean , and good ."
United States
James
Travelling with partner
The price is AU$134
includes taxes & fees
8 Dec - 9 Dec
Horseshoe Tunica- A Caesars Rewards Destination

Hometown Place Olive Branch

2.5 star property
Olive Branch
8.2 out of 10, Very good, (124)
"Great staff and room and pool were excellent!"
United States
Richard
Travelling for leisure and business
The price is AU$108
includes taxes & fees
16 Dec - 17 Dec
Hometown Place Olive Branch

Hollywood Casino Tunica

3.0 star property
Robinsonville
8.0 out of 10, Very good, (1008)
"The room and bed were great."
United States
Deborah
Travelling with partner
The price is AU$120
includes taxes & fees
9 Dec - 10 Dec
Hollywood Casino Tunica

Home Inn Woods Hotel

2.0 star property
Olive Branch
8.4 out of 10, Very good, (94)
"Clean room and very accessible amenities on the property"
United States
Vinson
Travelling for business
The price is AU$88
includes taxes & fees
7 Dec - 8 Dec
Home Inn Woods Hotel

Drury Inn & Suites Memphis Southaven

3.0 star property
Horn Lake
9.2 out of 10, Wonderful, (1001)
"Clean. well maintained bldg and room"
United States
Robert
Travelling with family
The price is AU$167
includes taxes & fees
14 Dec - 15 Dec
Drury Inn & Suites Memphis Southaven

Gold Strike Casino Resort

3.5 star property
Robinsonville
8.2 out of 10, Very good, (1002)
"Room was clean service was great"
United States
Nikki
Travelling with partner
The price is AU$206
includes taxes & fees
9 Dec - 10 Dec
Gold Strike Casino Resort

Fairfield Inn & Suites by Marriott Memphis Collierville

2.5 star property
Collierville
9.2 out of 10, Wonderful, (588)
"Clean and modern rooms, good breakfast, close to shopping."
United States
Rebekah
Travelling with small children
The price is AU$186
includes taxes & fees
21 Dec - 22 Dec
Fairfield Inn & Suites by Marriott Memphis Collierville

avid hotel Memphis - Southaven by IHG

2.5 star property
Southaven
9.0 out of 10, Wonderful, (1004)
"Very friendly staff Love the room design Very clean Jalisa was extremely kind and professional"
United States
Kasheena
Travelling with family
The price is AU$166
includes taxes & fees
14 Dec - 15 Dec
avid hotel Memphis - Southaven by IHG

Hilton Garden Inn Olive Branch, MS

3.0 star property
Olive Branch
8.8 out of 10, Excellent, (402)
"And the parking area was well lit and very safe."
United States
Ellen
The price is AU$172
includes taxes & fees
12 Dec - 13 Dec
Hilton Garden Inn Olive Branch, MS

Super 8 by Wyndham Hernando

2.0 star property
Hernando
8.6 out of 10, Excellent, (751)
"a nice selection of restaurants"
United States
Edward
Travelling with partner
The price is AU$121
includes taxes & fees
16 Dec - 17 Dec
Super 8 by Wyndham Hernando

Days Inn by Wyndham Tunica Resorts

2.0 star property
Robinsonville
8.4 out of 10, Very good, (535)
"Great staff clean rooms and convenient to restaurants"
United States
Ken
The price is AU$106
includes taxes & fees
28 Dec - 29 Dec
Days Inn by Wyndham Tunica Resorts

Fairfield by Marriott Inn & Suites Southaven Snowden Grove

2.5 star property
Snowden District
9.6 out of 10, Exceptional, (106)
"Felt safe, nice area, would stay there again."
United States
Christopher Gary
The price is AU$207
includes taxes & fees
5 Jan - 6 Jan 2026
Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Holiday Inn Express & Suites Olive Branch by IHG

2.5 star property
Olive Branch
8.6 out of 10, Excellent, (1003)
"the beds were very comfortable!"
United States
April
Travelling for leisure
The price is AU$146
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Olive Branch by IHG

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 star property
Olive Branch
9.4 out of 10, Exceptional, (217)
"Hotel looks newer and was very clean"
United States
Tracy
Travelling with pet
The price is AU$158
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Olive Branch

The Wynne House Inn

3.0 star property
Holly Springs
9.8 out of 10, Exceptional, (72)
"Bed and room very comfortable."
United States
Heather
Travelling for leisure and business
The price is AU$228
includes taxes & fees
4 Jan - 5 Jan 2026
The Wynne House Inn

Hilton Garden Inn Memphis/Southaven, MS

3.0 star property
Southaven
8.6 out of 10, Excellent, (1000)
"Friendly staff clean rooms peaceful sleep i recommend this place to any one traveling."
United States
Uyvone
Travelling with family
The price is AU$152
includes taxes & fees
13 Dec - 14 Dec
Hilton Garden Inn Memphis/Southaven, MS

Fairfield Inn & Suites by Marriott Memphis Olive Branch

2.5 star property
Olive Branch
8.8 out of 10, Excellent, (990)
"Convenient location, friendly and helpful staff"
United States
Julius
Travelling for leisure
The price is AU$140
includes taxes & fees
11 Dec - 12 Dec
Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

3.5 star property
Robinsonville
7.2 out of 10, Good, (1000)
"Room was very clean Pool area was nice Casino bathrooms are very clean"
United States
Irene
The price is AU$114
includes taxes & fees
16 Dec - 17 Dec
Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

Quality Inn Robinsonville

2.5 star property
Robinsonville
7.8 out of 10, Good, (733)
"The rooms were clean and nice"
United States
Leah
The price is AU$89
includes taxes & fees
16 Dec - 17 Dec
Quality Inn Robinsonville

Quality Inn Holly Springs South

2.5 star property
Holly Springs
7.2 out of 10, Good, (504)
"The room and property were very clean and well kept in my opinion."
United States
Lucille
Travelling for leisure
The price is AU$180
includes taxes & fees
21 Dec - 22 Dec
Quality Inn Holly Springs South
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.

Winter landscape with bald cypress trees along Route 51 north of Coldwater, Mississippi, USA

Top Coldwater Hotel Reviews

Recent Reviews in Coldwater

More cheap accommodation in Coldwater

Frequently asked questions

What's the best place to stay in Coldwater?
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG, located 25.5 mi (41 km) from the heart of Coldwater, is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Home Inn and Suites and Hollywood Casino Tunica. See all available top hotels, or vacation rentals in Coldwater.
What are some of the best holiday rentals that Coldwater has to offer?
Comfy 3-bedroom house, 5 mins from Airport and 7 mins from Graceland: This holiday home rental outside of Coldwater offers a fireplace, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a microwave, so that you can cook with friends or family. See all vacation rentals in Coldwater.
If I need to cancel my hotel reservation in Coldwater, will I receive a refund?
Yes! Most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Coldwater.
How is it staying in Coldwater?
Visitors will definitely enjoy all that Coldwater has to offer. There are 290 hotels and other accommodation options in the surrounding area. Find out more about Coldwater.
What should I see while I'm in Coldwater?
A couple of favourite places to visit are Bayou Point Public Use Area and Outlet Channel Public Use Area. You'll also find Landers Center and Tanger Outlet Southaven in the area. Take a look at what more there is to see and do in Expedia's Coldwater guide.
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.

Explore a world of travel with Expedia