Best Coldwater Hotels in 2026 from HK$509 - 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

Cottage

Cabin

Waterpark

Condo

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

HK$1,169

HK$1,274 total

includes taxes & fees

23 Nov - 24 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

HK$635

HK$692 total

includes taxes & fees

1 Nov - 2 Nov

3. Hampton Inn Hernando

Hernando

Daniel

HK$693

HK$763 total

includes taxes & fees

8 Nov - 9 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

HK$727

HK$799 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with two beds, a desk, a chair, a lamp, and two wall-mounted lamps.

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

A Harmony Hotel with a modern design, featuring a prominent entrance and a parking lot.

5. HARMONY HOTEL Hernando

Hernando

Brenda

HK$781

HK$911 total

includes taxes & fees

24 Nov - 25 Nov

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

6. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Jasleeza

HK$867

HK$953 total

includes taxes & fees

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

7. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

HK$1,158

HK$1,273 total

includes taxes & fees

22 Nov - 23 Nov

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

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

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

8. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Sandy

HK$823

HK$905 total

includes taxes & fees

22 Nov - 23 Nov

An indoor swimming pool with clear water, marked depth lines, and a tiled floor.

A kitchenette with a microwave, coffee maker, and a cabinet with a marble backsplash.

A hotel reception area with a wooden reception desk, a green accent wall, and a sign for 'The Pavilion Pantry.'

9. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

HK$1,127

HK$1,239 total

includes taxes & fees

23 Nov - 24 Nov

A multi-story hotel with a modern design, featuring a central courtyard with seating and a landscaped garden.

A hotel room with two beds, a headboard, a nightstand with a lamp, and a framed picture on the wall.

A modern lobby with a checkered floor, seating areas, and a view of the city.

A hotel room with a yellow armchair, a small table, a blue ottoman, a wall-mounted lamp, and a framed picture.

10. GLō Best Western Olive Branch

Olive Branch

Charles

HK$1,087

HK$1,195 total

includes taxes & fees

8 Nov - 9 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 modern lounge with a stone accent wall, a round coffee table, and comfortable seating.

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

11. Homewood Suites by Hilton Southaven

Southaven

Tim

HK$1,337

HK$1,471 total

includes taxes & fees

24 Nov - 25 Nov

A modern reception area with a reception desk, seating area, and a view of the outdoors.

A modern dining area with wooden flooring, red and blue seating, and a central coffee station.

A hotel room with a bed, a desk with a microwave, a coffee maker, and a trash bin.

A Holiday Inn Express building with a brick facade, multiple windows, and a parking lot with various vehicles.

12. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Southaven

Thomas

HK$1,200

HK$1,320 total

includes taxes & fees

22 Nov - 23 Nov

An outdoor seating area with orange chairs and a stone fire pit.

A modern hotel lobby with a reception desk, seating area, and a coffee bar.

An indoor swimming pool with wooden beams, glass walls, and seating areas with chairs and umbrellas.

A modern lounge area with a green sofa, two round tables, and wicker chairs.

13. Home2 Suites by Hilton Memphis - Southaven, MS

Southaven

Dustin

HK$1,403

HK$1,543 total

includes taxes & fees

21 Nov - 22 Nov

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

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.

A Holiday Inn hotel with a modern design, featuring a covered entrance, a parking lot, and landscaped areas.

14. Holiday Inn Southaven Central - Memphis by IHG

Southaven

F Kathie

HK$1,090

HK$1,199 total

includes taxes & fees

22 Nov - 23 Nov

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

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

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.

15. Gold Strike Casino Resort

Robinsonville

Debra

HK$625

HK$816 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

16. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

HK$1,082

HK$1,195 total

includes taxes & fees

22 Nov - 23 Nov

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.

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

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

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

Robinsonville

Genna

HK$463

HK$656 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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

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.

18. avid hotel Memphis - Southaven by IHG

Southaven

Everett

HK$1,263

HK$1,428 total

includes taxes & fees

22 Nov - 23 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 living room with a flat-screen TV, wooden shelving with decorative items, a coffee table, and two yellow sofas.

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

19. Comfort Inn & Suites Memphis Germantown

Southwind

Fred

HK$560

HK$656 total

includes taxes & fees

22 Nov - 23 Nov

A hotel lobby with a reception desk, two armchairs, a coffee table, and a vending machine.

A hotel room with a desk, a computer, a printer, and a dining area with a table and chairs.

