Top 10 Hotels in Coldwater, MS from ₩68,923 - Competitive Prices

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

Waterpark

Condo

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

₩154,130

₩168,001 total

includes taxes & fees

Nov 9 - Nov 10

2. Hampton Inn Hernando

Hernando

Daniel

₩118,479

₩130,328 total

includes taxes & fees

Oct 25 - Oct 26

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

3. Dreamland Inn and Suites

Senatobia

Robin

₩108,561

₩118,332 total

includes taxes & fees

Oct 13 - Oct 14

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

4. HARMONY HOTEL Hernando

Hernando

Brenda

₩125,569

₩146,557 total

includes taxes & fees

Nov 2 - Nov 3

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

Tyler

₩124,175

₩136,592 total

includes taxes & fees

Nov 1 - Nov 2

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

₩155,604

₩171,164 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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.

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

Robinsonville

Bryan

₩67,214

₩98,984 total

includes taxes & fees

Oct 26 - Oct 27

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

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

Sandy

₩134,080

₩147,487 total

includes taxes & fees

Nov 1 - Nov 2

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.

9. Days Inn by Wyndham Hernando

Hernando

Barbara

₩179,595

₩197,554 total

includes taxes & fees

Nov 1 - Nov 2

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 casino area with multiple slot machines, escalators, and a carpeted floor.

10. Gold Strike Casino Resort

Robinsonville

Cheyenne

₩106,743

₩139,531 total

includes taxes & fees

Nov 2 - Nov 3

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

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

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.

11. Holiday Inn Express & Suites Olive Branch by IHG

Olive Branch

Heather

₩135,366

₩148,902 total

includes taxes & fees

Oct 25 - Oct 26

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.

12. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

₩203,854

₩224,240 total

includes taxes & fees

Nov 8 - Nov 9

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 Holiday Inn hotel with a modern design, featuring a covered entrance, a parking lot, and landscaped areas.

13. Holiday Inn Southaven Central - Memphis by IHG

Southaven

Samina

₩180,935

₩199,029 total

includes taxes & fees

Oct 18 - Oct 19

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.

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.

14. Best Western Plus Desoto

Olive Branch

Aubreney

₩128,558

₩141,413 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with a bed, a desk with a chair, a flat-screen TV, a coffee maker, and a window with curtains.

A gym with cardio equipment, a mirror, and a towel rack.

A laundry room with a washing machine, dryer, and stacked towels.

A spacious lobby with a mix of seating options including sofas and chairs, a central fireplace, and a large window providing natural light.

15. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Olive Branch

Christel

₩124,175

₩136,593 total

includes taxes & fees

Oct 18 - Oct 19

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

A conference room with a round table, black mesh chairs, a patterned carpet, and framed pictures on the walls.

16. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

₩197,125

₩216,837 total

includes taxes & fees

Oct 31 - Nov 1

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

A modern lobby with a sectional sofa, round tables, and a geometric patterned wall.

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

A room with a flat-screen TV mounted on a dark wooden stand, a mirror on the wall, and a door to the right.

17. GLō Best Western Olive Branch

Olive Branch

Charles

₩152,146

₩167,371 total

includes taxes & fees

Nov 9 - Nov 10

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

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

18. avid hotel Memphis - Southaven by IHG

Southaven

Betty

₩179,595

₩204,162 total

includes taxes & fees

Nov 8 - Nov 9

A multi-story hotel with a modern design, featuring a prominent entrance and a large parking lot in front.

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

A hotel reception area with a modern design, featuring a reception desk, a digital screen, and a sign that reads "HOTEL DESOTO".

A modern kitchen with dark wooden cabinets, a black refrigerator, a microwave, and a sink.

19. Hotel DeSoto

Olive Branch

Willie

₩108,755

₩119,631 total

includes taxes & fees

Oct 14 - Oct 15

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

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.

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

20. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

₩182,262

₩201,347 total

includes taxes & fees

Oct 18 - Oct 19

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

Four Points by Sheraton Memphis Southwind

8/10 Good

"Room was nice, seemed to be a lot of people working on their cars though."

Microtel Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"Excelente"

Holiday Inn Express & Suites Olive Branch by IHG

