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
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
$64 nightly
The price is $70 total per night from Mar 16 to Mar 17
$70 total
Mar 16 - Mar 17
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,009 reviews)
The rooms where clean and the staff was nice.

Reviewed on Mar 2, 2026

Baymont by Wyndham Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
$65 nightly
The price is $71 total per night from Mar 15 to Mar 16
$71 total
Mar 15 - Mar 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,015 reviews)
Comfortable bed. Upgraded floor to LVP instead of carpet. Needs updating but clean and comfortable. Breakfast was adequate.

Reviewed on Mar 5, 2026

Red Roof Inn 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
$98 nightly
The price is $107 total per night from Apr 5 to Apr 6
$107 total
Apr 5 - Apr 6
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,005 reviews)
Very easy check-in and check out and a friendly staff

Reviewed on Feb 28, 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 ...
10/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.4/10 Exceptional! (39 reviews)
Great location! Kind host!

Reviewed on Jan 2, 2026

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b

Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b

Tupelo MS
Stay at this vacation home in Tupelo. Enjoy a garden, laundry facilities, and in-room fireplaces. Popular attractions BancorpSouth Arena and Elvis Presley Center ...
9.4/10 Exceptional! (3 reviews)
Not a bad place to stay. Welcoming and unique place.

Reviewed on Feb 8, 2026

Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b
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

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