Deals on vacations and trips to Coldwater

Save when you book Coldwater package deals

Choose two or more items and save on your trip:

Coldwater flight + hotel vacation packages

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

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $601, price is now $499 per person
$499
per person
Feb 13 - Feb 16
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
Price was $717, price is now $577 per person
$577
per person
Feb 13 - Feb 16
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $658, price is now $536 per person
$536
per person
Feb 13 - Feb 16
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $729, price is now $612 per person
$612
per person
Feb 13 - Feb 16
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.
The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $689, price is now $581 per person
$581
per person
Feb 13 - Feb 16
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage and a virtual front desk are also provided.

Top Coldwater hotels deals

Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
$113 nightly
The price is $124 total per night
$124 total
Jan 12 - Jan 13
Total with taxes and fees
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-out, and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
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
$70 nightly
The price is $80 total per night
$80 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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
$70 nightly
The price is $80 total per night
$80 total
Jan 8 - Jan 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
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
$62 nightly
The price is $70 total per night
$70 total
Feb 2 - Feb 3
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Free Cancellation
$92 nightly
The price is $102 total per night
$102 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A 24-hour gym and a computer station are also provided.
Breakfast included
Parking 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

Frequently asked questions

How much are vacation packages to Coldwater?
Your vacation dreams can be realized in Coldwater for as low as $499. 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 25 mi 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