New Houlka, MS

Travel Guide

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
$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
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)
Room was very clean and staff were very friendly.

Reviewed on Feb 13, 2026

Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
$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
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,004 reviews)
Very friendly staff.. nice area

Reviewed on Feb 13, 2026

Baymont by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3 out of 5
1013 N Gloster St Tupelo MS
$95 nightly
The price is $104 total per night from Mar 1 to Mar 2
$104 total
Mar 1 - Mar 2
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, clean room, excellent shampoo & conditioner (lol).

Reviewed on Feb 16, 2026

La Quinta Inn & Suites by Wyndham Tupelo
See all 84 properties in New Houlka
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!

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

Spacious Historic Downtown home that sleeps up to 10!
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

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

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.

Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.

Tupelo MS
Stay at this vacation home in Tupelo. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions BancorpSouth Arena and Elvis Presley Center are ...
Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.
See all properties in New Houlka
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.

Davis Lake Recreation Area

Davis Lake

Commune with nature and explore the great outdoors at Davis Lake during your travels in New Houlka. While you're in the area, wander around the parks.

Davis Lake

Cities near New Houlka

Cypress swamp along the side of the Natchez Trace in Mississippi USA

Pontotoc

Explore a world of travel with Expedia