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

Hot tub

Pool

Cabin

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coldwater hotels

1. Hampton Inn Hernando

Hernando

Ross

€80

includes taxes & fees

27 Aug - 28 Aug

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 modern hotel lobby with seating areas, a reception desk, and a large wall mural.

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

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

Senatobia

Elbert

€98

includes taxes & fees

30 Aug - 31 Aug

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

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

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.

3. Dreamland Inn and Suites

Senatobia

Yuliel

€76

includes taxes & fees

22 Aug - 23 Aug

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

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.

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

4. HARMONY HOTEL Hernando

Hernando

Michael

€85

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.

5. Home2 Suites by Hilton Hernando

Hernando

Greg

€85

includes taxes & fees

20 Sept - 21 Sept

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

A Days Inn with a swimming pool, outdoor seating, and a fenced area.

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 park with trees, a lake, and picnic areas.

6. Days Inn by Wyndham Hernando

Hernando

Terry

€75

includes taxes & fees

23 Aug - 24 Aug

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

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

A reception desk with a clock, a framed picture, and a statue.

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

7. Magnolia Inn And Suites

Southaven

Deborah

€74

includes taxes & fees

17 Sept - 18 Sept

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

A hotel lobby with a reception desk, patterned carpet, and a decorative wall piece.

A golf cart on a well-maintained golf course with neatly trimmed hedges and a brick wall with a lamp post.

8. Casino Inn and Suites Tunica Resorts

Robinsonville

Brian

€54

includes taxes & fees

27 Aug - 28 Aug

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 room with two beds, a desk, a chair, a coffee maker, and a window with curtains.

9. Hotel DeSoto

Olive Branch

Melanie

€65

includes taxes & fees

24 Aug - 25 Aug

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

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

€83

includes taxes & fees

20 Sept - 21 Sept

A neatly made bed with white linens and a swan-shaped towel, a wooden headboard, two bedside lamps, and a chair.

A grassy area with a gazebo and a building with multiple windows in the background.

A bathroom with a shower, toilet, sink, and mirror.

A bar area with a neon sign, shelves with bottles, and a TV mounted on the wall.

11. Home Inn Woods Hotel

Olive Branch

Yasir

€60

includes taxes & fees

22 Aug - 23 Aug

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

A spacious lobby with a polished marble floor, a curved ceiling, and a reception desk.

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

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

12. Gold Strike Casino Resort

Robinsonville

janet

€95

includes taxes & fees

25 Aug - 26 Aug

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

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

A hotel room with two beds, a television, a desk, and a chair.

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

13. Drury Inn & Suites Memphis Southaven

Horn Lake

David

€96

includes taxes & fees

13 Sept - 14 Sept

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

A reception area with a wooden reception desk, a 'Corner Market' sign, and a decorative wall piece.

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

14. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Anna

€122

includes taxes & fees

13 Sept - 14 Sept

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

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

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

Robinsonville

joanna

€58

includes taxes & fees

14 Sept - 15 Sept

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

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

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

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

16. Days Inn by Wyndham Tunica Resorts

Robinsonville

Letitia

€61

includes taxes & fees

20 Sept - 21 Sept

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 modern kitchen with black cabinets, a coffee machine, a microwave, and a bread dispenser.

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

17. Hometown Place Olive Branch

Olive Branch

Amber

€76

includes taxes & fees

1 Sept - 2 Sept

A hotel bathroom with a sink, mirror, and a hairdryer.

A hotel sign for Homegate Inn & Suites with a brick building and a parking lot in the foreground.

A bathroom sink with a chrome faucet, a mirror above it, and toiletries on the countertop.

A laundry room with three white front-loading washing machines.

18. Homegate Inn and Suites

Southaven

James

€67

includes taxes & fees

23 Aug - 24 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 courtyard with a central fountain, benches, and a building with large windows.

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

19. Best Western Plus Desoto

Olive Branch

Chelsea

€90

includes taxes & fees

23 Aug - 24 Aug

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

20. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Teresa

€95

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

La Quinta Inn & Suites by Wyndham Olive Branch

8/10 Good

"Nice to find a pet friendly hotel without paying a fortune. We will be back in a week or so ."

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

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"

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

€66

21 Sept - 22 Sept

includes taxes & fees

Homestay Horn Lake / Southaven MS

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

€71

20 Sept - 21 Sept

includes taxes & fees

7/10 Good! (1,001 reviews)

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

€76

1 Sept - 2 Sept

includes taxes & fees

8/10 Very good! (305 reviews)

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

€81

20 Sept - 21 Sept

includes taxes & fees

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

€83

20 Sept - 21 Sept

includes taxes & fees

9/10 Wonderful! (243 reviews)

Home Inn and Suites Olive Branch

7060 Ashley Cove Olive Branch MS

€84

22 Aug - 23 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.

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

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. Hampton Inn Hernando

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

3. Dreamland Inn and Suites

4. HARMONY HOTEL Hernando

5. Home2 Suites by Hilton Hernando

6. Days Inn by Wyndham Hernando

7. Magnolia Inn And Suites

8. Casino Inn and Suites Tunica Resorts

9. Hotel DeSoto

10. Microtel Inn & Suites by Wyndham Olive Branch

11. Home Inn Woods Hotel

12. Gold Strike Casino Resort

13. Drury Inn & Suites Memphis Southaven

14. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

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

16. Days Inn by Wyndham Tunica Resorts

17. Hometown Place Olive Branch

18. Homegate Inn and Suites

19. Best Western Plus Desoto

20. La Quinta Inn & Suites by Wyndham Olive Branch

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Bayou Point Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

La Quinta Inn & Suites by Wyndham Olive Branch

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Hometown Place Olive Branch

Home Inn and Suites Olive Branch

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

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

avid hotel Memphis - Southaven by IHG

Microtel Inn & Suites by Wyndham Olive Branch

Home Inn and Suites Olive Branch

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app