Find hotels in Coldwater, MS from ￥9,300

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 28 - Dec 29
Tomorrow
Dec 29 - Dec 30
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldwater hotels

Free daily full breakfast
Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
Southaven
9.0 out of 10, Wonderful, (1002)
"The only complaint I had about the stay was the beds were not as soft as I’d prefer but overall was a great stay"
United States
Austin
The price is ￥15,031
￥16,534 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
BBQ/picnic area
Holiday Inn Southaven Central - Memphis by IHG

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, (930)
"Great stay!"
United States
Amethyst
The price is ￥14,248
￥15,673 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Southaven Central - Memphis by IHG
Reception
Hometown Place Olive Branch

Hometown Place Olive Branch

Hometown Place Olive Branch
2.5 star property
Olive Branch
8.2 out of 10, Very Good, (130)
"Excellent...super friendly....enjoyed our stay..."
United States
Joe
The price is ￥9,723
￥11,231 total
includes taxes & fees
Dec 29 - Dec 30
Hometown Place Olive Branch
Standard Room, 2 Queen Beds, Non Smoking | Premium bedding, desk, laptop workspace, soundproofing
Comfort Inn & Suites Olive Branch - Memphis South

Comfort Inn & Suites Olive Branch - Memphis South

Comfort Inn & Suites Olive Branch - Memphis South
2.5 star property
Olive Branch
8.8 out of 10, Excellent, (313)
"Yes everything was nice"
United States
Jaylen
The price is ￥13,648
￥15,014 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Inn & Suites Olive Branch - Memphis South
Exterior
Fairfield Inn & Suites by Marriott Memphis Collierville

Fairfield Inn & Suites by Marriott Memphis Collierville

Fairfield Inn & Suites by Marriott Memphis Collierville
2.5 star property
Collierville
9.2 out of 10, Wonderful, (597)
"This is a great place to stay. Beautiful views of the park and falls. "
United States
Leslie
The price is ￥16,064
￥19,238 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Fairfield Inn & Suites by Marriott Memphis Collierville
Exterior
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
Southaven
9.0 out of 10, Wonderful, (1006)
"Staff was extremely friendly and helpful, room was clean and breakfast was great!"
United States
Kaitlyn
The price is ￥13,778
￥15,929 total
includes taxes & fees
Jan 1 - Jan 2, 2026
avid hotel Memphis - Southaven by IHG
Exterior
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind
3.0 star property
Southwind
8.2 out of 10, Very Good, (1001)
"Clean rooms, great breakfast, and super friendly staff."
United States
Kameilah
The price is ￥12,804
￥14,629 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Four Points by Sheraton Memphis Southwind
Lobby
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch
2.5 star property
Olive Branch
9.4 out of 10, Exceptional, (233)
"Clean rooms, large shower, friendly, helpful staff."
United States
Janice
The price is ￥15,156
￥16,672 total
includes taxes & fees
Jan 27 - Jan 28, 2026
La Quinta Inn & Suites by Wyndham Olive Branch
Lobby
Hilton Garden Inn Olive Branch, MS

Hilton Garden Inn Olive Branch, MS

Hilton Garden Inn Olive Branch, MS
3.0 star property
Olive Branch
8.8 out of 10, Excellent, (409)
"Nice place for traveling"
United States
James R
The price is ￥16,562
￥18,218 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hilton Garden Inn Olive Branch, MS
Free buffet breakfast
Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
2.5 star property
Southaven
8.0 out of 10, Very Good, (999)
"Girls trip felt very safe and the hotel was awesome clean and comfortable "
United States
Karan
The price is ￥14,655
￥16,121 total
includes taxes & fees
Dec 29 - Dec 30
Comfort Suites Southaven - Memphis South
Indoor pool
Hollywood Casino Tunica

Hollywood Casino Tunica

Hollywood Casino Tunica
3.0 star property
Robinsonville
8.0 out of 10, Very Good, (1008)
"Was our first time staying at this casino. Will definitely stay again. Everyone was very friendly. "
United States
Sharon
The price is ￥7,984
￥11,018 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hollywood Casino Tunica
Lobby
Wingate by Wyndham Horn Lake Southaven

Wingate by Wyndham Horn Lake Southaven

Wingate by Wyndham Horn Lake Southaven
2.0 star property
Horn Lake
7.4 out of 10, Good, (583)
"yes , yes , yes would gladly stay again "
United States
Starla
The price is ￥11,845
￥13,225 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Wingate by Wyndham Horn Lake Southaven
Lobby
Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch
2.5 star property
Olive Branch
9.2 out of 10, Wonderful, (151)
"The staff was very courteous. And the spacious ness."
United States
Veronica
The price is ￥14,796
￥16,277 total
includes taxes & fees
Dec 29 - Dec 30
Microtel Inn & Suites by Wyndham Olive Branch
Basic Room | Iron/ironing board, free WiFi, bed sheets
Home Inn Woods Hotel

