
New Houlka Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 New Houlka Holiday
Our New Houlka holiday packages provide endless opportunities to uncover new sights, sounds and experiences. And with all the travel planning worked out, you can breathe easy and enjoy your city break without a care in the world. Any trip to New Houlka should include some sightseeing. Davis Lake Recreation Area is a great place to kick things off. A couple of quick clicks is all it takes to create your perfect New Houlka holiday on Expedia.
New Houlka Holiday
New Houlka Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Tupelo Regional Airport (TUP) |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Davis Lake Recreation Area and Joe Brigance Memorial Park |
Our pick of the best New Houlka Hotel Deals

Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 19 Apr to 20 Apr
AU$106
19 Apr - 20 Apr
includes taxes & fees
7.6/10 Good! (1,000 reviews)
Our room was sweltering hot. When I told the front desk clerk that it was so uncomfortable she just said “oh, I’m sorry.” Lol Breakfast was far less options that other hotels of this caliber. Bath tub was less than clean. Bathroom floors in the corners looked like that hadn’t been cleaned in a decade. ...
Reviewed on 28 Mar 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 13 Apr to 14 Apr
AU$103
13 Apr - 14 Apr
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Breakfast did not include and protein execute for the peanut butter packets to add to toast or waffles. It was very carb heavy. Be aware that this is a motel and there is no elevator to access the second story. It's pretty basic but fits the bill if all you need is a a bed to sleep in.
Reviewed on 30 Mar 2026

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 5 Apr to 6 Apr
AU$139
5 Apr - 6 Apr
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
Everything was great. The only thing I noticed was some mildew on the bottom of the shower curtain and our lotion bottle was empty.
Reviewed on 31 Mar 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.











