COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Hotels in New Houlka, MS

Wander wisely with the Travelocity Price Match Guarantee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Most frequently booked New Houlka hotels

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

2.5 out of 5
1013 N Gloster St, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
22.17 mi from city center
The price is $83 per night
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
Hilton Garden Inn Tupelo, MS

Hilton Garden Inn Tupelo, MS

3 out of 5
363 E Main St, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
21.97 mi from city center
The price is $134 per night
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
21.95 mi from city center
The price is $70 per night
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and laundry facilities are also offered on site.
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
22.45 mi from city center
The price is $61 per night
This motel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel

Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel

3 out of 5
923 North Gloster, Tupelo, MS
Free Cancellation
21.88 mi from city center
The price is $132 per night
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2 out of 5
4701 Leeb Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
21.73 mi from city center
The price is $70 per night
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

2.5 out of 5
1612 Mcclure Drive, Tupelo, MS
Free Cancellation
22.46 mi from city center
The price is $118 per night
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

2.5 out of 5
1116 Carter Cv, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
22.21 mi from city center
The price is $128 per night
This hotel features an indoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Super 7 Inn

Super 7 Inn

2 out of 5
1500 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
22.04 mi from city center
The price is $66 per night
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Don't see what you're looking for?
See all available properties in New Houlka
View all properties
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.

Recent New Houlka hotel reviews by fellow wanderers

    Baymont by Wyndham Tupelo

    Baymont by Wyndham Tupelo

    5 out of 5
    Posted 12 days ago
    Travelocity Verified Review
    "Easy, hassle free check in. Clean, comfortable room."
    A verified traveler stayed at Baymont by Wyndham Tupelo
    Baymont by Wyndham Tupelo
    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

    5 out of 5
    Posted 1 month ago
    Travelocity Verified Review
    "Excellent facility"
    A verified traveler stayed at Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
    Hampton Inn & Suites Tupelo/Barnes Crossing

    Hampton Inn & Suites Tupelo/Barnes Crossing

    2 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Hotel was fine. However, when booking through Travelocity, they gave me an option of a room with a king bed when listing my occupants as 2 adults and 2 children. I made the bad assumption that this room included a pull out couch, otherwise, why on earth would Travelocity list this room as an option? We arrived after 9.5 hours on the road, with another 6 to travel the next day, only to learn that our children had to sleep on the floor. The staff tried to accommodate us, but told us there were no other rooms available with two Queen beds. Beware when booking on this site to confirm all sleeping arrangements, as it’s extremely misleading."
    A verified traveler stayed at Hampton Inn & Suites Tupelo/Barnes Crossing
    Hampton Inn & Suites Tupelo/Barnes Crossing
    Super 8 by Wyndham Tupelo Airport

    Super 8 by Wyndham Tupelo Airport

    4 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Good budget motel. Big grassy areas in back, which is nice if you have a dog. "Partially open bathroom" layout creates a little more space. Plentiful outlets for charging."
    A verified traveler stayed at Super 8 by Wyndham Tupelo Airport
    Super 8 by Wyndham Tupelo Airport
    La Quinta Inn & Suites by Wyndham Tupelo

    La Quinta Inn & Suites by Wyndham Tupelo

    5 out of 5
    Posted 3 months ago
    Travelocity Verified Review
    "Very nice and convenient for our trip. Allowed our dog!!"
    A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tupelo
    La Quinta Inn & Suites by Wyndham Tupelo
    Americas Best Value Inn Tupelo

    Americas Best Value Inn Tupelo

    5 out of 5
    Posted 4 months ago
    Travelocity Verified Review
    "This was one of the cleanest hotels I've ever stayed in. Check in was quick and the employees were nice. Towels and toilet paper could've been softer but that's a very minor issue. Parking lot was nice and I was able to park right by my door. TV was good. Fridge and microwave in room. Overall very good stay and budget friendly. "
    A verified traveler stayed at Americas Best Value Inn Tupelo
    Americas Best Value Inn Tupelo