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.
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
Price was CA $1,016, price is now CA $943 per person
CA $943
per person
Feb 28 - Mar 3
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and Memphis Botanic Garden are located nearby.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,198, price is now CA $1,096 per person
CA $1,096
per person
Feb 28 - Mar 3
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) 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 Westwood Park are located nearby.
Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven

3 out of 5
Price was CA $1,083, price is now CA $997 per person
CA $997
per person
Feb 28 - Mar 3
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this business-friendly hotel in Southaven. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Southaven Towne Center and Life Park are located nearby.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,258, price is now CA $1,170 per person
CA $1,170
per person
Feb 28 - Mar 3
found 1 hour 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 Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was CA $1,101, price is now CA $1,025 per person
CA $1,025
per person
Feb 28 - Mar 3
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Beale Street and FedExForum 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 $138 per night
CA $138
CA $174 total
Dec 14 - Dec 15
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 Horseshoe Tunica Casino and Gold Strike Casino are located nearby.
Spa
Parking included
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 $97 per night
CA $97
CA $111 total
Dec 22 - Dec 23
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
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 $119 per night
CA $119
CA $136 total
Dec 14 - Dec 15
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
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
Get rates
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.
Breakfast included
Pet-friendly
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Free cancellation
The price is CA $138 per night
CA $138
CA $152 total
Dec 21 - Dec 22
includes taxes & fees
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.
Breakfast included
Parking included
Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
CA $103 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Pool
Breakfast included
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.

Popular places to visit

Bayou Point Public Use Area

Explore the great outdoors at Bayou Point Public Use Area, a lovely green space in Coldwater.

Bayou Point Public Use Area

Outlet Channel Public Use Area

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

Outlet Channel Public Use Area

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 $943. 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