𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Coldwater from RM277 (2026) - Fully Refundable Options

A swamp with red-brown water and leafless trees.

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

Go beyond your typical stay in Coldwater

Pet friendly

Apartment

Pool

Hot tub

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coldwater hotels

Breakfast included

Hotel

Reserve now, pay later

Motel

Wifi Included

A Holiday Inn Express & Suites building with a modern design, featuring a large parking lot and a covered entrance.

A modern breakfast area with a self-serve station, a refrigerator with yogurt, eggs, and milk, and a sign promoting a fresh breakfast experience.

A hotel room with two beds, a desk, a chair, a wardrobe, and a large window with a view.

A modern hotel lobby with seating areas, a reception desk, and a large wall mural.

1. Holiday Inn Express & Suites Senatobia I 55 by IHG

Senatobia

Elbert

RM426

RM465 total

includes taxes & fees

30 Aug - 31 Aug

2. Hampton Inn Hernando

Hernando

Ross

RM346

RM381 total

includes taxes & fees

27 Aug - 28 Aug

A hotel room with a large bed, a desk with a computer, a TV, and a painting on the wall.

A hotel reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.

3. HARMONY HOTEL Hernando

Hernando

Michael

RM347

RM404 total

includes taxes & fees

23 Aug - 24 Aug

A hotel room with two beds, a wooden headboard, a large painting of a sunset pier, and a textured carpet.

A bathroom with a red tiled wall, a white bathtub, a white toilet, and a shower with a beige curtain.

A reception area with a counter, a blue chair, a shelf with decorative items, and a door leading to another room.

A commercial building with a sign reading "Dreamland Fitness Centers" and a parking lot with several vehicles.

4. Dreamland Inn and Suites

Senatobia

Yuliel

RM329

RM358 total

includes taxes & fees

21 Aug - 22 Aug

A hotel room with a large bed, two bedside lamps, and a painting of a coastal scene on the wall.

A cozy seating area with a cushioned chair, wooden chairs, and a small table, featuring a patterned floor and large windows with a view outside.

A Days Inn building with a clear sign, a covered parking area, and a well-maintained exterior.

A park with trees, a lake, and picnic areas.

5. Days Inn by Wyndham Hernando

Hernando

Terry

RM325

RM357 total

includes taxes & fees

23 Aug - 24 Aug

A hotel room with a grey sofa, two single beds, a patterned ottoman, a wall-mounted lamp, and a framed artwork.

6. Home2 Suites by Hilton Hernando

Hernando

Greg

RM366

RM403 total

includes taxes & fees

20 Sept - 21 Sept

An outdoor patio with brick flooring, blue cushioned seating, a central fire feature, and a brick wall with a window.

A modern living room with a fireplace, a flat-screen TV, and a dining area.

A modern restaurant with wooden flooring, yellow and brown chairs, and a central island with seating.

7. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Anna

RM526

RM579 total

includes taxes & fees

13 Sept - 14 Sept

A spacious lobby with seating areas, a television, and a modern interior design.

A corner seating area with a round glass table, grey and orange cushioned benches, and a striped curtain backdrop.

A dining area with wooden tables and chairs, a popcorn machine, and large windows.

An indoor swimming pool with clear water, a tiled edge, and a seating area with chairs and a table.

8. Drury Inn & Suites Memphis Southaven

Horn Lake

David

RM410

RM455 total

includes taxes & fees

13 Sept - 14 Sept

A modern kitchen with a patterned backsplash, black pendant lights, and self-serve pancake station.

A gym with exercise equipment, a large mirror, and red curtains.

A hotel room with two beds, a desk, a chair, a TV, and a window with blinds.

A reception area with a modern design, featuring a large digital screen displaying hotel information, a reception desk, and a mural of a bridge at night.

9. Best Western Plus Olive Branch Hotel & Suites

Olive Branch

Marise

RM402

RM442 total

includes taxes & fees

21 Aug - 22 Aug

A modern hotel lobby with a reception desk, a large TV screen, and a seating area with chairs and a table.

A modern lounge area with seating arrangements, a flat-screen TV, and large windows offering a view of the outdoors.

