A swamp with red-brown water and leafless trees.

Find 2 Star Hotels in Coldwater, MS from $61

  • 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 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Coldwater 2-star hotels

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
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.
A living room with a flat-screen TV, wooden shelving with decorative items, a coffee table, and two yellow sofas.

1. Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown
Southwind
United States
Fred
$92 nightly
$106 total
Nov 11 - Nov 12
Total with taxes and fees
Comfort Inn & Suites Memphis Germantown
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.
An indoor swimming pool with clear blue water, surrounded by lounge chairs and a stone wall.
A modern hotel lobby with a bar area, seating, a fireplace, and a decorative wall.

2. Best Western Plus Desoto

Best Western Plus Desoto
Olive Branch
United States
Aubreney
$105 nightly
$115 total
Oct 25 - Oct 26
Total with taxes and fees
Best Western Plus Desoto
An indoor swimming pool with clear views of trees through large arched windows.
A spacious lobby with a reception desk, a beige sofa, and a large window with curtains.
A hotel hallway with carpeted floors, doors on both sides, and light fixtures on the walls.
A spacious lobby with a blue wall, two beige sofas, a flat-screen TV, a decorative vase, and a large window with curtains.

3. Hometown Place Olive Branch

Hometown Place Olive Branch
Olive Branch
United States
Amber
$88 nightly
$97 total
Nov 10 - Nov 11
Total with taxes and fees
Hometown Place Olive Branch
A modern microhotel with a flat facade, multiple windows, and a prominent logo.
A hotel room with two beds, a desk, a television, a painting on the wall, and a blue rug.
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.

4. Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch
Olive Branch
United States
Sandy
$99 nightly
$109 total
Oct 25 - Oct 26
Total with taxes and fees
Microtel Inn & Suites by Wyndham Olive Branch
A modern hotel lobby with leather sofas, a coffee table, and a large window with curtains.
A hotel room with two beds, a desk, a chair, and a small couch.
A swimming pool with lounge chairs and a lifeguard stand, surrounded by a building with a sign for HomeStay Inn & Suites.
A kitchen counter with various appliances and food items.

5. Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS
Horn Lake
United States
Danny
$119 nightly
$132 total
Nov 15 - Nov 16
Total with taxes and fees
Homestay Horn Lake / Southaven MS
A modern hotel with a prominent 'avid' sign, glass entrance, and outdoor seating area.
A modern building with large windows, red outdoor seating, and a clear view of the interior.
A modern hotel lobby with large windows, seating areas, and a reception desk.
A modern reception desk with a white counter, a red pendant light, and a teal accent wall.

6. avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
Southaven
United States
Betty
$170 nightly
$188 total
Nov 15 - Nov 16
Total with taxes and fees
avid hotel Memphis - Southaven by IHG
A bathroom with a toilet, sink, mirror, towel rack, and a trash can.
A multi-story hotel with a modern design, featuring a prominent entrance and a large parking lot in front.
A spacious lobby with a dark blue wall, a stone fireplace, two patterned chairs, a black sofa, and a wooden floor.
A hotel reception area with a modern design, featuring a reception desk, a digital screen, and a sign that reads "HOTEL DESOTO".

7. Hotel DeSoto

Hotel DeSoto
Olive Branch
United States
Willie
$71 nightly
$78 total
Oct 21 - Oct 22
Total with taxes and fees
Hotel DeSoto
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.

8. Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG
Olive Branch
United States
Heather
$103 nightly
$113 total
Nov 15 - Nov 16
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 hotel room with a bed, bedside table, chair, and a window with curtains.
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.

9. Home Inn and Suites

Home Inn and Suites
Southwind
United States
Nakisha
$100 nightly
$114 total
Oct 18 - Oct 19
Total with taxes and fees
Home Inn and Suites
A spacious hotel lobby with a curved wooden staircase, multiple seating areas, and a reception desk.
Lobby
Exterior
A hotel room with a bed, a desk with a TV, a lamp, and an air conditioning unit.

10. Quality Inn Robinsonville

Quality Inn Robinsonville
Robinsonville
United States
Alan
$55 nightly
$61 total
Nov 5 - Nov 6
Total with taxes and fees
Quality Inn Robinsonville
A hotel room with a large bed, a desk with a computer, a TV, and a painting on the wall.
A hotel reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.
A hotel with a parking lot, multiple vehicles, and a sign indicating the hotel name.
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.

11. HARMONY HOTEL Hernando

HARMONY HOTEL Hernando
Hernando
United States
Brenda
$106 nightly
$116 total
Oct 19 - Oct 20
Total with taxes and fees
HARMONY HOTEL Hernando
A hotel room with a bed, bedside tables, a desk, a chair, a TV, and an air conditioning unit.
A modern reception area with a black reception desk, a blue abstract wall art, and a chandelier.
A modern office space with two desks, each with a computer and a vase. There are two large geometric wall art pieces above the desks.
A modern hotel lobby with a reception desk, seating area, and a kitchen visible in the background.

12. Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch
Olive Branch
United States
Greg
Magnolia Inn and Suites Olive Branch
A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.
A hotel room with a large bed, a desk, a chair, and two bedside lamps.
A hotel with a parking lot, multiple cars, and a clear blue sky.
A hotel room with a red sofa, a wooden desk with a television, a lamp, and two ottomans.

13. Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
Southaven
United States
Crystal
$123 nightly
$135 total
Nov 1 - Nov 2
Total with taxes and fees
Comfort Suites Southaven - 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
$122 nightly
$133 total
Nov 2 - Nov 3
Total with taxes and fees
Holiday Inn Express & Suites Senatobia I 55 by IHG
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 room with a grey sectional sofa, a bed, a large window, and three framed pictures on the wall.

15. Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South
Olive Branch
Australia
Gina
$102 nightly
$113 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Suites Olive Branch - Memphis South
Lobby
Room
Pool
Fitness facility

16. Hampton Inn Hernando

Hampton Inn Hernando
Hernando
United States
Daniel
$88 nightly
$97 total
Oct 25 - Oct 26
Total with taxes and fees
Hampton Inn Hernando
A hotel room with two beds, a flat-screen TV, a coffee machine, and a modern kitchen area with a countertop and sink.
A modern lobby with a flat-screen TV, a fireplace, and contemporary furniture.
A modern dining area with blue and gray chairs, white tables, and a decorative wall pattern.
A modern office space with a black sofa, a white coffee table, and a yellow pillow.

17. Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch
Olive Branch
United States
Richard
Home Inn and Suites Olive Branch
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 hotel room with two beds, a nightstand, and a wall-mounted lamp.
A spacious lobby with a reception desk, a staircase, and a chandelier.

18. Days Inn by Wyndham Tunica Resorts

Days Inn by Wyndham Tunica Resorts
Robinsonville
United States
tommy
$77 nightly
$85 total
Nov 4 - Nov 5
Total with taxes and fees
Days Inn by Wyndham Tunica Resorts
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 swimming pool with lounge chairs and umbrellas, a building with balconies, and trees in the background.
A multi-story building with a yellow facade, multiple balconies, and a wooden deck.

19. 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 dining area with wooden flooring, red and blue seating, and a central coffee station.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel room with a bed, a desk with a microwave, a coffee maker, and a trash bin.
A Holiday Inn Express building with a brick facade, multiple windows, and a parking lot with various vehicles.

20. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
Southaven
United States
Thomas
$160 nightly
$176 total
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
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,143 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 15 - Nov 16
Total with taxes and fees
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Home Inn Woods Hotel

Home Inn Woods Hotel

11200 Goodman Rd Olive Branch MS
Get ratesHome Inn Woods Hotel
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