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

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Where to stay in Coldwater?

Exterior

Holiday Inn Express & Suites Senatobia I 55 by IHG

Holiday Inn Express & Suites Senatobia I 55 by IHG
2.5 star property
Senatobia
9.2 out of 10, Wonderful, (159 reviews)
Discover small-town charm at this Senatobia hotel with convenient I-55 access. After exploring nearby attractions, unwind in the seasonal outdoor pool or stroll to local restaurants. Free WiFi and breakfast add value to your Mississippi getaway.
The price is $114
$124 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express & Suites Senatobia I 55 by IHG
Basic Room, 2 Queen Beds | Free WiFi, bed sheets

Dreamland Inn and Suites

Dreamland Inn and Suites
2.5 star property
Senatobia
7.0 out of 10, Good, (60 reviews)
This conveniently located hotel offers complimentary perks like WiFi and self parking. Near Senatobia Public Library and Tate County Courthouse, the property features 24-hour front desk service for around-the-clock assistance.
The price is $90
$98 total
includes taxes & fees
May 26 - May 27
Dreamland Inn and Suites
Lobby

Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (540 reviews)
The price is $106
$116 total
includes taxes & fees
May 31 - Jun 1
Hampton Inn Hernando
Standard Room, 1 King Bed, Accessible, Non Smoking (Mobility) | Individually decorated, individually furnished, desk, laptop workspace

Super 8 by Wyndham Hernando

Super 8 by Wyndham Hernando
2.0 star property
Hernando
8.6 out of 10, Excellent, (841 reviews)
Dive into the outdoor pool at this Hernando hotel, where a complimentary on-the-go breakfast starts your day right. Free WiFi and parking add value, while the DeSoto County Museum and sports facilities wait nearby.
The price is $76
$84 total
includes taxes & fees
May 26 - May 27
Super 8 by Wyndham Hernando
Desk, iron/ironing board, free cribs/infant beds, rollaway beds

Days Inn by Wyndham Hernando

Days Inn by Wyndham Hernando
2.5 star property
Hernando
7.0 out of 10, Good, (259 reviews)
Soak up Southern hospitality at this Hernando retreat with a seasonal outdoor pool. Free perks include WiFi, parking, and continental breakfast. DeSoto County Museum and Hernando Sports and Track are just minutes away from this traveler-approved hotel.
The price is $75
$83 total
includes taxes & fees
May 31 - Jun 1
Days Inn by Wyndham Hernando
Lobby

Home2 Suites by Hilton Hernando

Home2 Suites by Hilton Hernando
3.0 star property
Hernando
9.6 out of 10, Exceptional, (33 reviews)
The price is $122
$134 total
includes taxes & fees
Jun 14 - Jun 15
Home2 Suites by Hilton Hernando
Blackout drapes, iron/ironing board, rollaway beds, free WiFi

Magnolia Inn And Suites

Magnolia Inn And Suites
2.0 star property
Southaven
8.0 out of 10, Very Good, (1,001 reviews)
Relax in Southaven at this well-maintained hotel, just a 15-minute drive from Graceland. Enjoy complimentary perks including WiFi, parking, and daily continental breakfast. Landers Center and Rosse Point Park are nearby, with helpful staff ready to enhance your stay.
The price is $70
$81 total
includes taxes & fees
Jun 24 - Jun 25
Magnolia Inn And Suites
Bathroom sink

Homegate Inn and Suites

Homegate Inn and Suites
2.0 star property
Southaven
7.4 out of 10, Good, (730 reviews)
Near iconic Graceland and Landers Center, this welcoming hotel offers free WiFi and parking. Guests consistently praise the helpful staff and clean, comfortable rooms. Enjoy convenient access to Rosse Point Park while staying in Southaven.
The price is $125
$145 total
includes taxes & fees
May 26 - May 27
Homegate Inn and Suites
Property amenity

Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Fairfield by Marriott Inn & Suites Southaven Snowden Grove
3.0 star property
Snowden District
9.6 out of 10, Exceptional, (133 reviews)
Located in the entertainment district, this hotel offers easy access to Snowden Grove Baseball and BankPlus Amphitheater. Enjoy complimentary continental breakfast, WiFi, and self parking, making it an ideal base for business travelers and sports fans alike.
The price is $130
$143 total
includes taxes & fees
Jun 7 - Jun 8
Fairfield by Marriott Inn & Suites Southaven Snowden Grove
Outdoor pool

Staybridge Suites Southaven Memphis South by IHG

Staybridge Suites Southaven Memphis South by IHG
3.0 star property
Southaven
9.2 out of 10, Wonderful, (28 reviews)
The price is $142
$156 total
includes taxes & fees
Jun 21 - Jun 22
Staybridge Suites Southaven Memphis South by IHG
Lobby

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
Horn Lake
9.4 out of 10, Exceptional, (1,003 reviews)
Just 15 minutes from Graceland, this hotel offers both indoor and outdoor pools for year-round swimming. Start your day with free breakfast before exploring nearby Southaven Towne Center. Business travelers appreciate the fitness center and free WiFi.
The price is $105
$116 total
includes taxes & fees
Jun 7 - Jun 8
Drury Inn & Suites Memphis Southaven
Property amenity

Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
Southaven
8.8 out of 10, Excellent, (977 reviews)
The price is $110
$121 total
includes taxes & fees
Jun 7 - Jun 8
Holiday Inn Southaven Central - Memphis by IHG
Exterior

Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1,001 reviews)
The price is $93
$102 total
includes taxes & fees
Jun 7 - Jun 8
Hilton Garden Inn Memphis/Southaven, MS
Exterior

avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
Southaven
9.0 out of 10, Wonderful, (1,051 reviews)
Just 15 minutes from Graceland, this Southaven hotel offers complimentary WiFi, parking, and continental breakfast. Visit the 24-hour fitness center between sightseeing trips to nearby Southaven Towne Center and Life Park.
The price is $122
$139 total
includes taxes & fees
Jun 22 - Jun 23
avid hotel Memphis - Southaven by IHG
Free daily continental breakfast

Americas Best Value Inn & Suites Southaven Memphis

Americas Best Value Inn & Suites Southaven Memphis
2.5 star property
Horn Lake
8.6 out of 10, Excellent, (161 reviews)
The price is $129
$143 total
includes taxes & fees
May 31 - Jun 1
Americas Best Value Inn & Suites Southaven Memphis
Courtyard

Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven
3.0 star property
Southaven
8.8 out of 10, Excellent, (992 reviews)
Walking distance to Southaven Towne Center and Life Park, this hotel offers an indoor pool and fitness center. After a complimentary breakfast, drive just 15 minutes to Graceland. Staff earn consistent praise from guests for their exceptional service.
The price is $131
$144 total
includes taxes & fees
Jun 15 - Jun 16
Homewood Suites by Hilton Southaven
Lobby

Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
2.5 star property
Southaven
7.8 out of 10, Good, (999 reviews)
Escape to this welcoming hotel featuring a refreshing seasonal outdoor pool and fitness center. Just a short drive from Memphis attractions like Graceland and Life Park, enjoy complimentary breakfast, WiFi, and parking while the attentive staff ensures a memorable stay.
The price is $123
$135 total
includes taxes & fees
May 31 - Jun 1
Comfort Suites Southaven - Memphis South
Free daily buffet breakfast

Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven
2.5 star property
Southaven
8.2 out of 10, Very Good, (905 reviews)
Located just 10 minutes from Graceland, this tranquil hotel offers free breakfast and parking. The seasonal outdoor pool provides refreshing relaxation, while nearby restaurants and shopping enhance your stay. Guests consistently praise the helpful staff and quiet rooms.
The price is $144
$158 total
includes taxes & fees
May 31 - Jun 1
Hampton Inn Memphis/Southaven
Deluxe Suite, 1 King Bed, Non Smoking | Desk, laptop workspace, iron/ironing board, free cribs/infant beds

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
2.0 star property
Horn Lake
8.4 out of 10, Very Good, (607 reviews)
Dive into Elvis history 10 minutes from Graceland. This Horn Lake hotel offers comfortable beds, continental breakfast, and free WiFi. Travelers appreciate the helpful staff, clean rooms, and convenient access to Southaven Towne Center, plus complimentary parking.
The price is $115
$127 total
includes taxes & fees
Jun 7 - Jun 8
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
Lobby sitting area

Best Western Plus Goodman Inn & Suites

Best Western Plus Goodman Inn & Suites
2.5 star property
Horn Lake
8.0 out of 10, Very Good, (571 reviews)
Experience comfort with the helpful staff at this Horn Lake retreat. Just a 10-minute drive from Graceland and close to Southaven Towne Center, the hotel offers free breakfast, WiFi, and parking, plus year-round swimming in the indoor pool.
The price is $122
$135 total
includes taxes & fees
Jun 1 - Jun 2
Best Western Plus Goodman Inn & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all 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 Pleasant Hill Public Use Area and Arkabutla State Waterfowl Refuge, both nearby.
See properties

Learn more about Coldwater

Coldwater is well-known for its attractions such as Bayou Point Public Use Area and Outlet Channel Public Use Area.

See all hotels in Coldwater
Winter landscape with bald cypress trees along Route 51 north of Coldwater, Mississippi, USA

Check out reviews of Coldwater hotels guests love

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

6/10 Okay
"Our first stop on a long road trip we slept well in this motel. It had an adequate breakfast and was clean. When we stayed here coming back home it was awful. The beds in our room were so broke down we kept rolling to the middle! I had to stuff pillows in between us to keep on the outside and we slept horribly. We arrived at breakfast at 8:30 and there wasn’t anything left and they didn’t refill anything. One coffee machine was broke down and the amenities were stingy!!"
rick 1-night trip
Posted 4 hours ago
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Frequently asked questions

What hotels do travelers like in Coldwater?
Guests like Super 8 by Wyndham Hernando.
Can I book refundable accommodations in Coldwater?
If you're looking for the flexibility to change your plans to Coldwater, most accommodations offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Coldwater be like during my vacation?
The warmest months in Coldwater are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 46°F. The rainiest months are April and March.
Why should I book my Coldwater hotel through Hotels.com?
There are plenty of reasons to book your Coldwater travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.