Best Coldwater Hotels in 2026 from HK$489 - Fully Refundable Options

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

Apartment

Pool

Hot tub

Family friendly

Cabin

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coldwater hotels

1. Hampton Inn Hernando

Hernando

Robbie

HK$669

HK$736 total

includes taxes & fees

27 Sept - 28 Sept

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

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

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

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

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

Senatobia

Elbert

HK$863

HK$940 total

includes taxes & fees

4 Oct - 5 Oct

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

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

A reception area with a counter, a blue chair, a shelf with decorative items, and a door leading to another room.

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

3. Dreamland Inn and Suites

Senatobia

Yuliel

HK$635

HK$692 total

includes taxes & fees

10 Sept - 11 Sept

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 reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.

A Harmony Hotel with a parking lot, a grassy area, and a building with multiple floors.

4. HARMONY HOTEL Hernando

Hernando

Andrew

HK$688

HK$803 total

includes taxes & fees

17 Sept - 18 Sept

A hotel room with a large bed, two bedside lamps, and a painting of a coastal scene on the wall.

A cozy seating area with a cushioned chair, wooden chairs, and a small table, featuring a patterned floor and large windows with a view outside.

A park with trees, a lake, and picnic areas.

A Days Inn building with a clear sign, a covered parking area, and a well-maintained exterior.

5. Days Inn by Wyndham Hernando

Hernando

Daniel

HK$627

HK$690 total

includes taxes & fees

20 Sept - 21 Sept

A hotel room with a grey sofa, two single beds, a patterned ottoman, a wall-mounted lamp, and a framed artwork.

6. Home2 Suites by Hilton Hernando

Hernando

Greg

HK$701

HK$771 total

includes taxes & fees

4 Oct - 5 Oct

A spacious lobby with seating areas, a television, and a modern interior design.

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

A corner seating area with a round glass table, grey and orange cushioned benches, and a striped curtain backdrop.

A dining area with wooden tables and chairs, a popcorn machine, and large windows.

7. Drury Inn & Suites Memphis Southaven

Horn Lake

Richaund

HK$933

HK$1,033 total

includes taxes & fees

13 Sept - 14 Sept

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

A reception area with a wooden reception desk, a 'Corner Market' sign, and a decorative wall piece.

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

8. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

Snowden District

Pierre

HK$1,016

HK$1,118 total

includes taxes & fees

27 Sept - 28 Sept

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

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

A modern building with large windows, red outdoor seating, and a clear view of the interior.

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.

9. avid hotel Memphis - Southaven by IHG

Southaven

Michael

HK$776

HK$892 total

includes taxes & fees

20 Sept - 21 Sept

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

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

A hotel room with two beds, a desk, a television, a painting on the wall, and a blue rug.

10. Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch

Tiffany

HK$675

HK$743 total

includes taxes & fees

27 Sept - 28 Sept

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.

A cozy living room with a fireplace, wooden paneling, a sofa, a round table, and two lamps.

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

11. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

HK$1,302

HK$1,433 total

includes taxes & fees

25 Sept - 26 Sept

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 reception area with a modern design, featuring a large digital screen displaying hotel information, a reception desk, and a mural of a bridge at night.

12. Best Western Plus Olive Branch Hotel & Suites

Olive Branch

Marise

HK$776

HK$854 total

includes taxes & fees

10 Sept - 11 Sept

A hotel room with two beds, a large window with curtains, a framed artwork on the wall, and a lamp on each nightstand.

A living room with a black leather sofa, a coffee table, a bookshelf, and two windows with floral curtains.

A compact kitchen with a microwave, coffee maker, and a sink.

A reception desk with a sign for KeyWest Inn, a black office chair, and a red planter with flowers.

13. Key West Inn Tunica

Robinsonville

Gary

HK$445

HK$489 total

includes taxes & fees

10 Sept - 11 Sept

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 modern kitchen with a bar area, including a countertop with bar stools and a laptop.

14. Holiday Inn Southaven Central - Memphis by IHG

Southaven

Gary

HK$894

HK$983 total

includes taxes & fees

13 Sept - 14 Sept

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

A spacious lobby with a reception desk, a staircase, and a chandelier.

A Days Inn with a parking lot and a stormy sky.

A restaurant with a counter, seating area, and a fireplace.

15. Days Inn by Wyndham Tunica Resorts

Robinsonville

Letitia

HK$510

HK$561 total

includes taxes & fees

14 Sept - 15 Sept

A spacious lobby with a modern chandelier, wooden pillars, and a seating area with sofas and chairs.

A pool area with chairs and tables, large windows, and a view of the parking lot.

An outdoor patio area with wicker furniture and stone pillars.

A bar area with a long counter, multiple bar stools, and hanging pendant lights.

16. Hilton Garden Inn Olive Branch, MS

Olive Branch

SYLVIA

HK$1,003

HK$1,103 total

includes taxes & fees

17 Sept - 18 Sept

A modern kitchen area with a coffee machine, a refrigerator, and various food items on the counter.

A laundry room with a washing machine, dryer, and stacked towels.

