Book Exclusive Coldwater Vacation Packages

Choose one or more items to build your trip:

Coldwater flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

2.5 out of 5
per person
Mar. 26 - Apr. 2
found 4 hours ago
Roundtrip flight included
Ottawa (YOW) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Graceland and FedEx Forum are located nearby.
The Oliver Hotel, Oxford

The Oliver Hotel, Oxford

4 out of 5
per person
Apr. 29 - May 2
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this 4-star hotel in Oxford. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Rowan Oak and Vaught-Hemingway Stadium are located nearby.
Horseshoe Tunica Casino and Hotel

Horseshoe Tunica Casino and Hotel

3.5 out of 5
per person
Apr. 26 - Apr. 29
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this 3.5-star hotel in Robinsonville. Enjoy free parking, an outdoor pool, and 5 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Bluesville Performance Hall are located nearby.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
per person
Mar. 26 - Apr. 2
found 4 hours ago
Roundtrip flight included
Ottawa (YOW) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and Sidney Lanier Park are located nearby.
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
per person
Apr. 26 - Apr. 29
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this golf hotel in Robinsonville. Enjoy 2 restaurants, a casino, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Casino at Fitzgeralds Hotel are located nearby.

Top Coldwater hotels deals

Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr, Robinsonville, MS
The price is CA $175 per night
CA $175
CA $216 total
includes taxes & fees
3 Feb - 4 Feb
Stay at this 3.5-star spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gold Strike Casino and Bluesville Performance Hall are located nearby.
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $122 per night
CA $122
CA $139 total
includes taxes & fees
9 Feb - 10 Feb
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd, Robinsonville, MS
Free cancellation
Reserve now, pay when you stay
The price is CA $79 per night
CA $79
CA $107 total
includes taxes & fees
17 Feb - 18 Feb
Book a stay at this golf hotel in Robinsonville. Enjoy 2 restaurants, a casino, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Casino at Fitzgeralds Hotel are located nearby.
Home Inn and Suites

Home Inn and Suites

2.5 out of 5
7967 Lowrance Rd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $109 per night
CA $109
CA $124 total
includes taxes & fees
8 Feb - 9 Feb
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
avid hotel Memphis - Southaven, An IHG Hotel

avid hotel Memphis - Southaven, An IHG Hotel

2.5 out of 5
6863 Hospitality Lane, Southaven, MS
Free cancellation
The price is CA $130 per night
CA $130
CA $143 total
includes taxes & fees
16 Feb - 17 Feb
Book a stay at this business-friendly hotel in Southaven. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Southaven Towne Center and Life Park are located nearby.
Horseshoe Tunica Casino and Hotel

Horseshoe Tunica Casino and Hotel

3.5 out of 5
1021 Casino Center Dr, Robinsonville, MS
The price is CA $97 per night
CA $97
CA $134 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3.5-star hotel in Robinsonville. Enjoy free parking, an outdoor pool, and 5 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Bluesville Performance Hall are located nearby.
Don't see what you're looking for?
See all available properties in Coldwater
View all properties
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.

Coldwater Vacations

Stumbling across someplace new is precisely what traveling is all about, But of course, it never hurts to know a bit about the area before you set off. We'll help you find out the basic facts about Coldwater.

You'll find it 6 miles (10 kilometers) away from Senatobia and 7 miles (11 kilometers) from Hernando.

The population of this area of Mississippi is around 2,000.

Places to visit in Coldwater

Wet afternoons are the perfect opportunity to lose yourself in a book in peaceful surrounds. So, if it looks as though it's going to pour down, why not rush over to Senatobia Public Library and check out the latest novels? Also, if you'd truly like to experience the Mississippi region like the locals do, put aside a day to go mountain biking. Not just a favorite thing to do around here, it's also terrific fun!

Where do you fly into for Coldwater?

Fasten your seatbelt, stow your tray table and get ready to say hello to Coldwater! Once you land at Memphis International Airport (MEM), the lively main streets will be only 25 miles (40 kilometers) to the south of here.

Frequently asked questions

How much are vacation packages to Coldwater?
Your vacation dreams can be realized in Coldwater for as low as CA $752. Our vacation packages include flights and hotels, so you’ll find booking is easy as pie. All you’ll have to concentrate on is having a good time.
How long should my Coldwater vacation be?
There are no firm rules when it comes to how long your Coldwater vacation should be, but the majority of people decide to stay around 2 nights. Got some flexibility with your departure date? Extend your vacation by an extra night or two. That way, you’ll have loads of time to discover the area’s hidden treasures as well.
Where can I get the best vacation package deals for Coldwater?
Travelocity is where to go to score an amazing Coldwater package deal. Select from 400 partner airlines and 1,000,000 properties around the world and craft a travel itinerary that’s right for you. With almost endless choice, you have inspiration galore for your next exciting getaway.
Why should I purchase my Coldwater vacation package via Travelocity?
Because you’ll never wander alone if you lock in your vacation with us, and we offer round-the-clock support and high-quality service to boot. Add to that our Price Match Guarantee and a huge range of experiences to select from. It’s our job to help you have the trip of a lifetime.
Can I save money on my Coldwater car rental if I book it with a hotel or flight?
Absolutely. And our Coldwater vacation packages are the perfect way to do it. In just a few clicks you can save cash and time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Add some activities or experiences to your package and save on those too.
Which airport is best for Coldwater?
The best airport is Memphis Intl. Airport (MEM). Pick up your bags, make your way out of arrivals and you’ll be 40 kilometers from central Coldwater.
Where should I stay when visiting Coldwater?
Many people hit the hay at the Wynnewood - Jettie Jewel Cottage. It’s the perfect base for your Coldwater escape.

Photos of local treasures

Browse Coldwater vacation photos for more inspiration