A swamp with red-brown water and leafless trees.

Cheap Hotels in Coldwater

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Cheap Hotels in Coldwater

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

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

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

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

1. Hotel DeSoto

Olive Branch

$81

$89 total

includes taxes & fees

Oct 19 - Oct 20

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

A reception area with a blue mat, a grey couch, and a view of the outdoors.

A spacious living area with a kitchen, dining table, and seating.

2. Americas Best Value Inn Byhalia

Byhalia

$90

$98 total

includes taxes & fees

Oct 19 - Oct 20

See more properties

Top landmarks in Coldwater

Bayou Point Public Use Area

Bayou Point Public Use Area is 8.6 mi (13.9 km) from central Coldwater, why not stop by during your stay. Want to stretch your legs some more? Head to Arkabutla State Waterfowl Refuge and Outlet Channel Public Use Area, both nearby.

See properties

Outlet Channel Public Use Area

Outlet Channel Public Use Area is 9.6 mi (15.4 km) from central Coldwater, why not stop by during your stay. Want to stretch your legs some more? Head to Arkabutla State Waterfowl Refuge and Bayou Point Public Use Area, both nearby.

See properties