A swamp with red-brown water and leafless trees.

Find 2 Star Hotels in Coldwater, MS from $84

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coldwater 2 Star Hotels

Tonight
Oct 24 - Oct 25
Tomorrow
Oct 25 - Oct 26
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Our top choices for Coldwater 2-star hotels

A modern hotel lobby with a reception desk, seating area with sofas and armchairs, and a patterned floor.
A hotel room with a bed, desk, chair, and bedside tables.
A modern hotel lobby with a bar area, seating, a fireplace, and a decorative wall.
A courtyard with a central fountain, benches, and a building with large windows.

1. Best Western Plus Desoto

Best Western Plus Desoto
Olive Branch
United States
Aubreney
$105 nightly
$115 total
Nov 1 - Nov 2
Total with taxes and fees
Best Western Plus Desoto
A hotel room with a bed, a sofa, a TV, a desk, and a window with a view.
A Holiday Inn Express hotel with a covered entrance, brick facade, and illuminated signage.
A modern hotel lobby with a reception desk, seating area, and large glass doors leading to a balcony with a city view.
A modern dining area with large windows, a flat-screen TV, and blue upholstered chairs.

2. Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG
Olive Branch
United States
Heather
$106 nightly
$117 total
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express & Suites Olive Branch by IHG
A spacious lobby with a modern design, featuring a reception area, seating arrangements, and a visible kitchen in the background.
A modern lobby with a black sofa and two blue armchairs, a coffee table, and a patterned wall.
A reception area with a glass door entrance, a reception desk, and a wall-mounted scale.
A modern conference room with a large rectangular table, white chairs, and decorative planters.

3. Home Inn and Suites

Home Inn and Suites
Southwind
United States
Nakisha
$100 nightly
$114 total
Nov 1 - Nov 2
Total with taxes and fees
Home Inn and Suites
An indoor swimming pool with clear views of trees through large arched windows.
A hotel hallway with carpeted floors, doors on both sides, and light fixtures on the walls.
A modern kitchen with black cabinets, a coffee machine, a microwave, and a bread dispenser.
A spacious lobby with a blue wall, two beige sofas, a flat-screen TV, a decorative vase, and a large window with curtains.

4. Hometown Place Olive Branch

Hometown Place Olive Branch
Olive Branch
United States
Amber
$123 nightly
$136 total
Oct 29 - Oct 30
Total with taxes and fees
Hometown Place Olive Branch
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.

5. Hotel DeSoto

Hotel DeSoto
Olive Branch
United States
Willie
$94 nightly
$104 total
Nov 1 - Nov 2
Total with taxes and fees
Hotel DeSoto
A modern microhotel with a flat facade, multiple windows, and a prominent logo.
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 hotel room with two beds, a desk, a television, a painting on the wall, and a blue rug.

6. Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch
Olive Branch
United States
Sandy
$105 nightly
$115 total
Nov 22 - Nov 23
Total with taxes and fees
Microtel Inn & Suites by Wyndham Olive Branch
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A wall with a geometric pattern and a large crescent moon symbol.
A modern dining area with yellow and blue chairs, a wooden table, and a counter with a coffee machine.
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.

7. Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown
Southwind
United States
Fred
$73 nightly
$84 total
Nov 22 - Nov 23
Total with taxes and fees
Comfort Inn & Suites Memphis Germantown
A spacious hotel lobby with a curved wooden staircase, multiple seating areas, and a reception desk.
A hotel room with a bed, a desk with a TV, a lamp, and an air conditioning unit.
Lobby
Fitness facility

8. Quality Inn Robinsonville

Quality Inn Robinsonville
Robinsonville
United States
Dan
$81 nightly
$89 total
Nov 15 - Nov 16
Total with taxes and fees
Quality Inn Robinsonville
A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.
A hotel room with a red sofa, a wooden desk with a television, a lamp, and two ottomans.
A hotel room with a large bed, a desk, a chair, and two bedside lamps.
A hotel lobby with a central bar area, multiple seating arrangements, and a clock on the wall.

9. Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
Southaven
United States
Crystal
$131 nightly
$144 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Suites Southaven - Memphis South
Lobby
Pool
Reception
Room

10. Hampton Inn Hernando

Hampton Inn Hernando
Hernando
United States
Daniel
$88 nightly
$97 total
Nov 8 - Nov 9
Total with taxes and fees
Hampton Inn Hernando
A Comfort Inn & Suites building with a stone facade, large windows, and a covered entrance area.
A long, narrow hallway with doors on both sides, carpeted floor, and a ceiling with recessed lighting.
A modern reception area with a reception desk, a seating area with red and white furniture, and a textured wall with a logo.
A hotel room with a bed, a desk, a sofa, and a red ottoman. There are two framed pictures on the wall.

11. Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne
Olive Branch
United States
Keiundria
$94 nightly
$104 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Inn & Suites Olive Branch Old Towne
A hotel room with two beds, a desk, a chair, a lamp, and two wall-mounted lamps.
A Harmony Hotel with a modern design, featuring a prominent entrance and a parking lot.
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 vending machine with a Pepsi logo, a refrigerator, and a microwave.

