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
$148 nightly
The price is $161 total per night from Oct 5 to Oct 6
$161 total
Oct 5 - Oct 6
Total with 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. ...
"Parking not so good. A few spots out front and some on the side then there is a small lot halfway down the block. The sink in the bathroom is very high. I am only 5’ tall and had to stand on toes to brush my teeth. Also the space to hang clothes was high. Had a difficult time reaching the ..."
Reviewed on Aug 24, 2025

Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove, Tupelo, MS
Fully refundable
$97 nightly
The price is $106 total per night from Oct 12 to Oct 13
$106 total
Oct 12 - Oct 13
Total with 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. ...
"Nice and clean"
Reviewed on Sep 21, 2025

Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster, Tupelo, MS
Fully refundable
$105 nightly
The price is $115 total per night from Oct 5 to Oct 6
$115 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Satisfied Customer
"This was my first time staying at the Holiday Inn & Suites, and I would rate my experience a 10 overall. From the moment I arrived to the moment I left, the staff was extremely friendly and helpful. Check-in was quick and easy, my room was clean and comfortable — I truly felt at home — and the breakfast ..."
Reviewed on Sep 14, 2025

Tru By Hilton Tupelo
1003 Landmark Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Oct 5 to Oct 6
$115 total
Oct 5 - Oct 6
Total with 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 ...
"Fisrt time at a tru. All good!"
Reviewed on Sep 19, 2025

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St, Tupelo, MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Oct 5 to Oct 6
$101 total
Oct 5 - Oct 6
Total with 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 ...
"Staff was friendly. Parking on site. We had to ask for towels on day 2. And, the maid handed them to us in the hallway not even folded."
Reviewed on Sep 22, 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 Oct 5 to Oct 6
$71 total
Oct 5 - Oct 6
Total with 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 ...
Good value and comfortable
"Clean, comfortable and stylish room. Only distraction was cracked and missing caulking around the base room sink."
Reviewed on Sep 21, 2025

Comfort Inn
1532 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Oct 5 to Oct 6
$78 total
Oct 5 - Oct 6
Total with 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 ...
"Room was great. Staff very friendly and attentive."
Reviewed on Sep 22, 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 Sep 29 to Sep 30
$66 total
Sep 29 - Sep 30
Total with 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 ...
"Nice place to stay."
Reviewed on Sep 14, 2025

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Oct 5 to Oct 6
$68 total
Oct 5 - Oct 6
Total with 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 ...
Love it
"We always love staying here and get a good night's rest.This is our third time staying here."
Reviewed on Sep 24, 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 4 days ago
Travelocity Verified Review
"We always love staying here and get a good night's rest.This is our third time staying here."
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 Trace State Park
- Hotels near Tupelo National Battlefield
- 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
- Pontotoc Hotels
- Southeastern United States Hotels
- Water Valley Hotels
- Houston Hotels
- Aberdeen Hotels
- Belden Hotels
- Bruce Hotels
- The South Hotels
- Northeast Mississippi Hotels
- Shannon Hotels
- Central United States Hotels
- Verona Hotels
- Thaxton Hotels
- Okolona Hotels
- Calhoun City Hotels
- Woodland Hotels
- Central Mississippi Hotels
- Prairie Hotels
- Sparta 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