Plan your trip

A swamp with red-brown water and leafless trees.

2 Stars Hotels in Coldwater, Mississippi from CA $74

Check prices for these dates

Check prices for these dates, December 18–19, 2026

View in a map

Our top choices for Coldwater 2-star hotels

1. Best Western Plus Desoto

A modern hotel lobby with a reception desk, seating area with sofas and armchairs, and a patterned floor.

2. Holiday Inn Express & Suites Olive Branch by IHG

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

3. Home Inn and Suites

A spacious lobby with a modern design, featuring a reception area, seating arrangements, and a visible kitchen in the background.

4. Hometown Place Olive Branch

An indoor swimming pool with clear views of trees through large arched windows.

5. Hotel DeSoto

A hotel named 'HOTEL DESOTO' with a modern facade, numbered address 8877, and a symmetrical window design.

6. Microtel Inn & Suites by Wyndham Olive Branch

A modern microhotel with a flat facade, multiple windows, and a prominent logo.

7. Comfort Inn & Suites Memphis Germantown

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

8. Quality Inn Robinsonville

A spacious hotel lobby with a curved wooden staircase, multiple seating areas, and a reception desk.

9. Comfort Suites Southaven - Memphis South

A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.

10. Hampton Inn Hernando

Lobby

11. Comfort Inn & Suites Olive Branch Old Towne

A Comfort Inn & Suites building with a stone facade, large windows, and a covered entrance area.

12. HARMONY HOTEL Hernando

A hotel room with a large bathtub, a bed with white bedding, and a framed picture on the wall.

13. Comfort Suites Olive Branch - Memphis South

A hotel with a large sign reading 'Comfort Suites,' featuring a modern architectural design with a prominent entrance and a parking area.

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

A Holiday Inn Express & Suites building with a modern design, featuring a large parking lot and a covered entrance.

15. Days Inn by Wyndham Tunica Resorts

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

16. Best Western Plus Goodman Inn & Suites

A modern living room with a grey sofa, red cushions, a round ottoman, and a glass coffee table.

17. Days Inn by Wyndham Southaven MS

A Days Inn reception area with a reception desk, a small table, and a bench.

18. Homestay Horn Lake / Southaven MS

A modern hotel lobby with leather sofas, a coffee table, and a large window with curtains.

19. Hampton Inn Memphis-Southwind

A modern dining area with a central bar, multiple seating arrangements, and a large flat-screen TV mounted on the wall.

20. Magnolia Inn and Suites Olive Branch

A modern hotel lobby with a reception desk, seating area, and a kitchen visible in the background.

Top Coldwater Hotel Reviews

Comfort Inn & Suites Memphis Germantown

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

Hotel DeSoto

A hotel named 'HOTEL DESOTO' with a modern facade, numbered address 8877, and a symmetrical window design.

avid hotel Memphis - Southaven by IHG

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

Holiday Inn Express & Suites Olive Branch by IHG

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

Hometown Place Olive Branch

An indoor swimming pool with clear views of trees through large arched windows.

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

A modern hotel lobby with seating areas, a coffee station, and a television.

Best Western Plus Desoto

A modern hotel lobby with a reception desk, seating area with sofas and armchairs, and a patterned floor.

HARMONY HOTEL Hernando

A hotel room with a large bathtub, a bed with white bedding, and a framed picture on the wall.

Quality Inn Southaven - Memphis South

A modern hotel lobby with a seating area, a bar, and a large window.

Americas Best Value Inn Byhalia

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

Days Inn by Wyndham Tunica Resorts

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

Hampton Inn Hernando

Lobby

Hampton Inn Memphis/Southaven

A modern interior with long tables and chairs, a sofa, and a flat-screen TV mounted on the wall.

Best Western Plus Olive Branch Hotel & Suites

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

Find out more about Coldwater

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Coldwater, Coldwater you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Coldwater are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Coldwater.

Explore a world of travel with Expedia