Coldwater Holiday Rentals, Mississippi: Private House Rentals

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

Pool

Apartment

Hot tub

Family friendly

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 hotel room with two beds, a desk, a chair, a wardrobe, and a large window with a view.

A modern hotel lobby with a reception desk, seating area, and a large TV screen.

A modern breakfast area with a self-serve station, a refrigerator with yogurt, eggs, and milk, and a sign promoting a fresh breakfast experience.

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

Senatobia

Elbert

Rp1.977.910

Rp2.155.922 total

includes taxes & fees

11 Oct - 12 Oct

2. Hampton Inn Hernando

Hernando

Daniel

Rp1.533.420

Rp1.686.762 total

includes taxes & fees

8 Oct - 9 Oct

A hotel room with two beds, a wooden headboard, a large painting of a sunset pier, and a textured carpet.

A bathroom with a red tiled wall, a white bathtub, a white toilet, and a shower with a beige curtain.

A commercial building with a sign reading "Dreamland Fitness Centers" and a parking lot with several vehicles.

A gas station with a canopy, a white car, and a three-wheeled vehicle parked under it.

3. Dreamland Inn and Suites

Senatobia

Robin

Rp1.456.218

Rp1.587.278 total

includes taxes & fees

1 Oct - 2 Oct

A hotel room with a large bed, a desk with a computer, a TV, and a painting on the wall.

A living room with a black sofa, a dining table with chairs, a TV mounted on the wall, and a framed picture of a cityscape.

A hotel with a parking lot, multiple vehicles, and a sign indicating the hotel name.

A hotel reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.

4. HARMONY HOTEL Hernando

Hernando

Jim

Rp1.789.670

Rp2.088.461 total

includes taxes & fees

13 Oct - 14 Oct

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

Rp1.607.142

Rp1.767.856 total

includes taxes & fees

25 Oct - 26 Oct

A spacious lobby with a curved ceiling, large columns, and potted plants.

A spacious lobby with a polished marble floor, a curved ceiling, and a reception desk.

A sports bar with multiple screens displaying sports events, seating areas with tables and chairs, and a bar counter.

A bar area with multiple screens displaying sports events, a long counter with bar stools, and a well-lit ceiling with recessed lighting.

6. Gold Strike Casino Resort

Robinsonville

Cheyenne

Rp1.555.282

Rp2.007.447 total

includes taxes & fees

12 Oct - 13 Oct

A modern hotel with a parking lot, a covered walkway, and a well-maintained lawn.

A modern gym with various exercise equipment, including treadmills, an elliptical, and free weights.

7. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Levi

Rp1.818.778

Rp2.000.655 total

includes taxes & fees

18 Oct - 19 Oct

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 Days Inn building with a clear sign, a covered parking area, and a well-maintained exterior.

8. Days Inn by Wyndham Hernando

Hernando

Barbara

Rp2.247.625

Rp2.472.386 total

includes taxes & fees

1 Oct - 2 Oct

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 Starbucks Coffee with a counter, seating area, and display of beverages.

A bar area with a long counter, multiple bar stools, and a carpeted floor.

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

Robinsonville

Bradley

Rp901.747

Rp1.327.987 total

includes taxes & fees

14 Oct - 15 Oct

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

A modern waiting area with seating, a TV, and a children's play area.

A modern hotel lobby with a reception desk, a large TV screen, and a seating area with chairs and a table.

10. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Joseph

Rp1.828.308

Rp2.011.139 total

includes taxes & fees

25 Oct - 26 Oct

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

Rp1.543.669

Rp1.698.126 total

includes taxes & fees

11 Oct - 12 Oct

An outdoor patio with brick flooring, blue cushioned seating, a central fire feature, and a brick wall with a window.

A modern living room with a fireplace, a flat-screen TV, and a dining area.

A modern restaurant with wooden flooring, yellow and brown chairs, and a central island with seating.

12. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

Rp2.734.910

Rp3.008.402 total

includes taxes & fees

11 Oct - 12 Oct

A spacious dining area with multiple tables and chairs, a bar area, and a seating section with cushioned benches.

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 modern hotel lobby with a sofa, armchairs, a dining table, and a TV mounted 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

Gary

Rp2.445.416

Rp2.689.957 total

includes taxes & fees

11 Oct - 12 Oct

A fitness room with treadmills, a stationary bike, and a medicine ball.

A modern building with a blue entrance canopy, multiple windows, and a landscaped area with plants.

A rectangular swimming pool with a brick border and a metal ladder.

A reception area with a long counter, wooden cabinets, and a patterned wall.

14. GLō Best Western Olive Branch

Olive Branch

Cynthia

Rp2.157.001

Rp2.372.701 total

includes taxes & fees

11 Oct - 12 Oct

A hotel with a prominent entrance, a parking lot, and a well-lit facade.

A spacious lobby with a high ceiling, hanging pendant lights, and a central fireplace.

An indoor pool with clear water, marked depth lines, and a lifeguard sign.

A lobby with a fireplace, seating area, and a reception desk with a cart.

15. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

Rp2.787.415

Rp3.066.157 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A gym with exercise equipment, a large mirror, and red curtains.

A modern living room with a grey sofa, two blue armchairs, a flat-screen TV mounted on a stone wall, and a fireplace.

16. Best Western Plus Olive Branch Hotel & Suites

Olive Branch

Marise

Rp2.229.644

Rp2.452.608 total

includes taxes & fees

1 Oct - 2 Oct

A Fairfield Inn & Suites by Marriott hotel with a modern entrance, clear signage, and a landscaped driveway.

A modern fitness center with exercise balls, a reception desk, and a water dispenser.

A modern lounge area with a sofa, tables, and a fireplace.