A modern living room with a stone fireplace, green upholstered chairs, a round coffee table, and a dining area with wooden chairs and a table.

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

17. Fairfield Inn & Suites by Marriott Memphis Olive Branch

Olive Branch

RENEIL

HK$840

HK$924 total

includes taxes & fees

17 Sept - 18 Sept

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

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

A gym with treadmills, elliptical machines, and a mirror.

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

18. Hampton Inn Olive Branch

Olive Branch

keri

HK$765

HK$841 total

includes taxes & fees

17 Sept - 18 Sept

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

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

A bar area with coffee machines, a coffee grinder, and a coffee station.

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

19. Home Inn Woods Hotel

Olive Branch

Carl

HK$487

HK$536 total

includes taxes & fees

19 Sept - 20 Sept

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

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

20. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Shonetta

HK$793

HK$872 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Stay near popular Coldwater attractions

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

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

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

Holiday Inn Southaven Central - Memphis by IHG

10/10 Excellent

"Staff always helpful"

Drury Inn & Suites Memphis Southaven

10/10 Excellent

"Place was nice, loved the evening buffet that was included. Everything was great"

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

10/10 Excellent

"Staff was great and the breakfast was also great"

Hometown Place Olive Branch

10/10 Excellent

"Love this property they were so sweet to me"

La Quinta Inn & Suites by Wyndham Olive Branch

10/10 Excellent

"Room was so nice and clean. Most definitely will be back if I ever need a hotel."

Four Points by Sheraton Memphis Southwind

10/10 Excellent

"The staff at the front were very nice and friendly. We came in it was really clean and nice. The amount of beds abd sofa sleeper was just enough for our family. We enjoyed our breakfast . Thank you so much for having great staff at breakfast as well it was very delicious ! Thank you so much for the apples our kids got . We greatly appreciate your service for us ! May God bless you and your staff ! We will definitely recommend this hotel and looking forward to staying again at your hotel . Thank you so much again for taking great care of us ! We greatly appreciate it!"

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

10/10 Excellent

"We had a handicap non smoking room, it was clean, no problems at all"

More cheap stays in Coldwater

Home Inn Woods Hotel

11200 Goodman Rd Olive Branch MS

HK$487

HK$536 total

19 Sept - 20 Sept

includes taxes & fees

8.8/10 Excellent! (350 reviews)

Comfort Inn & Suites Memphis Germantown

7950 Centennial Drive Memphis TN

HK$500

HK$587 total

20 Sept - 21 Sept

includes taxes & fees

Homestay Horn Lake / Southaven MS

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

HK$582

HK$650 total

8 Oct - 9 Oct

includes taxes & fees

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

HK$600

HK$693 total

10 Sept - 11 Sept

includes taxes & fees

7.8/10 Good! (324 reviews)

Microtel Inn & Suites by Wyndham Olive Branch

10849 BUSINESS CENTER DRIVE Olive Branch MS

HK$675

HK$743 total

27 Sept - 28 Sept

includes taxes & fees

9.2/10 Wonderful! (254 reviews)

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

HK$726

HK$799 total

27 Sept - 28 Sept

includes taxes & fees

Hotels in Coldwater with star-rating

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 Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination. See all available top hotels, or vacation rentals in Coldwater.

What are some of the best holiday rentals that Coldwater has to offer?

Spacious 5-bedroom house with WiFi, AC and parking in peaceful Southaven.: This holiday home rental outside of Coldwater offers a fireplace, a patio and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind. See all 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 299 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

Car hire Lula

Coldwater hotels from HK$489

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. Hampton Inn Hernando

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

3. Dreamland Inn and Suites

4. HARMONY HOTEL Hernando

5. Days Inn by Wyndham Hernando

6. Home2 Suites by Hilton Hernando

7. Drury Inn & Suites Memphis Southaven

8. Fairfield by Marriott Inn & Suites Southaven Snowden Grove

9. avid hotel Memphis - Southaven by IHG

10. Microtel Inn & Suites by Wyndham Olive Branch

11. Hilton Garden Inn Memphis/Southaven, MS

12. Best Western Plus Olive Branch Hotel & Suites

13. Key West Inn Tunica

14. Holiday Inn Southaven Central - Memphis by IHG

15. Days Inn by Wyndham Tunica Resorts

16. Hilton Garden Inn Olive Branch, MS

17. Fairfield Inn & Suites by Marriott Memphis Olive Branch

18. Hampton Inn Olive Branch

19. Home Inn Woods Hotel

20. La Quinta Inn & Suites by Wyndham Olive Branch

Stay near popular Coldwater attractions

Bayou Point Public Use Area

Outlet Channel Public Use Area

Learn more about Coldwater

Top Coldwater Hotel Reviews

Holiday Inn Southaven Central - Memphis by IHG

Drury Inn & Suites Memphis Southaven

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Hometown Place Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

Four Points by Sheraton Memphis Southwind

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham

More cheap stays in Coldwater

Home Inn Woods Hotel

Comfort Inn & Suites Memphis Germantown

Homestay Horn Lake / Southaven MS

Hometown Place Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

Best Western Plus Desoto

Hotels in Coldwater with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app