Book Hotels in New Houlka, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Houlka hotels

Hotel Tupelo, a Wyndham Hotel
314 EAST MAIN ST, Tupelo, MS
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $146 total per night from Jul 27 to Jul 28
$146 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"This was such a cute hotel. So glad we stayed here"
Reviewed on Jul 10, 2025

Home2 Suites By Hilton Tupelo, Ms
1005 Landmark Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $119 total per night from Jul 27 to Jul 28
$119 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A safe ...
"Spacious quiet clean"
Reviewed on Jul 6, 2025

Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove, Tupelo, MS
Fully refundable
$103 nightly
The price is $113 total per night from Jul 20 to Jul 21
$113 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
Comfortable and Great Value
"Spacious and clean room, pool was great, and breakfast had something for everyone. Great value."
Reviewed on Jul 12, 2025

Tru By Hilton Tupelo
1003 Landmark Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $105 total per night from Jul 27 to Jul 28
$105 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
"First time at a Tru Hotel and will not be the last. Has everything you need, clean, friendly staff at a fair price."
Reviewed on Jul 10, 2025

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St, Tupelo, MS
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Jul 17 to Jul 18
$93 total
Jul 17 - Jul 18
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
"Todo excelente, volvería a estar ahí"
Reviewed on Jul 9, 2025

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Jul 21 to Jul 22
$71 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"The ceiling over bed had some mold which made a musky smell. The shower gel was empty which I didn’t know until showering so I bathed in shampoo."
Reviewed on Jul 11, 2025

Americas Best Value Inn Tupelo
4701 Leeb Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Jul 16 to Jul 17
$66 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
"We have stayed here several times easy in and out not far from highway"
Reviewed on Jul 11, 2025

Comfort Inn
1532 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Jul 20 to Jul 21
$73 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
"Nice property and breakfast. The bathtub didn’t have a plug and they couldn’t find one. The next night when I asked for a working tub they put us in a room with only a shower. I cannot stand in a shower. Moved to another motel 3rd night."
Reviewed on Jul 10, 2025

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Aug 3 to Aug 4
$71 total
Aug 3 - Aug 4
Total includes taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Great customer service
"The front desk clerk was very helpful and friendly....My family wanted to let her know we all wanted to say....Thank for everything"
Reviewed on Jul 12, 2025
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.
Frequently asked questions
Recent New Houlka hotel reviews by fellow wanderers

Baymont by Wyndham Tupelo
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The front desk clerk was very helpful and friendly....My family wanted to let her know we all wanted to say....Thank for everything "
A verified traveler stayed at Baymont by Wyndham Tupelo
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Davis Lake Recreation Area
- Hotels near Elvis Presley Center
- Hotels near North Mississippi Medical Center
- Hotels near BancorpSouth Arena
- Hotels near Ballard Park
- Hotels near Tupelo Buffalo Park
- Hotels near Tanglefoot Trail
- Hotels near Tupelo National Battlefield
- Hotels near Trace State Park
- Hotels near Houston Garden Park
- Hotels near Joe Brigance Memorial Park
- Hotels near Oren Dunn City Museum
- Hotels near Yoda Creek Golf Club
- Oxford Hotels
- Tupelo Hotels
- West Point Hotels
- Southeastern United States Hotels
- Pontotoc Hotels
- Water Valley Hotels
- Aberdeen Hotels
- Houston Hotels
- The South Hotels
- Belden Hotels
- Central United States Hotels
- Northeast Mississippi Hotels
- Shannon Hotels
- Bruce Hotels
- Calhoun City Hotels
- Okolona Hotels
- Verona Hotels
- Woodland Hotels
- Thaxton Hotels
- Central Mississippi Hotels
- Sparta Hotels
- Prairie Hotels
- Anchor Hotels
Most popular
Hotels
- Hotels in Ocean Springs
- Hotels in Ridgeland
- Hotels in Cleveland
- Hotels in Philadelphia
- Hotels in Batesville
- Hotels in Hattiesburg
- Beach Resorts & Hotels in Biloxi
- Hotels in Meridian
- Hotels in Madison
- Hotels in Gulfport
- Hotels in Corinth
- Casino Resorts & Hotels in Biloxi
- Hotels in Greenville
- Hotels in Biloxi
- Hotels in Brookhaven
- Beach Resorts & Hotels in Gulfport
- Hotels in Greenwood
- Hotels in Natchez
- Hotels in Starkville
- Hotels in Laurel
- Hotels in Grenada
- Hotels in Jackson
- Hotels in Oxford
Packages