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

Condo

Cottage

Cabin

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

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

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

Senatobia

Elbert

HK$839

HK$915 total

includes taxes & fees

25 Oct - 26 Oct

2. Hampton Inn Hernando

Hernando

Daniel

HK$669

HK$736 total

includes taxes & fees

8 Oct - 9 Oct

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 gas station with a canopy, a white car, and a three-wheeled vehicle parked under it.

3. Dreamland Inn and Suites

Senatobia

Robin

HK$635

HK$692 total

includes taxes & fees

22 Oct - 23 Oct

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

Jim

HK$813

HK$949 total

includes taxes & fees

5 Oct - 6 Oct

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

A park with trees, a lake, and picnic areas.

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.

5. Days Inn by Wyndham Hernando

Hernando

Barbara

HK$667

HK$733 total

includes taxes & fees

27 Sept - 28 Sept

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

6. Home2 Suites by Hilton Hernando

Hernando

Tyler

HK$753

HK$828 total

includes taxes & fees

11 Oct - 12 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 hotel room with two beds, a television, a desk, and a chair.

7. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

HK$925

HK$1,024 total

includes taxes & fees

25 Oct - 26 Oct

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 living room with a fireplace, a flat-screen TV, and a dining area.

8. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

HK$1,158

HK$1,274 total

includes taxes & fees

11 Oct - 12 Oct

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.

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

9. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Joseph

HK$772

HK$849 total

includes taxes & fees

4 Oct - 5 Oct

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 spacious lobby with a high ceiling, hanging pendant lights, and a central fireplace.

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

10. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

HK$1,215

HK$1,337 total

includes taxes & fees

18 Oct - 19 Oct

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 gym with various exercise equipment, including treadmills, elliptical machines, and a weight rack.

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

11. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

Theresa M.

HK$633

HK$697 total

includes taxes & fees

25 Oct - 26 Oct

A Courtyard hotel with a fire pit, outdoor seating, and a brick facade.

A pool area with clear water, tiled flooring, and several lounge chairs.

A modern lobby with a sectional sofa, a round coffee table, and a grey armchair. There is a large window providing a view outside.

A hotel entrance with a covered area, a parking lot, and a building with multiple windows.

12. Courtyard by Marriott Memphis Southaven

Southaven

HK$1,122

HK$1,235 total

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

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

13. avid hotel Memphis - Southaven by IHG

Southaven

Betty

HK$674

HK$781 total

includes taxes & fees

25 Oct - 26 Oct

A modern kitchen with a patterned backsplash, black pendant lights, and self-serve pancake station.

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

A reception area with a modern design, featuring a large digital screen displaying hotel information, a reception desk, and a mural of a bridge at night.

A gym with exercise equipment, a large mirror, and red curtains.

14. Best Western Plus Olive Branch Hotel & Suites

Olive Branch

Marise

HK$973

HK$1,070 total

includes taxes & fees

27 Sept - 28 Sept

A spacious lobby with a central seating area, a reception desk, and a balcony.

A hotel room with a bed, a sofa, a coffee table, a desk with a chair, and a television.

A large indoor swimming pool with clear blue water, surrounded by colorful chairs and a tiled floor.

A hotel with a modern facade, multiple entry points, and a parking lot.

15. La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

Horn Lake

Richaund

HK$1,070

HK$1,182 total

includes taxes & fees

30 Sept - 1 Oct

A multi-story hotel with a modern design, featuring a covered entrance and a parking area with handicapped accessibility.

A reception area with a wooden wall, a large window with a tree pattern, and a reception desk.

A modern dining area with a long wooden bar, multiple tables and chairs, and pendant lighting.

A hotel room with a bed, a desk, a chair, a wardrobe, and a painting on the wall.

16. Fairfield Inn Memphis Southaven by Marriott

Southaven

Auronda

HK$893

HK$983 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

17. Hampton Inn Olive Branch

Olive Branch

keri

HK$765

HK$842 total

includes taxes & fees

4 Oct - 5 Oct

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

18. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Levi

HK$793

HK$873 total

includes taxes & fees

18 Oct - 19 Oct

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

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.

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

19. Homewood Suites by Hilton Southaven

Southaven

Tim

HK$1,183

HK$1,302 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

20. Days Inn by Wyndham Tunica Resorts

Robinsonville

Suzanne

HK$510

HK$561 total

includes taxes & fees

4 Oct - 5 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

Best Western Plus Desoto

8/10 Good

"The hotel was lovely but the carpet on the 3rd level corridor and room was filthy. Bathroom was very clean. Coffee machine had no beans in it for the whole 2 days. Tried to find someone to tell but no one in reception when we were coming or going"

Comfort Inn & Suites Memphis Germantown

8/10 Good

"Everything was great but breakfast started 45 minutes late."

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

10/10 Excellent

"Amazing stay"

Holiday Inn Express & Suites Olive Branch by IHG

10/10 Excellent

"Convenient location, reasonable pricing, great breakfast choices , friendly staff and a nice pool. No hot tub though it would have been nice to have. I would definitely stay here again."

Drury Inn & Suites Memphis Southaven

10/10 Excellent

"Love the hotel will come again."

Hotel DeSoto

10/10 Excellent

"Clean, good location. The kitchenette was a bonus!"

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

10/10 Excellent

"👍"

Hollywood Casino Tunica

10/10 Excellent

"Had a wonderful stay was a family birthday great rine"

More cheap stays in Coldwater

Home Inn Woods Hotel

11200 Goodman Rd Olive Branch MS

HK$537

HK$591 total

3 Oct - 4 Oct

includes taxes & fees

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

HK$614

HK$709 total

18 Oct - 19 Oct

includes taxes & fees

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

HK$610

HK$713 total

18 Oct - 19 Oct

includes taxes & fees

8.6/10 Excellent! (301 reviews)

Homestay Horn Lake / Southaven MS

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

HK$641

HK$715 total

25 Oct - 26 Oct

includes taxes & fees

7/10 Good! (1,000 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

HK$727

HK$799 total

27 Sept - 28 Sept

includes taxes & fees

8.4/10 Very good! (998 reviews)

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

HK$772

HK$849 total

4 Oct - 5 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 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

Car hire Lula

Coldwater hotels from HK$591

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

3. Dreamland Inn and Suites

4. HARMONY HOTEL Hernando

5. Days Inn by Wyndham Hernando

6. Home2 Suites by Hilton Hernando

7. Drury Inn & Suites Memphis Southaven

8. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

9. Microtel Inn & Suites by Wyndham Olive Branch

10. Hilton Garden Inn Memphis/Southaven, MS

11. Holiday Inn Express & Suites Olive Branch by IHG

12. Courtyard by Marriott Memphis Southaven

13. avid hotel Memphis - Southaven by IHG

14. Best Western Plus Olive Branch Hotel & Suites

15. La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

16. Fairfield Inn Memphis Southaven by Marriott

17. Hampton Inn Olive Branch

18. La Quinta Inn & Suites by Wyndham Olive Branch

19. Homewood Suites by Hilton Southaven

20. Days Inn by Wyndham Tunica Resorts

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Bayou Point Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Best Western Plus Desoto

Comfort Inn & Suites Memphis Germantown

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express & Suites Olive Branch by IHG

Drury Inn & Suites Memphis Southaven

Hotel DeSoto

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Hollywood Casino Tunica

More cheap stays in Coldwater

Home Inn Woods Hotel

Hometown Place Olive Branch

Comfort Inn & Suites Memphis Germantown

Homestay Horn Lake / Southaven MS

Best Western Plus Desoto

Microtel Inn & Suites by Wyndham Olive Branch

Hotels in Coldwater with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app