New Houlka Travel Guide

Tourist Guide

The Annual Holiday 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
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 5 Mar to 6 Mar
NZ$117
5 Mar - 6 Mar
includes taxes & fees
Stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
7.6/10 Good! (1,002 reviews)
More than 2 towels would have been better. Room clean. Pool area was very crowded, sauna was very relaxing. Morning breakfast was plentiful and well stocked. Plenty of parking.

Reviewed on 16 Feb 2026

Baymont by Wyndham Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
The price is NZ$122 per night from 2 Mar to 3 Mar
NZ$122
2 Mar - 3 Mar
includes taxes & fees
Stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...
8.4/10 Very Good! (1,008 reviews)
Staff and safety

Reviewed on 23 Feb 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
The price is NZ$171 per night from 1 Mar to 2 Mar
NZ$171
1 Mar - 2 Mar
includes taxes & fees
Stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,004 reviews)
This hotel is pet friendly. They have a great grassy walking area for dogs. Everyone at the hotel is friendly. The room was clean. My dogs & I enjoyed our stay.

Reviewed on 20 Feb 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 holiday home in Tupelo. Enjoy free Wi-Fi, laundry facilities and in-room jetted baths. Popular attractions BancorpSouth Arena and Rob Leake City ...
10/10 Exceptional! (62 reviews)
Plenty of room. Great location.

Reviewed on 14 Dec 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 holiday 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 2 Jan 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 holiday home in Tupelo. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions BancorpSouth Arena and Elvis Presley Center are located ...
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

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

Explore a world of travel with Expedia