Search Coldwater hotels

  • 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
21 Apr - 22 Apr
Tomorrow
22 Apr - 23 Apr
This weekend
24 Apr - 26 Apr
Next weekend
1 May - 3 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldwater hotels

Lobby

Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (530 reviews)
"Love the provided breakfast. Staff was very nice. Hotel was only open for 3 days when we were there, so everything was nice and clean."
United States
Cheryl
The price is AU$162
includes taxes & fees
2 May - 3 May
Hampton Inn Hernando
Lobby

Days Inn by Wyndham Tunica Resorts

Days Inn by Wyndham Tunica Resorts
2.0 star property
Robinsonville
8.6 out of 10, Excellent, (607 reviews)
"Great place and great price!!"
United States
Judy
The price is AU$100
includes taxes & fees
22 Apr - 23 Apr
Days Inn by Wyndham Tunica Resorts
Iron/ironing board, free WiFi, bed sheets

Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown
2.5 star property
Southwind
8.8 out of 10, Excellent, (119 reviews)
"Great hotel!"
United States
Kally
The price is AU$110
includes taxes & fees
5 May - 6 May
Comfort Inn & Suites Memphis Germantown
Deluxe Suite, 1 Queen Bed, Private Bathroom, Ground Floor

The Wynne House Inn

The Wynne House Inn
3.0 star property
Holly Springs
9.8 out of 10, Exceptional, (74 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 AU$211
includes taxes & fees
22 Apr - 23 Apr
The Wynne House Inn
Standard Room, 1 King Bed, Accessible, Non Smoking (Mobility)

Super 8 by Wyndham Hernando

Super 8 by Wyndham Hernando
2.0 star property
Hernando
8.6 out of 10, Excellent, (826 reviews)
"For a one night stay it was great. Convenient location, clean room, and okay breakfast for a good price. "
United States
Amanda
The price is AU$116
includes taxes & fees
22 Apr - 23 Apr
Super 8 by Wyndham Hernando
Lobby sitting area

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)
"Staff was friendly. Room was clean. Exactly what we needed for a 1 night stay."
United States
Katie
The price is AU$160
includes taxes & fees
23 Apr - 24 Apr
Fairfield Inn & Suites by Marriott Memphis Olive Branch
Indoor pool

Hollywood Casino Tunica

Hollywood Casino Tunica
3.0 star property
Robinsonville
7.8 out of 10, Good, (1,010 reviews)
"Room was clean and staff was very friendly "
United States
Barbara
The price is AU$104
includes taxes & fees
23 Apr - 24 Apr
Hollywood Casino Tunica
Lobby

Quality Inn Holly Springs South

Quality Inn Holly Springs South
2.5 star property
Holly Springs
7.2 out of 10, Good, (524 reviews)
"Good place for an overnight stay. Close to Love's."
United States
Victor
The price is AU$172
includes taxes & fees
27 Apr - 28 Apr
Quality Inn Holly Springs South
Blackout curtains, iron/ironing board, free WiFi, bed sheets

Americas Best Value Inn Byhalia

Americas Best Value Inn Byhalia
2.0 star property
Byhalia
8.2 out of 10, Very good, (202 reviews)
"Excelente "
United States
Betsy
The price is AU$116
includes taxes & fees
27 Apr - 28 Apr
Americas Best Value Inn Byhalia
Free daily continental breakfast

Quality Inn Robinsonville

Quality Inn Robinsonville
2.5 star property
Robinsonville
7.8 out of 10, Good, (775 reviews)
"Rooms and service was awesome would recommend anyone to stay... "
United States
Chandi
The price is AU$90
includes taxes & fees
27 Apr - 28 Apr
Quality Inn Robinsonville
Property amenity

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, (126 reviews)
"comfortable room and welcoming staff"
Japan
Keiei
The price is AU$233
includes taxes & fees
3 May - 4 May
Fairfield by Marriott Inn & Suites Southaven Snowden Grove
Desk, iron/ironing board, free cots/infant beds, rollaway beds

Days Inn by Wyndham Hernando

