Coldwater Holidays from AU$2,267
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
Enjoy amazing adventures when you reserve a Coldwater holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves experiencing new places, there's something for everyone in this lively city. Like to explore your new surroundings? Northwest Mississippi Community College, Tate County Courthouse and Senatobia Public Library are just three of the most popular places to visit during your trip to Coldwater. Whoever you're escaping with and whatever your bank balance, your dream Coldwater holiday is just clicks away with Expedia.
The Latest Coldwater Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street
Downtown Memphis
Price was AU$2,705, price is now AU$2,267 per person
AU$2,267
per person
8 Aug - 15 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.8/10 Excellent! (1,000 reviews)
Great hotel and close to everything. Specially Beal street. I will recommend this hotel to anyone.
Staff excellent
Service 10
Location 10
Reviewed on 25 May 2026
The Stallion
Downtown Memphis
Price was AU$2,860, price is now AU$2,283 per person
AU$2,283
per person
8 Aug - 15 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.8/10 Exceptional! (293 reviews)
Was hesitant at first with the price(much cheaper), compared to hotels in the area. Once I read reviews I decided to give it a try.
I was pleasantly surprised with the facility. The room is rather unique in the build out. It is very spacious and clean. No complaints here.
I’m a creature of habit and I will definitely stay here in my future business trips to Memphis.
Kudos to The Stallion and the ownership.
Reviewed on 5 June 2026
Hotel Pontotoc
Downtown Memphis
Price was AU$3,034, price is now AU$2,470 per person
AU$2,470
per person
8 Aug - 15 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
10/10 Exceptional! (20 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 18 Apr 2026
ARRIVE Memphis
Downtown Memphis
Price was AU$2,815, price is now AU$2,379 per person
AU$2,379
per person
8 Aug - 15 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.6/10 Exceptional! (1,011 reviews)
Beautiful place, great service, perfect location and a great price- will return! 5/5
Reviewed on 2 June 2026
Coldwater Holiday
Coldwater Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Memphis Intl. Airport (MEM) |
Population | 1,600 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Northwest Mississippi Community College, Tate County Courthouse and Senatobia Public Library |
Our pick of the best Coldwater Hotel Deals
Gold Strike Casino Resort
1010 Casino Center Dr Robinsonville MS
The price is AU$149 per night from 2 July to 3 July
AU$149
2 July - 3 July
includes taxes & fees
8.2/10 Very Good! (1,016 reviews)
"The staff at the front desk were efficient and kind."
Reviewed on 5 June 2026
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
4068 Stansell Ct Memphis TN
Fully refundable
The price is AU$128 per night from 28 June to 29 June
AU$128
28 June - 29 June
includes taxes & fees
8.6/10 Excellent! (1,011 reviews)
"The wifi was out and the swimming pool was closed during my stay. The staff wasn't helpful or knowledgeable. I tried to speak with management, but apparently he works 9 to 5, so I was unable to catch him during my stay. I should have checked out after the first night, but I had already paid for two ..."
Reviewed on 4 June 2026
Four Points by Sheraton Memphis Southwind
4090 Stansell Court Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 11 June to 12 June
AU$146
11 June - 12 June
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Booked two double beds that sleeps 4. In the bathroom we received two hand towels, 3 bath towels, 2 face cloths. The Keurig coffee machine had one cup and one coffee pod. The lighting in the room was dark, the floor lamp had no bulb. We asked about ice - ground floor ice machine was not working/broken ..."
Reviewed on 4 June 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.