A reception area with wooden panel walls, a reception desk, a digital screen, and a vending machine.

17. Fairfield Inn & Suites by Marriott Memphis Collierville

Collierville

Keeshaun

Rp2.410.850

Rp2.886.991 total

includes taxes & fees

11 Oct - 12 Oct

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

A modern hotel lobby with large windows, seating areas, and a reception desk.

A modern hotel room with a bed, a desk, a chair, a flat-screen TV mounted on the wall, and a large window offering a city view.

A modern reception desk with a white counter, a red pendant light, and a teal accent wall.

18. avid hotel Memphis - Southaven by IHG

Southaven

Betty

Rp2.589.264

Rp2.936.836 total

includes taxes & fees

19 Oct - 20 Oct

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

A modern bathroom with a white sink, a round mirror, a coffee maker, and a microwave.

An outdoor patio area with tables and chairs, a covered seating area, and planters with flowers.

A hotel kitchen with checkered flooring, wooden cabinets, and various food items displayed on the counters.

19. Hampton Inn Olive Branch

Olive Branch

keri

Rp1.754.586

Rp1.930.045 total

includes taxes & fees

9 Oct - 10 Oct

A neatly made bed with white linens and a swan-shaped towel, a wooden headboard, two bedside lamps, and a chair.

A bathroom with a shower, toilet, sink, and mirror.

A bar area with a neon sign, shelves with bottles, and a TV mounted on the wall.

A grassy area with a gazebo and a building with multiple windows in the background.

20. Home Inn Woods Hotel

Olive Branch

tom

Rp1.371.231

Rp1.508.354 total

includes taxes & fees

2 Oct - 3 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Coldwater attractions

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

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

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

Gold Strike Casino Resort

10/10 Excellent

"Love the valet parking and the food and the well stay rooms are great."

Best Western Plus Desoto

10/10 Excellent

"We stay here every year. The location is very convenient to restaurants and stores. The rooms are always cleaned and well stocked. And the breakfast is a nice touch. Would recommend this to anyone."

Home Inn Woods Hotel

10/10 Excellent

"Awesome Place to stay"

Holiday Inn Express & Suites Olive Branch by IHG

8/10 Good

"The staff was exceptional. Very kind and helpful! The beds were very comfortable and our room was clean. The only thing I did not like was the bathroom did not have an exhaust fan so the condensation built up and got everything wet when you needed to shower."

Drury Inn & Suites Memphis Southaven

10/10 Excellent

"Dinner and Breakfast were the BEST !! Watre pressure in shower could be better...But it's like that everywhere..."

La Quinta Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"Everyone was kind and professional at the same time. Property well cared for . Room very clean and bed very comfortable."

Home Inn and Suites

8/10 Good

"Clean room and very spacious. However the laundry room was out of service and didn't look like the gym was available either. The free breakfast wasn't really anything much but the bar itself could hold a whole buffet but they had a big skid of boxes right in the way. They are friendly but don't seem to really do business outside of websites like Expedia, hotels.com, etc. So for a deal on rates through them.... forget it"

More cheap stays in Coldwater

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

Rp1.407.912

Rp1.626.140 total

18 Oct - 19 Oct

includes taxes & fees

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

Rp1.494.761

Rp1.743.725 total

11 Oct - 12 Oct

includes taxes & fees

8.6/10 Excellent! (310 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

Rp1.665.940

Rp1.832.624 total

4 Oct - 5 Oct

includes taxes & fees

8.4/10 Very good! (1,004 reviews)

Homestay Horn Lake / Southaven MS

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

Rp1.685.718

Rp1.873.395 total

30 Oct - 31 Oct

includes taxes & fees

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

Rp1.828.308

Rp2.011.139 total

25 Oct - 26 Oct

includes taxes & fees

avid hotel Memphis - Southaven by IHG

6863 Hospitality Lane Southaven MS

Rp2.733.112

Rp3.095.069 total

29 Oct - 30 Oct

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 traveller data. Two other choices for your visit to 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 room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Coldwater.

How is it staying in Coldwater?

Visitors will definitely enjoy all that Coldwater has to offer. There are 297 hotels and other accommodation options in the surrounding area. Find out more about Coldwater.

What should I see while I'm in Coldwater?

A couple of favourite 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. Take a look at what more there is to see and do in Expedia's Coldwater guide.

What's the seasonal weather in Coldwater?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. The rainiest months in Coldwater are April, March, December and May, with each month seeing an average of 176 mm of rainfall.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Coldwater on Expedia.com

Find hotels in Coldwater, MS from Rp1.092.794

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. Gold Strike Casino Resort

7. La Quinta Inn & Suites by Wyndham Olive Branch

8. Days Inn by Wyndham Hernando

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

10. Microtel Inn & Suites by Wyndham Olive Branch

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. GLō Best Western Olive Branch

15. Hilton Garden Inn Memphis/Southaven, MS

16. Best Western Plus Olive Branch Hotel & Suites

17. Fairfield Inn & Suites by Marriott Memphis Collierville

18. avid hotel Memphis - Southaven by IHG

19. Hampton Inn Olive Branch

20. Home Inn Woods Hotel

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Bayou Point Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Gold Strike Casino Resort

Best Western Plus Desoto

Home Inn Woods Hotel

Holiday Inn Express & Suites Olive Branch by IHG

Drury Inn & Suites Memphis Southaven

La Quinta Inn & Suites by Wyndham Olive Branch

Home Inn and Suites

More cheap stays in Coldwater

Hometown Place Olive Branch

Comfort Inn & Suites Memphis Germantown

Best Western Plus Desoto

Homestay Horn Lake / Southaven MS

Microtel Inn & Suites by Wyndham Olive Branch

avid hotel Memphis - Southaven by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app