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
$179 nightly
The price is $196 total per night from Mar 1 to Mar 2
$196 total
Mar 1 - Mar 2
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. ...
Rooms were clean. Staff was excellent and very helpful.
Reviewed on Feb 5, 2026

Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove Tupelo MS
Fully refundable
$110 nightly
The price is $120 total per night from Mar 1 to Mar 2
$120 total
Mar 1 - Mar 2
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. ...
Upon arrival to the hotel, the elevator was not working. A staff member offered to help carry my luggage to the 3rd floor via the stairs and she was genuine about it. I appreciated the help and did not use the elevator during my stay. All staff that I encountered were friendly. The room itself was ...
Reviewed on Feb 21, 2026

Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster Tupelo MS
Fully refundable
$115 nightly
The price is $126 total per night from Mar 1 to Mar 2
$126 total
Mar 1 - Mar 2
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 ...
I was greeted with a smile & the room was AMAZING!
Reviewed on Feb 16, 2026

Tru By Hilton Tupelo
1003 Landmark Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $100 total per night from Mar 15 to Mar 16
$100 total
Mar 15 - Mar 16
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 ...
Staff is always very friendly. Onsite breakfast is outstanding esp for a hotel. A lot of options! Also like the central location of property
Reviewed on Feb 10, 2026

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $102 total per night from Mar 1 to Mar 2
$102 total
Mar 1 - Mar 2
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 ...
This hotel is pet friendly. They have a great grassy walking area for dogs. Everyone at the hotel is friendly. The room was clean. My dogs & I enjoyed our stay.
Reviewed on Feb 20, 2026

Americas Best Value Inn Tupelo
4701 Leeb Drive Tupelo MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $65 total per night from Feb 23 to Feb 24
$65 total
Feb 23 - Feb 24
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 ...
Great water pressure in the room I was in. Clean room slightly dated. Tv signal was spotty and would freeze. Internet was slow and wouldn’t stay connected. No breakfast provided even though it shows available. Desk clerk said it was b/c of a remodel but no work looked to being done other than a vacuum ...
Reviewed on Feb 20, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Mar 1 to Mar 2
$73 total
Mar 1 - Mar 2
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 ...
Wall switch didn't work but other than that it's a nice place for the price.
Reviewed on Feb 20, 2026

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 Mar 8 to Mar 9
$71 total
Mar 8 - Mar 9
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 ...
More than 2 towels would have been better. Room clean. Pool area was very crowded, sauna was very relaxing. Morning breakfast was plentiful and well stocked. Plenty of parking.
Reviewed on Feb 16, 2026

Studio 6 Suites Tupelo, MS - North
852 North Gloster Street Tupelo MS
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $59 total per night from Feb 26 to Feb 27
$59 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. There's ...
There was absolutely no housekeeping the 4 days i was there and when i asked politely there still was no housekeeping had to ask for toiletries and the were cobb webs in the window the lady had the audacity to hand me the broom dont waste your time or money.
Reviewed on Feb 21, 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.
Frequently asked questions
Recent New Houlka hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Tupelo by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The front desk staff upon arrival was so kind. We originally got a room right by the elevator, but with trouble sleeping, we asked to move rooms and he was very accommodating and so kind about it."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Tupelo by IHG
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- 5 Star Hotels in Houston
- Farmstay in Houston
- Cottages in Houston
- Guest Houses in Houston
- Hotels with Free Breakfast in Houston
- Pet Friendly Hotels in Houston
- Houston Hotels
- Hotels near Elvis Presley Center
- Hotels near Wood Junior College
- Hotels near Amory Regional Museum
- Hotels near Yoda Creek Golf Club
- Aberdeen Hotels
- Hotels near Tupelo Regional
- Northeast Mississippi Hotels
- New Albany Hotels
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- Hotels near Joe Brigance Memorial Park
- Amory Hotels
- 4 Star Hotels in Sparta
- Sparta Hotels
- B&B in Shannon
- Shannon Hotels
- Motels in Shannon
- Vacation Homes in Shannon
- Hotels near Tanglefoot Trail
- Hotels near Trace State Park
- Saltillo Hotels
- Hotels near BancorpSouth Arena
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- Hotels near North Mississippi Medical Center
- Hotels near Davis Lake Recreation Area
- Okolona Hotels
- Motels in Okolona
- Anchor Hotels
- Hotels near River Birch Golf Club
- Apartments in Bruce
- Cabins in Bruce
- Cottages in Bruce
- Bruce Hotels
- Motels in Bruce
- Vacation Homes in Bruce
- Verona Hotels
- Woodland Hotels
- Motels in Woodland
- Cabins in Tupelo
- Extended Stay Hotels in Tupelo
- Hotels with an Indoor Pool in Tupelo
- Pet Friendly Hotels in Tupelo
- Tupelo Hotels
- Motels in Tupelo
- Flights to Pontotoc
- Flights to Houston
- Flights from Tupelo Regional
- Contour Airlines Dallas (DFW) to Tupelo (TUP) flights
- Contour Airlines Nashville (BNA) to Tupelo (TUP) flights
- Hopscotch Air Detroit (DTW) to Tupelo (TUP) flights
- Hopscotch Air Greenville (GSP) to Tupelo (TUP) flights
- Hopscotch Air Chicago (MDW) to Tupelo (TUP) flights
- Hopscotch Air Myrtle Beach (MYR) to Tupelo (TUP) flights
- Hopscotch Air Raleigh (RDU) to Tupelo (TUP) flights
- Hopscotch Air Amarillo (AMA) to Tupelo (TUP) flights
- Hopscotch Air Fort Myers (RSW) to Tupelo (TUP) flights
- Flights from Nashville (BNA) to Tupelo (TUP)
- Flights from Denver (DEN) to Tupelo (TUP)
- Flights from Mexico City (MEX) to Tupelo (TUP)
- Flights to Sparta
- Flights to Bruce
- Flights to Tupelo
- Car rental Pontotoc
- Car rental Houston
- Van Car Rentals in Houston
- Airport Van Rental Rental Cars in Tupelo Regional
- Alamo Rent A Car Rental Cars in Tupelo Regional
- Avis Rental Cars in Tupelo Regional
- Budget Rental Cars in Tupelo Regional
- Rental cars Tupelo Regional airport
- Enterprise Rental Cars in Tupelo Regional
- Hertz Rental Cars in Tupelo Regional
- Thrifty Car Rental Rental Cars in Tupelo Regional
- Car rentals in Avis 160 Weber Street South
- Car rental Okolona
- Car rental Bruce
- Car rental Tupelo






