Coldwater Hotels from €46 - 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

Pool

Apartment

Hot tub

Cottage

Family friendly

Cabin

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coldwater hotels

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

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

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

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

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

Senatobia

Elbert

€112

includes taxes & fees

3 Nov - 4 Nov

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

A gas station with a canopy, a white car, and a three-wheeled vehicle parked under it.

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

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

2. Dreamland Inn and Suites

Senatobia

Robin

€78

includes taxes & fees

7 Oct - 8 Oct

3. Hampton Inn Hernando

Hernando

Daniel

€83

includes taxes & fees

1 Nov - 2 Nov

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

4. Home2 Suites by Hilton Hernando

Hernando

Tyler

€91

includes taxes & fees

1 Nov - 2 Nov

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'.

A hotel with a parking lot, multiple vehicles, and a sign indicating the hotel name.

A living room with a black sofa, a dining table with chairs, a TV mounted on the wall, and a framed picture of a cityscape.

5. HARMONY HOTEL Hernando

Hernando

Jim

€97

includes taxes & fees

15 Oct - 16 Oct

A spacious lobby with a large chandelier, a central floral arrangement, and a geometric floor design.

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

A hallway with black and gold elevators, a chandelier, and a framed artwork on the wall.

A bar area with a long counter, multiple bar stools, and a carpeted floor.

6. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Robinsonville

Bradley

€66

includes taxes & fees

25 Oct - 26 Oct

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

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.

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.

7. Days Inn by Wyndham Hernando

Hernando

Barbara

€127

includes taxes & fees

4 Nov - 5 Nov

A spacious lobby with a curved ceiling, large columns, and potted plants.

A sports bar with multiple screens displaying sports events, seating areas with tables and chairs, and a bar counter.

A casino area with multiple slot machines, escalators, and a carpeted floor.

A bar area with multiple screens displaying sports events, a long counter with bar stools, and a well-lit ceiling with recessed lighting.

8. Gold Strike Casino Resort

Robinsonville

Cheyenne

€91

includes taxes & fees

2 Nov - 3 Nov

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

9. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Levi

€99

includes taxes & fees

29 Oct - 30 Oct

A large indoor swimming pool with a view of the city skyline through large windows.

A large hotel with a prominent 'Hollywood' sign, multiple floors, and a parking lot.

A restaurant with multiple tables set for dining, featuring a brick wall and wooden ceiling beams.

A casino with multiple slot machines, a red carpet, and a high ceiling with metal beams.

10. Hollywood Casino Tunica

Robinsonville

Alan

€58

includes taxes & fees

8 Oct - 9 Oct

A rectangular swimming pool with clear water, surrounded by a brick deck and metal railings.

A modern cafe with blue tables and wooden chairs, a coffee machine, and a counter with various food items.

A modern lobby with a sectional sofa, round tables, and a geometric patterned wall.

A room with a flat-screen TV mounted on a dark wooden stand, a mirror on the wall, and a door to the right.

11. GLō Best Western Olive Branch

Olive Branch

Cynthia

€117

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a bed, a desk with a chair, a flat-screen TV, a coffee maker, and a window with curtains.

A gym with cardio equipment, a mirror, and a towel rack.

A spacious lobby with a mix of seating options including sofas and chairs, a central fireplace, and a large window providing natural light.

A laundry room with a washing machine, dryer, and stacked towels.

12. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Olive Branch

Shentika

€96

includes taxes & fees

15 Oct - 16 Oct

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

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

A hotel room with two beds, a desk, a television, a painting on the wall, and a blue rug.

13. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Joseph

€96

includes taxes & fees

1 Nov - 2 Nov

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

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

A gym with various exercise equipment, including treadmills, elliptical machines, and a weight rack.

A modern cafe with seating arrangements, a coffee bar, and a flat-screen TV.

14. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

Heather

€84

includes taxes & fees

25 Oct - 26 Oct

An indoor swimming pool with clear views of trees through large arched windows.

A hotel hallway with carpeted floors, doors on both sides, and light fixtures on the walls.

A spacious lobby with a reception desk, a beige sofa, and a large window with curtains.

A modern kitchen with black cabinets, a coffee machine, a microwave, and a bread dispenser.

15. Hometown Place Olive Branch

Olive Branch

Amber

€80

includes taxes & fees

25 Oct - 26 Oct

An indoor swimming pool with clear glass walls, lounge chairs, and potted plants.

A large hotel with a central tower and a casino.

A hotel lobby with a double-height ceiling, green seating, and a reception desk.

A spacious lounge area with a large arched window, a fireplace, and several seating options including sofas and chairs.

16. Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

Robinsonville

traioni

€71

includes taxes & fees

7 Oct - 8 Oct

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.

17. Days Inn by Wyndham Tunica Resorts

Robinsonville

tommy

€78

includes taxes & fees

4 Nov - 5 Nov

A multi-story hotel with a modern design, featuring a prominent entrance and a large parking lot in front.

