New Houlka, MS
Travel Guide
Visit New Houlka
Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
$61 nightly
The price is $67 total per night from Mar 8 to Mar 9
$67 total
Mar 8 - Mar 9
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.4/10 Good! (1,001 reviews)
Best over all stay ive had in ages
Reviewed on Feb 8, 2026
Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Feb 19 to Feb 20
$70 total
Feb 19 - Feb 20
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,009 reviews)
We stayed here because we lost power in the ice storm The room was nice and spacious And allows pets we had a great time and enjoyed our room the staff was very nice and helpful the stay at the red roof inn helped our family be able to make the most out of the time we didn't have any electricity ...
Reviewed on Feb 6, 2026
La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
$94 nightly
The price is $102 total per night from Feb 15 to Feb 16
$102 total
Feb 15 - Feb 16
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.4/10 Very Good! (1,000 reviews)
Friendly staff. Easy & fast check in. Good price. Good breakfast. And pet friendly!
Reviewed on Feb 8, 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.
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! (62 reviews)
Plenty of room. Great location.
Reviewed on Dec 14, 2025
The Sugar Shack Cottage with Hot Tub
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy free WiFi, laundry facilities, and patios. Popular attractions BancorpSouth Arena and Elvis Presley Center are located ...
9.8/10 Exceptional! (37 reviews)
This is a great VRBO. It was our respite from the storm , the ice storm. Ah to have hot showers, WiFi, washing machine/ dryer and peace . Well stocked kitchen and comfortable. Comfy beds to boot.
Reviewed on Feb 4, 2026
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy a water park and air conditioning. Popular attractions Elvis Presley Center and BancorpSouth Arena are located ...
9.2/10 Wonderful! (39 reviews)
Great location! Kind host!
Reviewed on Jan 2, 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.
Popular places to visit
Davis Lake Recreation Area
4/5(1 review)
Explore the great outdoors at Davis Lake Recreation Area, a lovely green space in New Houlka.
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
