New Houlka, MS
Travel Guide
Visit New Houlka

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
$108 nightly
The price is $118 total per night from Jun 21 to Jun 22
$118 total
Jun 21 - Jun 22
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,022 reviews)
"I the ice machine on the 1st floor didn't work. I stayed there 2 different time in the past week. The light didn't work when you come in the room. I talked to the manager and he could care less! Won't stay there again. I didn't get my wake up call."
Reviewed on Jun 9, 2026

Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
$71 nightly
The price is $78 total per night from Jun 21 to Jun 22
$78 total
Jun 21 - Jun 22
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,005 reviews)
"We asked that our room NOT be cleaned but each day they came in anyway. Free breakfast means coffee, juice, cereal, toast, waffles, an apple or if your lucky a banana. I would return there because of the staff."
Reviewed on Jun 7, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
$66 nightly
The price is $72 total per night from Jun 16 to Jun 17
$72 total
Jun 16 - Jun 17
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,006 reviews)
"Good for an overnight stay-was a little dated but staff were very accommodating in making sure we had downstairs rooms. Pool was being used and looked refreshing."
Reviewed on Jun 8, 2026
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!
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! (69 reviews)
"House was nice, clean, and specious!"
Reviewed on May 19, 2026

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy air conditioning. Popular attractions Elvis Presley Center and BancorpSouth Arena are located nearby.
9.2/10 Wonderful! (44 reviews)
"Nice place"
Reviewed on May 24, 2026

The Callaway Cottage- HOME AWAY FROM HOME!
Tupelo MS
Stay at this cottage in Tupelo. Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth ...
9.4/10 Exceptional! (22 reviews)
"Checked all the basic necessities boxes"
Reviewed on Apr 29, 2026
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
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.
Explore a world of travel with Expedia
- Hotels near Davis Lake Recreation Area
- Houston Hotels
- Motels in Houston
- Pet-Friendly Hotels in Houston
- Hotels with Restaurants in Houston
- Hotels with Free Breakfast in Houston
- Hotels near Houston Garden Park
- Vardaman Hotels
- Pontotoc Hotels
- Cabin Rentals in Pontotoc
- Motels in Pontotoc
- 4 Star Hotels in Pontotoc
- Vacation Homes in Pontotoc
- Pet-Friendly Hotels in Pontotoc
- B&B in Pontotoc
- 5 Star Hotels in Pontotoc
- Okolona Hotels
- Motels in Okolona
- 3 Star Hotels in Okolona
- Hotels near Trace State Park
- Woodland Hotels
- Shannon Hotels
- Marriott Hotels & Resorts in Shannon
- Apartments in Shannon
- B&B in Shannon
- Hotels near Tanglefoot Trail
- Sparta Hotels
- 5 Star Hotels in Sparta
- 3 Star Hotels in Sparta
- Bruce Hotels
- 3 Star Hotels in Bruce
- Vacation Homes in Bruce
- Cabin Rentals in Bruce
- 5 Star Hotels in Bruce
- Motels in Bruce
- Lodges in Bruce
- Hotels near Bollinger Family Theatre
- Hotels near Yoda Creek Golf Club
- Verona Hotels
- Belden Hotels
- 3 Star Hotels in Belden
- B&B in Belden
- Motels in Belden
- Vacation Homes in Belden
- Calhoun City Hotels
- 3 Star Hotels in Mantee
- Flights to Houston
- Flights from Houston
- Flights to Pontotoc
- Flights from Pontotoc
- Flights to Okolona
- Flights from Okolona
- Flights to Woodland
- Flights to Shannon
- Flights to Sparta
- Flights to Bruce
- Flights from Bruce
- Flights to Belden
- Flights from Tupelo Regional
- Flights from Calhoun City
- Flights from Nashville (BNA) to Tupelo (TUP)
- Car rentals near Houston
- Van Car Rentals in Houston
- Airport Van Rental Rental Cars in Houston
- Car rentals near Pontotoc
- Car rentals near Anchor
- Car rentals near Okolona
- Car rentals near Woodland
- Car rentals near Shannon
- Car rentals near Sparta
- Car rentals near Bruce
- Car rentals near Derma
- Car rentals near Verona
- Car rentals near Belden
- Car rentals near Thaxton
- Car rentals near Calhoun City
- Car rentals near Banner

