Coldwater Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Coldwater Vacation
With a Coldwater vacation 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 vacation is a couple of clicks away with Expedia.
Top Coldwater Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street
Downtown Memphis
Price was CA $1,356, price is now CA $1,145 per person
CA $1,145
per person
Jul 31 - Aug 4
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Memphis (MEM)
8.8/10 Excellent! (1,001 reviews)
Came for a Beale Street long weekend. The Westin is the closest we could find with a nice room, good linens, and quiet halls in the evenings. We will stay again.
Reviewed on May 14, 2026
The Stallion
Downtown Memphis
Price was CA $1,585, price is now CA $1,229 per person
CA $1,229
per person
Jul 31 - Aug 4
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Memphis (MEM)
9.8/10 Exceptional! (278 reviews)
They allowed us to checkin early and when our plans changed and we needed to leave one night early they refunded us the night which was very appreciated.
The sleeper sofa was surprisingly comfortable but the floor plan is a little odd. One has to enter the bedroom to use the only bathroom.
Reviewed on May 19, 2026
Hotel Pontotoc
Downtown Memphis
Price was CA $1,715, price is now CA $1,332 per person
CA $1,332
per person
Jun 30 - Jul 4
found 8 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Memphis (MEM)
10/10 Exceptional! (19 reviews)
Enjoyed our stay, it’s a little different than traditional hotels as there’s no face to face communication at check in, which is nice in most aspects and different in others. But we enjoyed our stay all the same
Reviewed on Apr 18, 2026
The Guest House at Graceland
Whitehaven
Price was CA $1,501, price is now CA $1,214 per person
CA $1,214
per person
Jul 31 - Aug 4
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Memphis (MEM)
9.6/10 Exceptional! (2,840 reviews)
I loved the pool and the staff was lovely. I do think the grounds need bit of TLC and outdoor furniture some could do with been updated . The entrainment could do with little improvement too. I think also having to pay daily to park isn’t good. I paid lot of money to stay at the hotel for the week yet had to pay also to park.
Reviewed on May 19, 2026
ARRIVE Memphis
Downtown Memphis
Price was CA $1,405, price is now CA $1,187 per person
CA $1,187
per person
Jul 31 - Aug 4
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Memphis (MEM)
9.6/10 Exceptional! (1,013 reviews)
Love this place. Wonderful staff, amazing coffee and cocktails - it’s my go to for work trips to Memphis!
Reviewed on May 8, 2026
Coldwater Hotel Deals
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
4068 Stansell Ct Memphis TN
Fully refundable
The price is CA $122 per night from May 31 to Jun 1
CA $122
CA $140 total
May 31 - Jun 1
includes taxes & fees
8.6/10 Excellent! (1,026 reviews)
"Everything was good"
Reviewed on May 18, 2026
Home Inn and Suites
7967 Lowrance Rd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from May 20 to May 21
CA $105
CA $120 total
May 20 - May 21
includes taxes & fees
7.6/10 Good! (1,003 reviews)
"Outta town for a basketball tournament. Nice stay!"
Reviewed on May 17, 2026
Hollywood Casino Tunica
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from May 21 to May 22
CA $76
CA $103 total
May 21 - May 22
includes taxes & fees
7.8/10 Good! (1,013 reviews)
"The casino and rooms need an upgrade badly! Service and promotions were good!"
Reviewed on May 18, 2026
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.
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.
