New Houlka, MS
Travel Guide
Visit New Houlka

Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
$64 nightly
The price is $70 total per night from Mar 15 to Mar 16
$70 total
Mar 15 - Mar 16
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,008 reviews)
The rooms where clean and the staff was nice.
Reviewed on Mar 2, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Mar 12 to Mar 13
$71 total
Mar 12 - Mar 13
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,013 reviews)
What I enjoyed in Tupelo was the lovely historic downtown district. Plenty of places to eat & drink on Main Street, quaint shops around the corners of every block off the Main. At night it’s softly illuminated with lights on every building. You can’t miss downtown. Now. As for my stay at Red Roof ...
Reviewed on Mar 5, 2026

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
$95 nightly
The price is $104 total per night from Apr 5 to Apr 6
$104 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,004 reviews)
Very easy check-in and check out and a friendly staff
Reviewed on Feb 28, 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 ...
10/10 Exceptional! (62 reviews)
Plenty of room. Great location.
Reviewed on Dec 14, 2025

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

•A Family Haven N' Heart of Tupelo: 4 Bedrooms, 6 Beds, 1.5 Baths Sleeps 8 or 9
Tupelo MS
Stay at this vacation home in Tupelo. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Tupelo National Battlefield and Rob Leake City Park ...
9.4/10 Exceptional! (9 reviews)
Cute house in a quiet neighborhood. Very clean. Hosts were very easy to communicate with.
Reviewed on Aug 24, 2025
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
4/5(1 review)
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


