
Coldwater Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.


Home2 Suites by Hilton Memphis East Germantown
Price was CA $1,501, price is now CA $1,201 per person
CA $1,201
per person
Mar 21 - Mar 27
found 8 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Memphis (MEM)
8.8/10 Excellent! (146 reviews)
Great place! Very friendly and helpful front desk staff. Only reason I don’t rate it 5 stars is because housekeeping was very pushy and knocked multiple times even though we told them no thank you after the first time, (a do not disturb sign was not provided). Also if you are traveling with pets, the pet fee was quite expensive. Overall really nice place, would stay again.
Reviewed on Jan 1, 2026

Comfort Inn & Suites Airport - American Way
Price was CA $1,147, price is now CA $941 per person
CA $941
per person
Mar 21 - Mar 27
found 8 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Memphis (MEM)
6.6/10 (1,001 reviews)
Staff was courteous and helpful. Room should have been vacuumed more thoroughly. Breakfast was sufficient but they could have had more items. Room smelled great. Everything else was clean and fresh.
Reviewed on Jan 28, 2026

Courtyard by Marriott Memphis East/Park Avenue
Price was CA $1,485, price is now CA $1,268 per person
CA $1,268
per person
Mar 21 - Mar 27
found 8 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Memphis (MEM)
8.6/10 Excellent! (623 reviews)
The room was clean and comfortable and staff very attentive and accommodating
Reviewed on Jan 3, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,804, price is now CA $1,540 per person
CA $1,540
per person
Apr 23 - Apr 27
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.4/10 Exceptional! (2,857 reviews)
Very nice property & friendly staff
Reviewed on Feb 6, 2026
Coldwater Hotel Deals

Hollywood Casino Tunica
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
The price is CA $86 per night from Feb 9 to Feb 10
CA $86
CA $114 total
Feb 9 - Feb 10
includes taxes & fees
7.8/10 Good! (1,020 reviews)
Very nice staff, clean facilities and room
Reviewed on Feb 6, 2026

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
4068 Stansell Ct Memphis TN
Fully refundable
The price is CA $109 per night from Mar 8 to Mar 9
CA $109
CA $125 total
Mar 8 - Mar 9
includes taxes & fees
8.2/10 Very Good! (1,007 reviews)
Room was clean, staff was friendly. TV screen was blue though and window shade was inoperable
Reviewed on Feb 5, 2026

Home Inn and Suites
7967 Lowrance Rd Memphis TN
Fully refundableReserve now, pay when you stay
7.4/10 Good! (1,004 reviews)
Quiet warm cozy and private
Reviewed on Jan 28, 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.







