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 hotel room with a large bed, a desk, a chair, a TV, a window with curtains, and a picture on the wall.

2. Holiday Inn Express & Suites Olive Branch by IHG

A Holiday Inn Express hotel with a covered entrance, brick facade, and illuminated signage.

3. Home Inn and Suites

A modern reception desk with a cityscape mural in the background, a white countertop, and pendant lighting.

4. Hometown Place Olive Branch

A spacious lobby with a reception desk, a beige sofa, and a large window with curtains.

5. Hotel DeSoto

A spacious lobby with a dark blue wall, a stone fireplace, two patterned chairs, a black sofa, and a wooden floor.

6. Microtel Inn & Suites by Wyndham Olive Branch

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

7. Comfort Inn & Suites Memphis Germantown

A modern waiting area with a blue and white patterned carpet, two grey armchairs, a small round table, a yellow sofa, and a wall-mounted TV.

8. Quality Inn Robinsonville

Exterior

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 building entrance with a numbered sign, a covered parking area, and a flower bush.

13. Comfort Suites Olive Branch - Memphis South

A hotel with a sign reading 'Comfort Suites,' a parking lot, and a fountain.

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 multi-story hotel with a prominent entrance, a clear sky, and surrounding greenery.

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 hotel room with two beds, a desk, a chair, and a small couch.

19. Hampton Inn Memphis-Southwind

A modern kitchen with a central island, equipped with various appliances and food stations.

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 modern waiting area with a blue and white patterned carpet, two grey armchairs, a small round table, a yellow sofa, and a wall-mounted TV.

Hotel DeSoto

A spacious lobby with a dark blue wall, a stone fireplace, two patterned chairs, a black sofa, and a wooden floor.

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 Holiday Inn Express hotel with a covered entrance, brick facade, and illuminated signage.

Hometown Place Olive Branch

A spacious lobby with a reception desk, a beige sofa, and a large window with curtains.

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

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

Best Western Plus Desoto

A hotel room with a large bed, a desk, a chair, a TV, a window with curtains, and a picture on the wall.

HARMONY HOTEL Hernando

A building entrance with a numbered sign, a covered parking area, and a flower bush.

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 modern hotel room with a flat-screen TV, a dining area with a round table and chairs, a potted plant, and a view of the parking lot through the window.

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 Hampton Inn hotel with a modern facade, a welcoming entrance, and a landscaped driveway.

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