10/10 Excellent

"The room was clean. The staff was very nice and helpful. I didn’t get a chance to have breakfast. But my overall stay was great. The property was nice and quiet at night. The bed was comfortable but the pillow was phenomenal."

La Quinta Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"The rooms are very clean and it smells real nice upon entering the hotel!"

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

10/10 Excellent

"Nice place for a good price"

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

10/10 Excellent

"Clean room. Staff so helpful"

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

8/10 Good

"Overall great experience. They have EV charging on site which I really needed and is a big plus."

Comfort Inn & Suites Memphis Germantown

10/10 Excellent

"Room was very clean and the A/C was on point. It was quiet at night and the staff was always helpful and greeted us evey time we passed by. We did not have the breakfast but it was nicer to know it was an option. Lots of restaurants and stores in the area. I would stay here again."

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

₩102,021

₩119,240 total

Nov 12 - Nov 13

includes taxes & fees

8.6/10 Excellent! (317 reviews)

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

₩104,942

₩121,213 total

Nov 4 - Nov 5

includes taxes & fees

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

₩128,558

₩141,413 total

Oct 18 - Oct 19

includes taxes & fees

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

₩134,080

₩147,487 total

Nov 1 - Nov 2

includes taxes & fees

9/10 Wonderful! (276 reviews)

Homestay Horn Lake / Southaven MS

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

₩135,099

₩149,939 total

Nov 1 - Nov 2

includes taxes & fees

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

₩179,595

₩204,162 total

Nov 8 - Nov 9

includes taxes & fees

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 traveler data. Two other options for your stay in 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 hotel reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Coldwater.

Where can I learn more about changing or cancelling my trip to Coldwater?

For more details about rescheduling or cancelling your trip to Coldwater, click here.

What is the best accommodation for staying close to Memphis International Airport (MEM)?

Holiday Inn Memphis Airport - Conf Ctr is a popular 3-star hotel featuring a restaurant and an outdoor pool. It's located a short 1.7 mi (2.7 km) from Memphis Intl. Airport. Another top choice near the airport is Knights Inn Memphis at Airways Blvd, located just 1.5 mi (2.3 km) away.

How is it to stay in Coldwater?

Visitors are sure to enjoy all that Coldwater has to offer. There are 297 hotels and other accommodations in the surrounding area. Find out more about Coldwater.

What is there to see in Coldwater?

A couple of favorite 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. Check out what more to see and do in Expedia's Coldwater guide.

What's the seasonal weather like in Coldwater?

The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 46°F. The rainiest months in Coldwater are April, March, December, and May, with each month seeing an average of 7 inches of rainfall.

Explore a world of travel with Expedia

Car rental Oakland

Book Hotels in Coldwater on Expedia.com

Find hotels in Coldwater, MS from ₩68,923

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. Home2 Suites by Hilton Hernando

6. La Quinta Inn & Suites by Wyndham Olive Branch

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

8. Microtel Inn & Suites by Wyndham Olive Branch

9. Days Inn by Wyndham Hernando

10. Gold Strike Casino Resort

11. Holiday Inn Express & Suites Olive Branch by IHG

12. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

13. Holiday Inn Southaven Central - Memphis by IHG

14. Best Western Plus Desoto

15. Fairfield Inn & Suites by Marriott Memphis Olive Branch

16. Hilton Garden Inn Memphis/Southaven, MS

17. GLō Best Western Olive Branch

18. avid hotel Memphis - Southaven by IHG

19. Hotel DeSoto

20. Drury Inn & Suites Memphis Southaven

Stay near popular Coldwater attractions

Bayou Point Public Use Area

Outlet Channel Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Four Points by Sheraton Memphis Southwind

Microtel Inn & Suites by Wyndham Olive Branch

Holiday Inn Express & Suites Olive Branch by IHG

La Quinta Inn & Suites by Wyndham Olive Branch

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Comfort Inn & Suites Memphis Germantown

More cheap stays in Coldwater

Comfort Inn & Suites Memphis Germantown

Hometown Place Olive Branch

Best Western Plus Desoto

Microtel Inn & Suites by Wyndham Olive Branch

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