A spacious lobby with a dark blue wall, a stone fireplace, two patterned chairs, a black sofa, and a wooden floor.

A modern kitchen with dark wooden cabinets, a black refrigerator, a microwave, and a sink.

A hotel reception area with a modern design, featuring a reception desk, a digital screen, and a sign that reads "HOTEL DESOTO".

18. Hotel DeSoto

Olive Branch

Willie

€79

includes taxes & fees

14 Oct - 15 Oct

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

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

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

A courtyard with a central fountain, benches, and a building with large windows.

19. Best Western Plus Desoto

Olive Branch

Terry

€91

includes taxes & fees

25 Oct - 26 Oct

A restaurant interior with round tables and chairs, a kitchen area, and a blue patterned wall.

A spacious lobby with multiple tables and chairs, a television mounted on the wall, and an exit sign above.

A room with a large bed, a bathtub, and a television.

A brick building with a neon 'OPEN' sign on the window, a street sign reading 'Magnolia Inn Suites', and a brick wall.

20. Magnolia Inn And Suites

Southaven

Deborah

€163

includes taxes & fees

12 Oct - 13 Oct

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

"very nice hotel good location"

Four Points by Sheraton Memphis Southwind

8/10 Good

"Overall experience was good. The A/C was difficult to figure out how to work, after a few minutes of working with it, finally figured out you have to turn on the fan from auto to on. Staff was very nice, the place was clean."

Gold Strike Casino Resort

10/10 Excellent

"Loved it and will definitely be back."

Best Western Plus Desoto

10/10 Excellent

"Great bbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

Home Inn Woods Hotel

10/10 Excellent

"It was a good stay & very quiet"

Holiday Inn Express & Suites Olive Branch by IHG

8/10 Good

"Basic hotel room...enough space and working TV. But toilet was very low...lower than my standard one at home so that was hard for my husband whose knee won't bend all the way after knee surgery. Nor did they have toilet risers to make it easier. Fresh ground coffee 24/7 was nice. Cinnamon rolls at free breakfast were overdone in microwave so hard to eat. But I liked the eggs and yogurt and sausage...pool looked inviting but I was too tired to enjoy it."

Hollywood Casino Tunica

8/10 Good

"Very comfortable room, wish I could have stayed a couple nights instead of just one"

Home Inn and Suites

8/10 Good

"Clean room and very spacious. However the laundry room was out of service and didn't look like the gym was available either. The free breakfast wasn't really anything much but the bar itself could hold a whole buffet but they had a big skid of boxes right in the way. They are friendly but don't seem to really do business outside of websites like Expedia, hotels.com, etc. So for a deal on rates through them.... forget it"

More cheap stays in Coldwater

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

€80

25 Oct - 26 Oct

includes taxes & fees

Homestay Horn Lake / Southaven MS

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

€81

5 Nov - 6 Nov

includes taxes & fees

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

€87

5 Nov - 6 Nov

includes taxes & fees

8.6/10 Excellent! (314 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

€91

25 Oct - 26 Oct

includes taxes & fees

8.4/10 Very good! (1,004 reviews)

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

€100

25 Oct - 26 Oct

includes taxes & fees

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

€141

22 Oct - 23 Oct

includes taxes & fees

8.8/10 Excellent! (1,093 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 traveller data. Two other choices for your visit to 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 holiday rentals that Coldwater has to offer?

Spacious 5-bedroom house with WiFi, AC and parking in peaceful Southaven.: This holiday home rental outside of Coldwater 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 that you can cook with friends or family. Make the most 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 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 297 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

Oxford Holiday Rentals

Coldwater Hotels

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. Dreamland Inn and Suites

3. Hampton Inn Hernando

4. Home2 Suites by Hilton Hernando

5. HARMONY HOTEL Hernando

6. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

7. Days Inn by Wyndham Hernando

8. Gold Strike Casino Resort

9. La Quinta Inn & Suites by Wyndham Olive Branch

10. Hollywood Casino Tunica

11. GLō Best Western Olive Branch

12. Fairfield Inn & Suites by Marriott Memphis Olive Branch

13. Microtel Inn & Suites by Wyndham Olive Branch

14. Holiday Inn Express & Suites Olive Branch by IHG

15. Hometown Place Olive Branch

16. Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

17. Days Inn by Wyndham Tunica Resorts

18. Hotel DeSoto

19. Best Western Plus Desoto

20. Magnolia Inn And Suites

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

Four Points by Sheraton Memphis Southwind

Gold Strike Casino Resort

Best Western Plus Desoto

Home Inn Woods Hotel

Holiday Inn Express & Suites Olive Branch by IHG

Hollywood Casino Tunica

Home Inn and Suites

More cheap stays in Coldwater

Hometown Place Olive Branch

Homestay Horn Lake / Southaven MS

Comfort Inn & Suites Memphis Germantown

Best Western Plus Desoto

Microtel Inn & Suites by Wyndham Olive Branch

avid hotel Memphis - Southaven by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app