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
$64 nightly
The price is $70 total per night from Feb 23 to Feb 24
$70 total
Feb 23 - Feb 24
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
$62 nightly
The price is $68 total per night from Mar 8 to Mar 9
$68 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

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 $103 total per night from Feb 22 to Feb 23
$103 total
Feb 22 - Feb 23
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

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!
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.
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

Belden MS
Stay at this cottage in Belden. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Tupelo Buffalo Park and Trace State Park are located ...
9.8/10 Exceptional! (14 reviews)
Everything was amazing! We will definitely be staying again.

Reviewed on Nov 23, 2025

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
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

Explore the great outdoors at Davis Lake Recreation Area, a lovely green space in New Houlka.

Davis Lake Recreation Area

Cities near New Houlka

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

Pontotoc

Explore a world of travel with Expedia