Coldwater Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Coldwater Holiday

Enjoy amazing adventures when you reserve a Coldwater holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves experiencing new places, there's something for everyone in this lively city. Like to explore your new surroundings? Northwest Mississippi Community College, Tate County Courthouse and Senatobia Public Library are just three of the most popular places to visit during your trip to Coldwater. Whoever you're escaping with and whatever your bank balance, your dream Coldwater holiday is just clicks away with Expedia.

Coldwater Holiday

Coldwater Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Memphis Intl. Airport (MEM)
Population
1,600
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Northwest Mississippi Community College, Tate County Courthouse and Senatobia Public Library

Our pick of the best Coldwater Hotel Deals

Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is AU$171 per night from 9 Nov to 10 Nov
AU$171
9 Nov - 10 Nov
includes taxes & fees
8.2/10 Very good! (1,163 reviews)
"Our room was clean and quiet when we stayed not a lot of people. Restaurants were all busy or closed. So check the times during your stay. We would come back to this casino if we were in the area."

Reviewed on 7 Nov 2026

Gold Strike Casino Resort
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 9 Nov to 10 Nov
AU$106
9 Nov - 10 Nov
includes taxes & fees
7.8/10 Good! (1,019 reviews)
"Typical casino hotel, just fair"

Reviewed on 7 Nov 2026

Hollywood Casino Tunica
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

3 out of 5
4068 Stansell Ct Memphis TN
Fully refundable
The price is AU$131 per night from 6 Dec to 7 Dec
AU$131
6 Dec - 7 Dec
includes taxes & fees
8.6/10 Excellent! (1,095 reviews)
"Ran into a couple issues. Toilet was leaking and even though they were going to sand maintenance the following day, my husband went ahead and fixed it so that we didn’t have to leave towels on the floor. TV remote would barely work. Maintenance was sent in but nothing was done. Grabbed a 2nd remote ..."

Reviewed on 7 Nov 2026

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
See all 373 properties in Coldwater
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

Frequently asked questions

How much does a Coldwater holiday package cost?
You can grab a holiday package to this top destination on Expedia. But how much your holiday to Coldwater costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Coldwater?
If you'd like to snag a cheap Coldwater holiday package, consider travelling in January, February and November. You'll typically find better prices on accommodation and flights during these quieter months — ideal for a budget-friendly break.
How many days is enough for Coldwater?
Usually, a handful of days is enough to visit the top attractions during your Coldwater holiday. However, if you want to have more time to rest or take day trips, consider extending your itinerary.
How to find the best Coldwater package deals?
Start your search for a Coldwater package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Coldwater package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Coldwater getaway off to a flying start.
Is it cheaper to book a Coldwater holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component individually. And you'll still have the freedom to create a tailored Coldwater holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Coldwater?
If you've got your Coldwater holiday dates confirmed, book as early as you can to score some incredible deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Coldwater?

  1. Pick your travel dates: What you want to do in Coldwater and your preferred season can help you decide when to travel.
  2. Set your budget: Factor in expenses like flights, transportation and food when working out how much to set aside for your trip to Coldwater. Then, choose a hotel that matches your budget, whether that's an economical option or a more upscale retreat.
  3. Decide your trip length: Consider how much time you want to spend discovering Coldwater. Plan your days so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Coldwater holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.