Find hotels in Coldwater, MS from £45

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldwater hotels

Super 8 by Wyndham Hernando

Super 8 by Wyndham Hernando
2.0 star property
Hernando
8.6 out of 10, Excellent, (838 reviews)
"Easy access, clean room, and friendly staff for a good price. "
United States
Donna
The price is £62
includes taxes & fees
25 May - 26 May
Super 8 by Wyndham Hernando

Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (538 reviews)
"Clean room, super nice staff, great breakfast choices and family friendly. I would definitely stay again!"
United States
Danielle
The price is £87
includes taxes & fees
7 Jun - 8 Jun
Hampton Inn Hernando

Key West Inn Tunica

Key West Inn Tunica
2.0 star property
Robinsonville
8.0 out of 10, Very good, (1,001 reviews)
"It was very nice for a quick stay, and worth the value!"
United States
Heather
The price is £46
includes taxes & fees
24 May - 25 May
Key West Inn Tunica

Days Inn by Wyndham Tunica Resorts

Days Inn by Wyndham Tunica Resorts
2.0 star property
Robinsonville
8.6 out of 10, Excellent, (619 reviews)
"Great location and clean staff is great like this hotel"
United States
Recia
The price is £53
includes taxes & fees
24 May - 25 May
Days Inn by Wyndham Tunica Resorts

Americas Best Value Inn Byhalia

Americas Best Value Inn Byhalia
2.0 star property
Byhalia
8.2 out of 10, Very good, (206 reviews)
"Nice place to stay"
United States
Frank
The price is £76
includes taxes & fees
1 Jun - 2 Jun
Americas Best Value Inn Byhalia

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, (310 reviews)
"Friendly fast check in, clean room and great shower."
United States
Theresa
The price is £97
includes taxes & fees
4 Jun - 5 Jun
La Quinta 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.0 out of 10, Wonderful, (197 reviews)
"Extremely clean, cold a/c, great water pressure in the shower, comfortable linens. Fantastic place to stay!"
United States
Melissa
The price is £81
includes taxes & fees
25 May - 26 May
Microtel Inn & Suites by Wyndham Olive Branch

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,002 reviews)
"The staff were amazing, so nice!"
United States
Lauren
The price is £83
includes taxes & fees
7 Jun - 8 Jun
Fairfield Inn & Suites by Marriott Memphis Olive Branch

Gold Strike Casino Resort

Gold Strike Casino Resort
3.5 star property
Robinsonville
8.2 out of 10, Very good, (1,037 reviews)
"Clean room and friendly staff"
United States
LTanya
The price is £95
includes taxes & fees
21 Jun - 22 Jun
Gold Strike Casino Resort

Quality Inn Holly Springs South

Quality Inn Holly Springs South
2.5 star property
Holly Springs
7.2 out of 10, Good, (535 reviews)
"The staff was friendly and accomadating."
United States
Ruby
The price is £104
includes taxes & fees
24 May - 25 May
Quality Inn Holly Springs South

Hollywood Casino Tunica

Hollywood Casino Tunica
3.0 star property
Robinsonville
7.8 out of 10, Good, (1,007 reviews)
"Always a great stay"
United States
Robby
The price is £56
includes taxes & fees
26 May - 27 May
Hollywood Casino Tunica

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,032 reviews)
"Great place to stay"
United States
Kristina
The price is £76
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

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, (133 reviews)
"Will definitely stay here anytime I am in the area"
United States
Anna
The price is £106
includes taxes & fees
7 Jun - 8 Jun
Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Days Inn by Wyndham Hernando

Days Inn by Wyndham Hernando
2.5 star property
Hernando
7.0 out of 10, Good, (258 reviews)
"We had thought the pool would have already been open but it wasn’t yet so the children were a little disappointed in that but everything else was okay"
United States
Kathryn
The price is £61
includes taxes & fees
24 May - 25 May
Days Inn by Wyndham Hernando

Hometown Place Olive Branch

Hometown Place Olive Branch
2.5 star property
Olive Branch
8.0 out of 10, Very good, (231 reviews)
"I enjoyed the pool & hot tub.."
United States
Raiesha
The price is £71
includes taxes & fees
25 May - 26 May
Hometown Place Olive Branch

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
Horn Lake
9.4 out of 10, Exceptional, (1,000 reviews)
"Very clean, comfortable beds, hot breakfast was very good"
United States
Devon
The price is £87
includes taxes & fees
14 Jun - 15 Jun
Drury Inn & Suites Memphis Southaven

Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center
3.0 star property
Olive Branch
7.4 out of 10, Good, (1,007 reviews)
"Very friendly staff and well maintained"
United States
Quantrell
The price is £67
includes taxes & fees
24 May - 25 May
Historic Whispering Woods Hotel & Conference Center

Fairfield Inn & Suites by Marriott Memphis Collierville

Fairfield Inn & Suites by Marriott Memphis Collierville
3.0 star property
Collierville
9.2 out of 10, Wonderful, (657 reviews)
"Lovely room, nice breakfast, and a very nice area to walk around"
United States
Brendan
The price is £101
includes taxes & fees
14 Jun - 15 Jun
Fairfield Inn & Suites by Marriott Memphis Collierville

Quality Inn Robinsonville

Quality Inn Robinsonville
2.5 star property
Robinsonville
7.8 out of 10, Good, (782 reviews)
"I really enjoyed how clean and quiet the hotel was Lord willing I'll visit again !"
United States
Monica
The price is £45
includes taxes & fees
11 Jun - 12 Jun
Quality Inn Robinsonville

The Wynne House Inn

The Wynne House Inn
3.0 star property
Holly Springs
9.8 out of 10, Exceptional, (75 reviews)
"A little gem— not too far from Ole Miss but there’s nothing to do in the town— but the Inn Is everything you want in a historic home! Adorable- our room was beautifully furnished and the bathroom was too! Staff made us a great breakfast— true southern hospitality. Will definitely stay there again"
United States
Vanessa
The price is £115
includes taxes & fees
27 May - 28 May
The Wynne House Inn
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

More cheap stays 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, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-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 Coldwater hotel booking with Expedia?
Members always get our best prices. Find our best Coldwater hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Coldwater hotel?
Prices for hotels in Coldwater often vary, but you can find a great deal from £45 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 the cheapest rate.

Explore a world of travel with Expedia