Deals on vacations and trips to New Houlka

Save when you book New Houlka package deals

Choose two or more items and save on your trip:

New Houlka flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5
Price was $603, price is now $588 per person
$588
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a gym on site, and laundry facilities and free newspapers are also offered.
Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch

2.5 out of 5
Price was $634, price is now $609 per person
$609
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $609, price is now $598 per person
$598
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.

Stay near popular New Houlka attractions

Davis Lake Recreation Area

9.0/10 (2 reviews)
Explore the great outdoors at Davis Lake Recreation Area, a lovely green space in New Houlka.
See properties

Frequently asked questions

How much are vacation packages to New Houlka?
Prepare to be pleasantly surprised — you can recharge your batteries in New Houlka for a mere $588. Let Travelocity save you time and money with our excellent vacation packages. With flights, hotels and experiences all ready to go, what are you waiting for?
Where can I get the best vacation package deals for New Houlka?
You can lock in fantastic New Houlka package deals with Travelocity. Mix and match from 400 airlines and 1,000,000 properties worldwide and turn those travel fantasies into reality.
Why should I book my New Houlka vacation package via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save on my New Houlka car rental if I bundle it with hotels and flights?
You most certainly can — bundle your car, flight and hotel into a New Houlka vacation package and you can save a handsome sum. With so much to discover in and around New Houlka, that rental vehicle will make exploring a joy. Once you've slid into the driver's seat, hit the wide open road and cruise toward Orpheum Theatre, a must-see sight roughly 95 mi from New Houlka.
Which airport is best for New Houlka?
Tupelo Regional Airport (TUP) is where many vacationers arrive. It's located around 20 mi northeast from inner New Houlka. Alternatively, check out the fares to Golden Triangle Regional Airport (GTR), which is 50 mi away from central New Houlka.
What is there to do in New Houlka?
Davis Lake Recreation Area is just one of the memorable sights that make New Houlka a popular place to visit. But allow yourself enough time to roam the city's lesser-known attractions too. This is often where the best memories are made.

Photos of local treasures

Browse New Houlka vacation photos for more inspiration