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

Condo

Family friendly

Hot tub

Cottage

Waterpark

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

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

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

Senatobia

Elbert

RM498

RM543 total

includes taxes & fees

2 Nov - 3 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 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.

2. Dreamland Inn and Suites

Senatobia

Robin

RM331

RM360 total

includes taxes & fees

21 Oct - 22 Oct

3. Hampton Inn Hernando

Hernando

Daniel

RM361

RM397 total

includes taxes & fees

29 Oct - 30 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

RM378

RM416 total

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

Brenda

RM406

RM474 total

includes taxes & fees

2 Nov - 3 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.

6. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Jasleeza

RM472

RM519 total

includes taxes & fees

15 Nov - 16 Nov

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.

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

7. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Sandy

RM422

RM464 total

includes taxes & fees

19 Nov - 20 Nov

A kitchenette with a microwave, coffee maker, and various beverages.

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

A lobby with a round wooden table in the center, surrounded by a patterned floor.

8. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

RM635

RM699 total

includes taxes & fees

31 Oct - 1 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 reception area with a wooden reception desk, a 'Corner Market' sign, and a decorative wall piece.

9. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

RM658

RM723 total

includes taxes & fees

1 Nov - 2 Nov

A modern building with a blue entrance canopy, multiple windows, and a landscaped area with plants.

A hotel room with a large bed, a bedside table, a chair, a lamp, and a picture on the wall.

A modern lobby with a checkered floor, seating areas, and a reception desk.

A reception area with a long counter, wooden cabinets, and a patterned wall.

10. GLō Best Western Olive Branch

Olive Branch

Charles

RM463

RM510 total

includes taxes & fees

9 Nov - 10 Nov

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

A Starbucks Coffee with a counter, seating area, and display of beverages.

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

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

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

Robinsonville

Bryan

RM241

RM341 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

A hotel lobby with a 'HIGH LIMIT' sign, a patterned carpet, and a seating area with tables and chairs.

12. Gold Strike Casino Resort

Robinsonville

Cheyenne

RM325

RM425 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A living room with a flat-screen TV, wooden shelving with decorative items, a coffee table, and two yellow sofas.

13. Comfort Inn & Suites Memphis Germantown

Southwind

Fred

RM349

RM407 total

includes taxes & fees

19 Nov - 20 Nov

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

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

A Days Inn with a parking lot and a stormy sky.

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

14. Days Inn by Wyndham Tunica Resorts

Robinsonville

tommy

RM327

RM359 total

includes taxes & fees

15 Nov - 16 Nov

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

A modern living room with a curved sofa, a coffee table, a desk with a computer, and a guitar wall art piece.

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.

15. Homewood Suites by Hilton Southaven

Southaven

Tim

RM704

RM775 total

includes taxes & fees

15 Nov - 16 Nov

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

An outdoor patio area with tables and chairs, a covered seating area, and planters with flowers.

A gym with treadmills, elliptical machines, and a mirror.

A hotel kitchen with checkered flooring, wooden cabinets, and various food items displayed on the counters.

16. Hampton Inn Olive Branch

Olive Branch

Keith

RM413

RM454 total

includes taxes & fees

31 Oct - 1 Nov

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

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

A modern dining area with large windows, a flat-screen TV, and blue upholstered chairs.

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

17. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

Heather

RM449

RM494 total

includes taxes & fees

25 Oct - 26 Oct

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.

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

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

18. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

RM588

RM649 total

includes taxes & fees

1 Nov - 2 Nov

A spacious dining area with multiple tables and chairs, a bar area, and a seating section with cushioned benches.

A modern kitchen with a bar area, including a countertop with bar stools and a laptop.

A modern, well-lit living area with a long wooden table, a sofa, and a coffee table. There are bookshelves and a TV on the wall.

A modern hotel lobby with a sofa, armchairs, a dining table, and a TV mounted on the wall.

19. Holiday Inn Southaven Central - Memphis by IHG

Southaven

Samina

RM608

RM669 total

includes taxes & fees

1 Nov - 2 Nov

A Fairfield Inn & Suites by Marriott hotel with a modern entrance, clear signage, and a landscaped driveway.

A reception area with wooden panel walls, a reception desk, a digital screen, and a vending machine.

A modern fitness center with exercise balls, a reception desk, and a water dispenser.

A modern lounge area with a sofa, tables, and a fireplace.

20. Fairfield Inn & Suites by Marriott Memphis Collierville

Collierville

Keeshaun

RM511

RM612 total

includes taxes & fees

29 Oct - 30 Oct

View all properties

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

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

Top Coldwater Hotel Reviews

Holiday Inn Express & Suites Olive Branch by IHG

10/10 Excellent

"The room is clean and comforting. I really like the breakfast, you could feel the stuff is really working hard and put their patience. I would recommend my friends for this hotel."

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

10/10 Excellent

"I've been staying at the Fitzs for years and a few things have changed but overall it is ok!OK!! The resort fee is kinda high for me but as a patron of their casino I would continue to go!!!"

Drury Inn & Suites Memphis Southaven

8/10 Good

"Typical Drury Inn. Older but clean and the staff were so friendly and helpful. Beds were so comfy. Reasonable alternative to keep cost down for Ole Miss game day as long as someone doesn’t mind driving. We missed happy hour each day but other guests had commented how good it was. Breakfast was adequate."

Gold Strike Casino Resort

10/10 Excellent

"Loved"

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

10/10 Excellent

"After reading other reviews I was concerned with the cleanliness of the hotel. Upon arrival I was pleasantly surprised. The staff was friendly, the rooms were clean, there was hot breakfast and it was delicious. We had plenty of towels, the elevator ran smoothly and the ice machines worked. It was conveniently located. We highly recommend!"

La Quinta Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"amazing"

Microtel Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"Room was very spacious and clean that's real comfortable it's right off the interstate easy access a great breakfast"

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

RM349

RM407 total

19 Nov - 20 Nov

includes taxes & fees

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

RM386

RM446 total

19 Nov - 20 Nov

includes taxes & fees

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

RM422

RM464 total

19 Nov - 20 Nov

includes taxes & fees

9/10 Wonderful! (281 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

RM427

RM470 total

25 Oct - 26 Oct

includes taxes & fees

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

Homestay Horn Lake / Southaven MS

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

RM441

RM489 total

22 Oct - 23 Oct

includes taxes & fees

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

RM714

RM806 total

19 Nov - 20 Nov

includes taxes & fees

8.8/10 Excellent! (1,091 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 RM274

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. La Quinta Inn & Suites by Wyndham Olive Branch

7. Microtel Inn & Suites by Wyndham Olive Branch

8. Hilton Garden Inn Memphis/Southaven, MS

9. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

10. GLō Best Western Olive Branch

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

12. Gold Strike Casino Resort

13. Comfort Inn & Suites Memphis Germantown

14. Days Inn by Wyndham Tunica Resorts

15. Homewood Suites by Hilton Southaven

16. Hampton Inn Olive Branch

17. Holiday Inn Express & Suites Olive Branch by IHG

18. Drury Inn & Suites Memphis Southaven

19. Holiday Inn Southaven Central - Memphis by IHG

20. Fairfield Inn & Suites by Marriott Memphis Collierville

Stay near popular Coldwater attractions

Bayou Point Public Use Area

Outlet Channel Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Holiday Inn Express & Suites Olive Branch by IHG

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

Drury Inn & Suites Memphis Southaven

Gold Strike Casino Resort

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

La Quinta Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

Hometown Place Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

Best Western Plus Desoto

Homestay Horn Lake / Southaven MS

avid hotel Memphis - Southaven by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app