12. HARMONY HOTEL Hernando

HARMONY HOTEL Hernando
Hernando
United States
Brenda
$106 nightly
$116 total
Nov 24 - Nov 25
Total with taxes and fees
HARMONY HOTEL Hernando
A hotel with a large sign reading 'Comfort Suites,' featuring a modern architectural design with a prominent entrance and a parking area.
A compact hotel room with a dining area, kitchenette, and a view of the outdoors.
A lobby with a blue sofa, red chairs, a brown ottoman, and a reception desk.
A hotel lobby with a long sofa, a fireplace, a television, and a bar area.

13. Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South
Olive Branch
United States
Anyis
$130 nightly
$143 total
Nov 22 - Nov 23
Total with taxes and fees
Comfort Suites Olive Branch - Memphis South
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 hotel room with two beds, a desk, a chair, a wardrobe, and a large window with a view.

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

Holiday Inn Express & Suites Senatobia I 55 by IHG
Senatobia
United States
Elbert
$149 nightly
$162 total
Nov 23 - Nov 24
Total with taxes and fees
Holiday Inn Express & Suites Senatobia I 55 by IHG
A hotel lobby with a grand staircase, a chandelier, and a view of the exterior through large windows.
A restaurant with a counter, seating area, and a fireplace.
A spacious lobby with a reception desk, a staircase, and a chandelier.
A hotel room with two beds, a nightstand, and a wall-mounted lamp.

15. Days Inn by Wyndham Tunica Resorts

Days Inn by Wyndham Tunica Resorts
Robinsonville
United States
tommy
$91 nightly
$100 total
Nov 17 - Nov 18
Total with taxes and fees
Days Inn by Wyndham Tunica Resorts
A modern living room with a grey sofa, red cushions, a round ottoman, and a glass coffee table.
A breakfast bar with a coffee machine, a fruit juice dispenser, and a yogurt cooler.
A spacious lobby with a reception desk, a large circular seating area, and a snack vending machine.
A bar area with a flat-screen TV, shelves with bottles, glasses, and a sign.

16. Best Western Plus Goodman Inn & Suites

Best Western Plus Goodman Inn & Suites
Horn Lake
United States
Enrique
$122 nightly
$135 total
Nov 1 - Nov 2
Total with taxes and fees
Best Western Plus Goodman Inn & Suites
A Days Inn reception area with a reception desk, a small table, and a bench.
A hotel room with a bed, two bedside lamps, a desk with a chair, a TV, and a mirror.
A kitchen with a Daybreak breakfast sign, a coffee machine, and various kitchen appliances.
A multi-story building with a yellow facade, multiple balconies, and a wooden deck.

17. Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS
Southaven
United States
Billy
$113 nightly
$125 total
Nov 1 - Nov 2
Total with taxes and fees
Days Inn by Wyndham Southaven MS
A modern hotel lobby with leather sofas, a coffee table, and a large window with curtains.
A kitchen counter with various appliances and food items.
A hotel room with two beds, a desk, a chair, and a small couch.
A laundry facility with two front-loading washing machines and a dryer.

18. Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS
Horn Lake
United States
Danny
Homestay Horn Lake / Southaven MS
A modern dining area with a central bar, multiple seating arrangements, and a large flat-screen TV mounted on the wall.
A hotel room with a large bed, two bedside lamps, a flat-screen TV, a desk with a chair, and a large window with curtains.
A gym with treadmills, dumbbells, and exercise balls.
A hotel with a brick facade, a welcoming entrance, and an American flag.

19. Hampton Inn Memphis-Southwind

Hampton Inn Memphis-Southwind
Memphis
United States
Quamaine
$81 nightly
$98 total
Oct 29 - Oct 30
Total with taxes and fees
Hampton Inn Memphis-Southwind
A hotel room with a bed, bedside tables, a desk, a chair, a TV, and an air conditioning unit.
A room with a kitchenette, blue upholstered chairs, a flat-screen TV, and a large window.
A modern hotel lobby with a reception desk, seating area, and a kitchen visible in the background.
A modern reception area with a black reception desk, a blue abstract wall art, and a chandelier.

20. Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch
Olive Branch
United States
Greg
Magnolia Inn and Suites Olive Branch
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Coldwater.
Gold Strike Casino Resort

Gold Strike Casino Resort

1010 Casino Center Dr Robinsonville MS
$95 nightly
$104 total
Nov 2 - Nov 3
Total with taxes and fees
8.2/10 Very Good! (1,141 reviews)
Gold Strike Casino Resort
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

4068 Stansell Ct Memphis TN
$79 nightly
$90 total
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

4090 Stansell Court Memphis TN
$86 nightly
$98 total
Nov 1 - Nov 2
Total with taxes and fees
8.2/10 Very Good! (1,005 reviews)
Four Points by Sheraton Memphis Southwind
Still don't see what you're looking for?
See all properties in Coldwater.
You can also use these popular filters to refine your search.
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.

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
A swamp with red-brown water and leafless trees.

Top Coldwater Hotel Reviews

Find out more about Coldwater

Coldwater Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Coldwater, Mississippi you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Coldwater are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Coldwater, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Explore a world of travel with Expedia