𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Coldwater from RM248 (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

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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 modern breakfast area with a self-serve station, a refrigerator with yogurt, eggs, and milk, and a sign promoting a fresh breakfast experience.

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

RM449

RM490 total

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

RM331

RM361 total

includes taxes & fees

5 Oct - 6 Oct

3. Hampton Inn Hernando

Hernando

Daniel

RM348

RM383 total

includes taxes & fees

25 Oct - 26 Oct

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

RM365

RM402 total

includes taxes & fees

25 Oct - 26 Oct

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 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 with a parking lot, multiple vehicles, and a sign indicating the hotel name.

5. HARMONY HOTEL Hernando

Hernando

Jim

RM383

RM447 total

includes taxes & fees

4 Nov - 5 Nov

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

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

6. Days Inn by Wyndham Hernando

Hernando

Barbara

RM535

RM589 total

includes taxes & fees

1 Nov - 2 Nov

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.

7. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Levi

RM413

RM454 total

includes taxes & fees

18 Oct - 19 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 modern lounge area with seating arrangements, a flat-screen TV, and large windows offering a view of the outdoors.

8. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Joseph

RM399

RM438 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

9. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

RM658

RM724 total

includes taxes & fees

25 Oct - 26 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 Starbucks Coffee with a counter, seating area, and display of beverages.

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

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

Robinsonville

Bradley

RM205

RM302 total

includes taxes & fees

25 Oct - 26 Oct

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

A fitness center with two treadmills and a wall-mounted clock.

A reception desk with a modern design, a digital screen, and a water feature labeled 'OLIVE BRANCH' in the background.

A modern breakfast bar with a variety of food dispensers and a seating area with chairs.

11. GLō Best Western Olive Branch

Olive Branch

Cynthia

RM490

RM539 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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

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

12. Gold Strike Casino Resort

Robinsonville

Cheyenne

RM318

RM418 total

includes taxes & fees

2 Nov - 3 Nov

An outdoor patio with a fire pit, seating, and a building in the background.

A lobby with a reception desk, seating area, and artwork on the walls.

A multi-story hotel with a prominent entrance and a parking lot.

A modern lounge with a stone accent wall, a round coffee table, and comfortable seating.

13. Homewood Suites by Hilton Southaven

Southaven

Tim

RM600

RM660 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

14. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

RM462

RM511 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A lobby with a fireplace, seating area, and a reception desk with a cart.

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

15. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

RM667

RM733 total

includes taxes & fees

11 Oct - 12 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 Days Inn with a parking lot and a stormy sky.

16. Days Inn by Wyndham Tunica Resorts

Robinsonville

Suzanne

RM323

RM355 total

includes taxes & fees

5 Oct - 6 Oct

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

A modern building with large windows, red outdoor seating, and a clear view of the interior.

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

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

17. avid hotel Memphis - Southaven by IHG

Southaven

Betty

RM568

RM645 total

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 dining area with large windows, a flat-screen TV, and blue upholstered chairs.

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

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

18. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

Heather

RM351

RM386 total

includes taxes & fees

11 Oct - 12 Oct

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

A modern waiting area with a blue and white patterned carpet, two grey armchairs, a small round table, a yellow sofa, and a wall-mounted TV.

A modern dining area with yellow and blue chairs, a wooden table, and a counter with a coffee machine.

A wall with a geometric pattern and a large crescent moon symbol.

19. Comfort Inn & Suites Memphis Germantown

Southwind

Fred

RM331

RM386 total

includes taxes & fees

3 Nov - 4 Nov

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

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

20. Best Western Plus Desoto

Olive Branch

Jackson

RM378

RM416 total

includes taxes & fees

11 Oct - 12 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

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

8/10 Good

"Could have had more availability of luggage carts not just for the bellhops"

Best Western Plus Desoto

8/10 Good

"Everything was 5star, from the area of hotel to breakfast and to the room. My only concern was The heated pool, not Maintance well. And yes I will consider booking a room there again."

Gold Strike Casino Resort

10/10 Excellent

"Good"

Hollywood Casino Tunica

8/10 Good

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

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

8/10 Good

"The pancake/waffle maker was out of order. The breakfast was one of the reasons that I chose the hotel so that was a huge problem. Poor fruit selection."

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

RM320

RM369 total

18 Oct - 19 Oct

includes taxes & fees

Homestay Horn Lake / Southaven MS

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

RM334

RM372 total

3 Nov - 4 Nov

includes taxes & fees

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

RM331

RM386 total

3 Nov - 4 Nov

includes taxes & fees

8.6/10 Excellent! (312 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

RM378

RM416 total

11 Oct - 12 Oct

includes taxes & fees

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

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

RM399

RM438 total

1 Nov - 2 Nov

includes taxes & fees

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

RM568

RM645 total

1 Nov - 2 Nov

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.

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.

Coldwater hotels from RM248

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. Days Inn by Wyndham Hernando

7. La Quinta Inn & Suites by Wyndham Olive Branch

8. Microtel Inn & Suites by Wyndham Olive Branch

9. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

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

11. GLō Best Western Olive Branch

12. Gold Strike Casino Resort

13. Homewood Suites by Hilton Southaven

14. Drury Inn & Suites Memphis Southaven

15. Hilton Garden Inn Memphis/Southaven, MS

16. Days Inn by Wyndham Tunica Resorts

17. avid hotel Memphis - Southaven by IHG

18. Holiday Inn Express & Suites Olive Branch by IHG

19. Comfort Inn & Suites Memphis Germantown

20. Best Western Plus Desoto

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Bayou Point Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Best Western Plus Desoto

Gold Strike Casino Resort

Hollywood Casino Tunica

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

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