New Houlka Travel Guide

Tourist Guide

15%+ off winter escapes close to home

Book a getaway and you can save on select hotels and homes.¹
Book now
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
The price is NZ$125 per night from 3 June to 4 June
NZ$125
3 June - 4 June
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.2/10 Very Good! (1,004 reviews)
"The hotel and staff were excellent, Satisfied Customer for nine days."

Reviewed on 20 May 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$192 per night from 7 June to 8 June
NZ$192
7 June - 8 June
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,005 reviews)
"Bed was extremely comfortable."

Reviewed on 25 May 2026

La Quinta Inn & Suites by Wyndham Tupelo
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2 out of 5
4701 Leeb Drive Tupelo MS
The price is NZ$131 per night from 1 June to 2 June
NZ$131
1 June - 2 June
includes taxes & fees
Stay at this hotel in Tupelo. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.4/10 Very Good! (1,002 reviews)
"I stay here at twice a year. The staff is friendly. Rooms and property is clean and nwat."

Reviewed on 19 May 2026

Americas Best Value Inn Tupelo
See all 89 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.
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 air conditioning. Popular attractions Elvis Presley Center and BancorpSouth Arena are located nearby.
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Hollywood Bungalow

Hollywood Bungalow

Tupelo MS
Stay at this holiday home in Tupelo. Enjoy laundry facilities, patios and air conditioning. Popular attractions BancorpSouth Arena and Rob Leake City Park Tennis ...
Hollywood Bungalow
The Callaway Cottage- HOME AWAY FROM HOME!

The Callaway Cottage- HOME AWAY FROM HOME!

Tupelo MS
Stay at this cottage in Tupelo. Enjoy laundry facilities, patios and an in-room coffee maker. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth ...
9.4/10 Exceptional! (22 reviews)
"Checked all the basic necessities boxes"

Reviewed on 29 Apr 2026

The Callaway Cottage- HOME AWAY FROM HOME!
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