New Houlka, MS
Travel Guide
Visit New Houlka

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
$108 nightly
The price is $118 total per night from Jul 12 to Jul 13
$118 total
Jul 12 - Jul 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,031 reviews)
"I don’t see us returning."
Reviewed on Jun 16, 2026

Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
$80 nightly
The price is $87 total per night from Jun 24 to Jun 25
$87 total
Jun 24 - Jun 25
Total with taxes and fees
Book a stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (1,000 reviews)
"Had to go back to ask for WiFi password, had to call while in the hot tub to figure out how to use the hot tub, the room to me was disgusting. No sanitation, the furniture looked dirty you could see the spray of whatever kind the housekeepers/company uses sprayed all over the furniture, the sheets ..."
Reviewed on Jun 16, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
$64 nightly
The price is $70 total per night from Jun 24 to Jun 25
$70 total
Jun 24 - Jun 25
Total with taxes and fees
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (1,003 reviews)
"This place is run down, with a semi recent fresh coat of paint.. lipstick on a pig. You can tell the cleaning staff do their best, everything was as clean as possible. They put an outdoor smoke area right outside the doors, so the smell just goes right into the rooms around it. The rooms are loud; ..."
Reviewed on Jun 16, 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.

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy air conditioning. Popular attractions Elvis Presley Center and BancorpSouth Arena are located nearby.
9.2/10 Wonderful! (44 reviews)
"Nice place"
Reviewed on May 24, 2026

Spacious Historic Downtown home that sleeps up to 10!
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy free WiFi, laundry facilities, and in-room jetted tubs. Popular attractions BancorpSouth Arena and Rob Leake City ...
9.8/10 Exceptional! (69 reviews)
"House was nice, clean, and specious!"
Reviewed on May 19, 2026

The Callaway Cottage- HOME AWAY FROM HOME!
Tupelo MS
Stay at this cottage in Tupelo. Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth ...
9.4/10 Exceptional! (23 reviews)
"We enjoyed our stay. The house was clean and decorated nicely; it was supplied with everything we needed for our stay. It was just my husband and me but there was plenty of room for the rest of our family if they had decided to come. The checkin process was great and communication with the host during ..."
Reviewed on May 26, 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.
Stay near popular New Houlka attractions
Explore a world of travel with Expedia
- Hotels near Davis Lake Recreation Area
- Houston Hotels
- Motels in Houston
- Pet-Friendly Hotels in Houston
- Hotels with Restaurants in Houston
- Hotels with Free Breakfast in Houston
- Hotels near Houston Garden Park
- Vardaman Hotels
- Pontotoc Hotels
- Cabin Rentals in Pontotoc
- Motels in Pontotoc
- 4 Star Hotels in Pontotoc
- Vacation Homes in Pontotoc
- Pet-Friendly Hotels in Pontotoc
- B&B in Pontotoc
- 5 Star Hotels in Pontotoc
- Okolona Hotels
- Motels in Okolona
- 3 Star Hotels in Okolona
- Hotels near Trace State Park
- Woodland Hotels
- Shannon Hotels
- Marriott Hotels & Resorts in Shannon
- Apartments in Shannon
- B&B in Shannon
- Hotels near Tanglefoot Trail
- Sparta Hotels
- 5 Star Hotels in Sparta
- 3 Star Hotels in Sparta
- Bruce Hotels
- 3 Star Hotels in Bruce
- Vacation Homes in Bruce
- Cabin Rentals in Bruce
- 5 Star Hotels in Bruce
- Motels in Bruce
- Lodges in Bruce
- Hotels near Bollinger Family Theatre
- Hotels near Yoda Creek Golf Club
- Verona Hotels
- Belden Hotels
- 3 Star Hotels in Belden
- B&B in Belden
- Motels in Belden
- Vacation Homes in Belden
- Calhoun City Hotels
- 3 Star Hotels in Mantee
- Flights to Houston
- Flights from Houston
- Flights to Pontotoc
- Flights from Pontotoc
- Flights to Okolona
- Flights from Okolona
- Flights to Woodland
- Flights to Shannon
- Flights to Sparta
- Flights to Bruce
- Flights from Bruce
- Flights to Belden
- Flights from Tupelo Regional
- Flights from Calhoun City
- Flights from Nashville (BNA) to Tupelo (TUP)
- Car rentals near Houston
- Van Car Rentals in Houston
- Airport Van Rental Rental Cars in Houston
- Car rentals near Pontotoc
- Car rentals near Anchor
- Car rentals near Okolona
- Car rentals near Woodland
- Car rentals near Shannon
- Car rentals near Sparta
- Car rentals near Bruce
- Car rentals near Derma
- Car rentals near Verona
- Car rentals near Belden
- Car rentals near Thaxton
- Car rentals near Calhoun City
- Car rentals near Banner

