Coldwater Holidays from £1,128

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Coldwater Holiday

With a Coldwater holiday package, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before departing, so you can get on with experiencing this lively city. Make your trip to Coldwater even more exciting by going sightseeing. Northwest Mississippi Community College, Senatobia Public Library and Tate County Courthouse are among the major attractions worth exploring. Don't delay visiting this city any longer. The perfect Coldwater holiday is a couple of clicks away with Expedia.

Top Coldwater Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was £1,216, price is now £1,128 per person
£1,128
per person
6 Sept - 10 Sept
found 14 hours ago
Return flight included
Leeds (LBA) to Memphis (MEM)
8.4/10 Very good! (2,063 reviews)
We love everything about this hotel.

Reviewed on 1 Jul 2026

The Stallion

The Stallion

4.5 out of 5
Downtown Memphis
Price was £1,281, price is now £1,181 per person
£1,181
per person
6 Sept - 10 Sept
found 14 hours ago
Return flight included
Leeds (LBA) to Memphis (MEM)
9.8/10 Exceptional! (334 reviews)
Excellent property

Reviewed on 30 Jun 2026

Landing Apartments Near Harbor Town

Landing Apartments Near Harbor Town

4 out of 5
North Memphis
Price was £1,323, price is now £1,234 per person
£1,234
per person
6 Sept - 10 Sept
found 14 hours ago
Return flight included
Leeds (LBA) to Memphis (MEM)
No reviews

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was £1,289, price is now £1,206 per person
£1,206
per person
6 Sept - 10 Sept
found 14 hours ago
Return flight included
Leeds (LBA) to Memphis (MEM)
8.8/10 Excellent! (1,003 reviews)
This hotel was not ready for prime time. Shower was moldy. Floor was dirty. The lounge was a hour late opening. We went to the restaurant. No one there but the sleeping (yes, sleeping) greeter. If the problem is getting better help, pay the salaries or I predict a closed hotel in months.

Reviewed on 1 Jul 2026

Landing Furnished Apartments Harborside - Memphis

Landing Furnished Apartments Harborside - Memphis

4 out of 5
North Memphis
Price was £1,294, price is now £1,213 per person
£1,213
per person
6 Sept - 10 Sept
found 14 hours ago
Return flight included
Leeds (LBA) to Memphis (MEM)
10/10 Exceptional! (2 reviews)
My first time staying in a Landing Property and I was thoroughly impressed and pleased with the amenities and customer service. The communication was great and I will definitely stay in a Landing Property again.

Reviewed on 9 Jun 2026

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

Top hotels in Coldwater

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 £71 per night from 19 Jul to 20 Jul
£71
19 Jul - 20 Jul
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
"Name staff was amazingly helpful, efficient check in and courtesy. After traveling so long was nice to be able to get to the room and rest."

Reviewed on 29 Jun 2026

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is £96 per night from 30 Jul to 31 Jul
£96
30 Jul - 31 Jul
includes taxes & fees
8.2/10 Very good! (1,016 reviews)
"The staff made my time there lovely"

Reviewed on 1 Jul 2026

Gold Strike Casino Resort
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court Memphis TN
Fully refundableReserve now, pay when you stay
The price is £74 per night from 5 Jul to 6 Jul
£74
5 Jul - 6 Jul
includes taxes & fees
8.2/10 Very good! (1,003 reviews)
"No soap in the bathroom. Called the front desk, and they told us they don't provide soap and asked us to use body wash as hand soap instead."

Reviewed on 1 Jul 2026

Four Points by Sheraton Memphis Southwind
See all 374 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly 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 travel package cost?
Maybe less than you imagined — from only £1,128, as a matter of fact! By bundling hotels, flights and car rentals into your own custom-built package, your getaway to Coldwater is just clicks away.
If I'm not able to travel, can I cancel my Coldwater travel package?
Plans can change in a flash, so yes, you can. You may be able to change or cancel your Coldwater travel package at no cost within 24 hours of booking. For older bookings, you can still make the necessary changes, but your airline, hotel or car rental company may impose a charge. Looking for more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Coldwater?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Coldwater travel package to save a ton of cash. Score even more discounts when you include extras such as day tours to your booking. But that's not the only impressive part. You have the freedom to put together your trip your own way. We offer more than 550 airlines and 1,000,000 hotels globally, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Coldwater holidays?
Expedia has teamed up with online lender Klarna to make booking your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that fit all budgets, so you can escape on that well-deserved holiday sooner.
  • Pay in instalments holidays: If you'd like to pay for your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

What are the top hotels in Coldwater?
If this will be your first visit to Coldwater, lock in a room at Americas Best Value Inn & Suites Senatobia or Days Inn by Wyndham Senatobia. Both hotels offer comfy beds and are top options with lots of travellers.
How far in advance should I book my Coldwater holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Most air carriers display prices up to 12 months in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, discount tickets to Coldwater are still known to appear just weeks before departure.
What does an Expedia Coldwater travel package include?
From airfares and hotels to rental cars, Expedia can help you craft a Coldwater package that's ideal for you. Holidaying for a week or two? Consider a rental car, flight and hotel bundle. If you can only squeeze in a quick getaway, a hotel and airfare deal may suit you better. Activities can also be added after you've booked. Our travel packages make it easy to save and plan.
What should I know before booking a Coldwater travel package?
You'll pick up great savings when you bundle your flights, hotels and rental cars into a travel package. Plus, booking everything in one spot makes trip planning much easier. So why waste your money or time? Whether you're putting together a luxury city stay with your love or a low-cost family road trip, check out our travel packages today.
Can I choose my airline with a Coldwater Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.