A modern waiting area with seating, a TV, and a children's play area.

10. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Tiffany

RM350

RM384 total

includes taxes & fees

6 Sept - 7 Sept

A modern hotel with a prominent 'avid' sign, glass entrance, and outdoor seating area.

A modern cafe with a large TV screen, wooden tables, and chairs. There are vending machines and a counter with a menu.

A modern hotel room with a bed, a desk, a chair, a flat-screen TV mounted on the wall, and a large window offering a city view.

A modern reception desk with a white counter, a red pendant light, and a teal accent wall.

11. avid hotel Memphis - Southaven by IHG

Southaven

Stephanie

RM333

RM386 total

includes taxes & fees

20 Sept - 21 Sept

A modern gym with various exercise equipment, including treadmills, an elliptical, and free weights.

A modern hotel with a parking lot, a covered walkway, and a well-maintained lawn.

12. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Teresa

RM411

RM452 total

includes taxes & fees

6 Sept - 7 Sept

A hotel with a prominent entrance, a parking lot, and a well-lit facade.

A spacious lobby with a high ceiling, hanging pendant lights, and a central fireplace.

A cozy living room with a fireplace, wooden paneling, a sofa, a round table, and two lamps.

An indoor pool with clear water, marked depth lines, and a lifeguard sign.

13. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

RM486

RM535 total

includes taxes & fees

30 Aug - 31 Aug

14. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Olive Branch

Anna

RM435

RM478 total

includes taxes & fees

27 Aug - 28 Aug

A hotel lobby with a grand staircase, a chandelier, and a view of the exterior through large windows.

A hotel room with two beds, a nightstand, and a wall-mounted lamp.

A restaurant with a counter, seating area, and a fireplace.

A spacious lobby with a reception desk, a staircase, and a chandelier.

15. Days Inn by Wyndham Tunica Resorts

Robinsonville

Letitia

RM264

RM290 total

includes taxes & fees

23 Aug - 24 Aug

A hotel room with a bed, a sofa, a TV, a desk, and a window with a view.

A buffet with labeled food options including scrambled eggs, bacon, turkey sausage, and sausage gravy.

A modern hotel lobby with a reception desk, seating area, and large glass doors leading to a balcony with a city view.

A Holiday Inn Express building with a covered entrance, brick facade, and illuminated signage.

16. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

PAUL

RM394

RM433 total

includes taxes & fees

6 Sept - 7 Sept

A spacious lobby with a central seating area, a reception desk, and a balcony.

A hotel room with a bed, a sofa, a coffee table, a desk with a chair, and a television.

A large indoor swimming pool with clear blue water, surrounded by colorful chairs and a tiled floor.

A hotel with a modern facade, multiple entry points, and a parking lot.

17. La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

Horn Lake

Shelly

RM389

RM432 total

includes taxes & fees

30 Aug - 31 Aug

A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.

A hotel with a parking lot, multiple cars, and a clear blue sky.

A hotel lobby with a central bar area, multiple seating arrangements, and a clock on the wall.

A hotel room with a red sofa, a wooden desk with a television, a lamp, and two ottomans.

18. Comfort Suites Southaven - Memphis South

Southaven

Alicia

RM420

RM462 total

includes taxes & fees

30 Aug - 31 Aug

A modern hotel lobby with a reception desk, seating area with sofas and armchairs, and a patterned floor.

A hotel room with a bed, desk, chair, and bedside tables.

A modern hotel lobby with a bar area, seating, a fireplace, and a decorative wall.

An indoor swimming pool with clear blue water, surrounded by lounge chairs and a stone wall.

19. Best Western Plus Desoto

Olive Branch

Chelsea

RM389

RM428 total

includes taxes & fees

23 Aug - 24 Aug

A Courtyard hotel with a fire pit, outdoor seating, and a brick facade.

A modern lobby with a sectional sofa, a round coffee table, and a grey armchair. There is a large window providing a view outside.

A pool area with clear water, tiled flooring, and several lounge chairs.

A hotel entrance with a covered area, a parking lot, and a building with multiple windows.