A rectangular pool with a 5 ft depth marking, surrounded by lounge chairs and a brick wall.

A gym with multiple cardio machines, weightlifting equipment, and a mirrored wall.

20. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Olive Branch

Christel

HK$911

HK$1,002 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Compare top hotels in Coldwater

Holiday Inn Express & Suites Senatobia I 55 by IHG Senatobia View	Dreamland Inn and Suites Senatobia View	Hampton Inn Hernando Hernando View	Home2 Suites by Hilton Hernando Hernando View	HARMONY HOTEL Hernando Hernando View
9.4 Exceptional 197 reviews	7.0 Good 71 reviews	9.2 Wonderful 620 reviews	9.4 Exceptional 69 reviews	8.6 Excellent 909 reviews
HK$1,169 HK$1,274 total includes taxes & fees 23 Nov - 24 Nov	HK$635 HK$692 total includes taxes & fees 1 Nov - 2 Nov	HK$693 HK$763 total includes taxes & fees 8 Nov - 9 Nov	HK$727 HK$799 total includes taxes & fees 8 Nov - 9 Nov	HK$781 HK$911 total includes taxes & fees 24 Nov - 25 Nov

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

Best Western Plus Desoto

10/10 Excellent

"More choices at breakfast"

Gold Strike Casino Resort

10/10 Excellent

"property was great"

Comfort Inn & Suites Memphis Germantown

10/10 Excellent

"El desayuno estaba incluido"

Hotel DeSoto

10/10 Excellent

"The staff was friendly and the location was great. The room was clean and spacious. The bed was comfortable and I had a great night sleep."

Hampton Inn Olive Branch

10/10 Excellent

"Great place to stay."

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

10/10 Excellent

"Great stay"

La Quinta Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"It was all great. Clean, helpful staff and safe."

Quality Inn Southaven - Memphis South

8/10 Good

"Cheap and clean"

Drury Inn & Suites Memphis Southaven

10/10 Excellent

"Love the Drury. It’s my favorite hotel to stay at this far."

More cheap stays in Coldwater

Home Inn and Suites

7967 Lowrance Rd Memphis TN

HK$706

HK$806 total

2 Nov - 3 Nov

includes taxes & fees

7.6/10 Good! (1,004 reviews)

Hotel DeSoto

8877 Mid S Dr Olive Branch MS

HK$795

HK$875 total

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (1,003 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

HK$821

HK$903 total

1 Nov - 2 Nov

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

HK$823

HK$905 total

22 Nov - 23 Nov

includes taxes & fees

Holiday Inn Express & Suites Olive Branch by IHG

8900 Expressway Dr Olive Branch MS

HK$831

HK$914 total

22 Nov - 23 Nov

includes taxes & fees

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

HK$1,023

HK$1,182 total

26 Oct - 27 Oct

includes taxes & fees

Hotels in Coldwater with star-rating

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

Car hire Lula

Coldwater hotels from HK$509

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. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

8. Microtel Inn & Suites by Wyndham Olive Branch

9. Hilton Garden Inn Memphis/Southaven, MS

10. GLō Best Western Olive Branch

11. Homewood Suites by Hilton Southaven

12. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

13. Home2 Suites by Hilton Memphis - Southaven, MS

14. Holiday Inn Southaven Central - Memphis by IHG

15. Gold Strike Casino Resort

16. Drury Inn & Suites Memphis Southaven

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

18. avid hotel Memphis - Southaven by IHG

19. Comfort Inn & Suites Memphis Germantown

20. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Compare top hotels in Coldwater

Holiday Inn Express & Suites Senatobia I 55 by IHG

Dreamland Inn and Suites

Hampton Inn Hernando

Home2 Suites by Hilton Hernando

HARMONY HOTEL Hernando

Stay near popular Coldwater attractions

Bayou Point Public Use Area

Outlet Channel Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Best Western Plus Desoto

Gold Strike Casino Resort

Comfort Inn & Suites Memphis Germantown

Hotel DeSoto

Hampton Inn Olive Branch

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

La Quinta Inn & Suites by Wyndham Olive Branch

Quality Inn Southaven - Memphis South

Drury Inn & Suites Memphis Southaven

More cheap stays in Coldwater

Home Inn and Suites

Hotel DeSoto

Best Western Plus Desoto

Microtel Inn & Suites by Wyndham Olive Branch

Holiday Inn Express & Suites Olive Branch by IHG

Hometown Place Olive Branch

Hotels in Coldwater with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app