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.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,271, price is now CA $1,045 per person
CA $1,045
per person
Sep 12 - Sep 15
found 12 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Memphis (MEM)
Book a stay at this luxury 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 Simmons Bank Liberty Stadium are located nearby.
Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was CA $1,884, price is now CA $1,399 per person
CA $1,399
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this hotel in Memphis. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Beale Street and National Civil Rights Museum are located nearby.
 Landing Furnished Apartments Downtown Memphis

 Landing Furnished Apartments Downtown Memphis

3 out of 5
Downtown Memphis
Price was CA $1,465, price is now CA $1,239 per person
CA $1,239
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this apartment in Memphis. Enjoy a fitness center, in-room washers/dryers, and an in-room coffeemaker. Popular attractions Beale Street and FedExForum are located nearby.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,652, price is now CA $1,401 per person
CA $1,401
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
The Moose

The Moose

4 out of 5
Victorian Village Historic District
Price was CA $1,303, price is now CA $1,118 per person
CA $1,118
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this business-friendly apartment in Memphis. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Beale Street and FedExForum are located nearby.

Top Coldwater hotels deals

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
Free cancellation
The price is CA $111 per night
CA $111
CA $127 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
Pool
Breakfast included
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is CA $142 per night
CA $142
CA $180 total
Aug 18 - Aug 19
includes taxes & fees
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gold Strike Casino and Horseshoe Tunica Casino are located nearby.
Spa
Parking included
Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown

2.5 out of 5
7950 Centennial Drive Memphis TN
Free cancellation
The price is CA $96 per night
CA $96
CA $112 total
Aug 25 - Aug 26
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Shoppes At Hacks Cross and Lowrance Road Park 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 $121 per night
CA $121
CA $138 total
Aug 9 - Aug 10
includes taxes & fees
Book a stay at this 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.
Parking included
Free WiFi
Horseshoe Tunica - A Caesars Rewards Destination

Horseshoe Tunica - A Caesars Rewards Destination

3.5 out of 5
1021 Casino Center Dr Robinsonville MS
The price is CA $61 per night
CA $61
CA $93 total
Aug 12 - Aug 13
includes taxes & fees
Book a stay at this spa hotel in Robinsonville. Enjoy free parking, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Gold Strike Casino are located nearby.
Pool
Spa
Hometown Place Olive Branch

Hometown Place Olive Branch

2.5 out of 5
11064 Business Center Dr Olive Branch MS
Free cancellation
Reserve now, pay when you stay
The price is CA $89 per night
CA $89
CA $103 total
Aug 10 - Aug 11
includes taxes & fees
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Southridge Community Park and Magnolia Park are located nearby.
Pool
Hot tub
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.

Stay near popular Coldwater attractions

Outlet Channel Public Use Area

Explore the great outdoors at Outlet Channel Public Use Area, a lovely green space in Coldwater.
See properties

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 $1,045. 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

A swamp with red-brown water and leafless trees.