Home Inn Woods Hotel

Home Inn Woods Hotel
2.0 star property
Olive Branch
8.6 out of 10, Excellent, (121)
"The room was clean, the scenery was beautiful, the staff very friendly, and breakfast was good!"
United States
Brandon
The price is ￥9,042
￥9,946 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Home Inn Woods Hotel
View from property
Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott
2.5 star property
Southaven
8.2 out of 10, Very Good, (1000)
"Yes the room was very clean and everything was nice"
United States
Shamica
The price is ￥14,561
￥16,016 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn Memphis Southaven by Marriott
Lobby
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
2.0 star property
Horn Lake
8.4 out of 10, Very Good, (598)
"Quiet and nice are. The hotel is close to many food and shopping places. The breakfast wasn’t what we expected. No eggs, meat, nor grits. "
United States
Ashley
The price is ￥13,387
￥14,905 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
Exterior
Best Western Plus Desoto

Best Western Plus Desoto

Best Western Plus Desoto
2.5 star property
Olive Branch
8.4 out of 10, Very Good, (797)
"Brilliant place to stay."
United States
Judy
The price is ￥13,640
￥15,004 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Best Western Plus Desoto
Terrace/patio
Hampton Inn Memphis-Southwind

Hampton Inn Memphis-Southwind

Hampton Inn Memphis-Southwind
2.5 star property
Lakes of Forest Hill
7.6 out of 10, Good, (806)
"Vanessa was very helpful when I checked in ! "
United States
John
The price is ￥12,197
￥14,797 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hampton Inn Memphis-Southwind
Exterior
Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1000)
"Everything was great including the breakfast "
United States
Damien
The price is ￥14,347
￥15,782 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hilton Garden Inn Memphis/Southaven, MS
Exterior
Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South
2.5 star property
Olive Branch
8.4 out of 10, Very Good, (712)
"The staff was attentive, room was nice."
United States
Steven
The price is ￥15,702
￥17,273 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Suites Olive Branch - Memphis 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

Outlet Channel Public Use Area

Explore serene woodlands along the Coldwater River at this recreational haven near Arkabutla Lake. The Swinging Bridge Nature Trail offers peaceful hiking while picnic areas provide perfect spots for family gatherings.
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
Winter landscape with bald cypress trees along Route 51 north of Coldwater, Mississippi, USA

Top Coldwater Hotel Reviews

Hollywood Casino Tunica

Hollywood Casino Tunica

10/10 Excellent
"Was our first time staying at this casino. Will definitely stay again. Everyone was very friendly. "
Sharon 2-night trip
Posted 2 days ago
Hollywood Casino Tunica

More cheap stays in Coldwater

Home Inn Woods Hotel

Home Inn Woods Hotel

11200 Goodman Rd Olive Branch MS
The price is ￥9,042 per night from Jan 1 to Jan 2
￥9,042
￥9,946 total
Jan 1 - Jan 2, 2026
includes taxes & fees
8.6/10 Excellent! (116 reviews)

Frequently asked questions

What's the best place to stay in Coldwater?
Gold Strike Casino Resort, located 22.4 mi (36.1 km) from the heart of Coldwater, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Holiday Inn Express Hotel & Suites Memphis Southwind by IHG and Four Points by Sheraton Memphis Southwind. See all available top hotels, or vacation rentals in Coldwater.
What are some of the best vacation home rentals that Coldwater has to offer?
Spacious 5-bedroom house with WiFi, AC and parking in peaceful Southaven.: Visitors like this Coldwater vacation home rental. It offers a fireplace, a patio, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind. See all vacation rentals in Coldwater.
If I need to cancel my hotel reservation in Coldwater, will I receive a refund?
Yes! Most hotel reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Coldwater.
Where can I learn more about changing or cancelling my trip to Coldwater?
For more details about rescheduling or cancelling your trip to Coldwater, click here.
What is the best accommodation for staying close to Memphis International Airport (MEM)?
Holiday Inn Memphis Airport - Conf Ctr is a popular 3-star hotel featuring a restaurant and an outdoor pool. It's located a short 1.7 mi (2.7 km) from Memphis Intl. Airport. Another top choice near the airport is Knights Inn Memphis at Airways Blvd, located just 1.5 mi (2.3 km) away.
How is it to stay in Coldwater?
Visitors are sure to enjoy all that Coldwater has to offer. There are 284 hotels and other accommodations in the surrounding area. Find out more about Coldwater.
What is there to see in Coldwater?
A couple of favorite 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. Check out what more to see and do in Expedia's Coldwater guide.
What's the seasonal weather like in Coldwater?
The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 46°F. The rainiest months in Coldwater are April, March, December, and May, with each month seeing an average of 7 inches of rainfall.

Explore a world of travel with Expedia