Days Inn by Wyndham Hernando
2.5 star property
Hernando
7.0 out of 10, Good, (254 reviews)
"Staff was very nice and helpful."
United States
Shantell
The price is AU$115
includes taxes & fees
22 Apr - 23 Apr
Days Inn by Wyndham Hernando
Exterior

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, (191 reviews)
"Extremely clean, cold a/c, great water pressure in the shower, comfortable linens. Fantastic place to stay!"
United States
Melissa
The price is AU$167
includes taxes & fees
3 May - 4 May
Microtel Inn & Suites by Wyndham Olive Branch
Indoor pool

Hometown Place Olive Branch

Hometown Place Olive Branch
2.5 star property
Olive Branch
8.0 out of 10, Very good, (212 reviews)
"Great customer service from front desk and convenience to places to eat! "
United States
Ashley
The price is AU$123
includes taxes & fees
17 May - 18 May
Hometown Place Olive Branch
Lobby

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, (301 reviews)
"Clean rooms, comfortable beds, good breakfast "
United States
Stacy
The price is AU$168
includes taxes & fees
10 May - 11 May
La Quinta Inn & Suites by Wyndham Olive Branch
Exterior

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, (644 reviews)
"Great hotel!!"
United States
Amy
The price is AU$231
includes taxes & fees
10 May - 11 May
Fairfield Inn & Suites by Marriott Memphis Collierville
Exterior

Holiday Inn Express & Suites Senatobia I 55 by IHG

Holiday Inn Express & Suites Senatobia I 55 by IHG
2.5 star property
Senatobia
9.2 out of 10, Wonderful, (151 reviews)
"I LOVE this motel! The room is beautiful and spacious. The breakfast is AMAZING!! Especially the biscuits and gravy! And the staff are all SO friendly and helpful! I will stay here again next year on my way to Florida!"
United States
Bonnie
The price is AU$185
includes taxes & fees
3 May - 4 May
Holiday Inn Express & Suites Senatobia I 55 by IHG
Exterior

Hotel DeSoto

Hotel DeSoto
2.5 star property
Olive Branch
8.8 out of 10, Excellent, (1,101 reviews)
"My favorite hotel."
United States
Sherbert
The price is AU$108
includes taxes & fees
22 Apr - 23 Apr
Hotel DeSoto
Reception

Gold Strike Casino Resort

Gold Strike Casino Resort
3.5 star property
Robinsonville
8.2 out of 10, Very good, (1,006 reviews)
"Great stay"
United States
Kenneth
The price is AU$208
includes taxes & fees
28 Apr - 29 Apr
Gold Strike Casino Resort
Free daily continental breakfast

Americas Best Value Inn & Suites Southaven Memphis

Americas Best Value Inn & Suites Southaven Memphis
2.5 star property
Horn Lake
8.6 out of 10, Excellent, (159 reviews)
"The pool was closed, the bathroom had some what look like pubic hair on wall but overall the room was nice the staff was polite and I would stay there again. "
United States
Barbara
The price is AU$199
includes taxes & fees
22 Apr - 23 Apr
Americas Best Value Inn & Suites Southaven Memphis
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

Recent Reviews in Coldwater

Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown

10/10 Excellent
"I had been on the road for 8 days and had stayed at some dirty and unsafe places. This comfort inn was a breath of fresh air. I could finally rest. The room was great. The breakfast was amazing. The area was developed and safe. "
Bethany 1-night trip
Posted 10 hours ago
Comfort Inn & Suites Memphis Germantown

More cheap accommodation in Coldwater

Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN
The price is AU$110 per night from 5 May to 6 May
AU$110
5 May - 6 May
includes taxes & fees
8.8/10 Excellent! (119 reviews)

Frequently asked questions

What's the best place to stay in Coldwater?
Home Inn and Suites, located 25.3 mi (40.8 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 Holiday Inn Express Hotel & Suites Memphis Southwind by IHG 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?
The Quiet Place-Charming 3-bedroom house; 2 Minutes from Olive Branch, MS: This holiday home rental outside of Coldwater is equipped with 1 hot tub, air conditioning and laundry facilities to help you feel comfortable during your stay. 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 286 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