20. Courtyard by Marriott Memphis Southaven

Southaven

Wilhelmina

RM397

RM436 total

includes taxes & fees

6 Sept - 7 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Coldwater attractions

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

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

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

Top Coldwater Hotel Reviews

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

10/10 Excellent

"Our room was clean, but the body was was empty. The overnight staff refilled it without any problems. We've stayed here last year and was impressed. We will stay again."

Hometown Place Olive Branch

10/10 Excellent

"Room was clean,bed was comfortable. Staff was nice and friendly. Hotel has a nice indoor pool with jacuzzi hot tub."

Home Inn and Suites Olive Branch

10/10 Excellent

"I loved the Wi-Fi, the staff, the comfort of getting ready and not being bothered. I have no complaints for my money's worth."

Comfort Inn & Suites Memphis Germantown

10/10 Excellent

"The hotel computer laptop in lobby was not hooked up. I had hoped to be able to print something out."

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

10/10 Excellent

"Room was way to far from the elevator for a senior citizen with bad knees"

Gold Strike Casino Resort

8/10 Good

"Parked my car in valet upon retrieving my car to go to a golf tournament I noticed a scratch on the driver side door This was pointed out to the valet representative but file or charges file"

Four Points by Sheraton Memphis Southwind

8/10 Good

"I would stay again."

Homestay Horn Lake / Southaven MS

10/10 Excellent

"Nice people"

Microtel Inn & Suites by Wyndham Olive Branch

8/10 Good

"Clean room & attentive staff"

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

RM274

RM321 total

20 Sept - 21 Sept

includes taxes & fees

8.8/10 Excellent! (260 reviews)

Homestay Horn Lake / Southaven MS

6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS

RM301

RM337 total

20 Sept - 21 Sept

includes taxes & fees

7/10 Good! (1,001 reviews)

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

RM311

RM359 total

23 Aug - 24 Aug

includes taxes & fees

8/10 Very good! (304 reviews)

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

RM350

RM384 total

6 Sept - 7 Sept

includes taxes & fees

9/10 Wonderful! (242 reviews)

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

RM333

RM386 total

20 Sept - 21 Sept

includes taxes & fees

Home Inn and Suites Olive Branch

7060 Ashley Cove Olive Branch MS

RM341

RM396 total

21 Aug - 22 Aug

includes taxes & fees

8.8/10 Excellent! (686 reviews)

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 Gold Strike Casino Resort and Comfort Inn & Suites Memphis Germantown. See all available top hotels, or 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 298 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.

Coldwater hotels from RM277

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Coldwater

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Coldwater hotels

1. Holiday Inn Express & Suites Senatobia I 55 by IHG

2. Hampton Inn Hernando

3. HARMONY HOTEL Hernando

4. Dreamland Inn and Suites

5. Days Inn by Wyndham Hernando

6. Home2 Suites by Hilton Hernando

7. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

8. Drury Inn & Suites Memphis Southaven

9. Best Western Plus Olive Branch Hotel & Suites

10. Microtel Inn & Suites by Wyndham Olive Branch

11. avid hotel Memphis - Southaven by IHG

12. La Quinta Inn & Suites by Wyndham Olive Branch

13. Hilton Garden Inn Memphis/Southaven, MS

14. Fairfield Inn & Suites by Marriott Memphis Olive Branch

15. Days Inn by Wyndham Tunica Resorts

16. Holiday Inn Express & Suites Olive Branch by IHG

17. La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

18. Comfort Suites Southaven - Memphis South

19. Best Western Plus Desoto

20. Courtyard by Marriott Memphis Southaven

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Bayou Point Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Hometown Place Olive Branch

Home Inn and Suites Olive Branch

Comfort Inn & Suites Memphis Germantown

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Gold Strike Casino Resort

Four Points by Sheraton Memphis Southwind

Homestay Horn Lake / Southaven MS

Microtel Inn & Suites by Wyndham Olive Branch

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

Homestay Horn Lake / Southaven MS

Hometown Place Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

avid hotel Memphis - Southaven by IHG

Home Inn and Suites Olive Branch

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app