Top 10 Hotels in New Houlka, MS in 2026 (from $58)

A mountain lake surrounded by dense forests and rocky shores.

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in New Houlka?

A buffet area with various food items and utensils.

1. Holiday Terrace Motel

Houston

$64 total

includes taxes & fees

Nov 15 - Nov 16

A reception desk with a glass partition, a potted plant, and a black doormat.

2. American Inn - Pontotoc

Pontotoc

$82 total

includes taxes & fees

Nov 15 - Nov 16

A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

3. Americas Best Value Inn Tupelo

Tupelo

$77 total

includes taxes & fees

Nov 15 - Nov 16

A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.

4. Super 8 by Wyndham Tupelo Airport

Tupelo

$70 total

includes taxes & fees

Nov 16 - Nov 17

A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

5. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

$93 total

includes taxes & fees

Nov 22 - Nov 23

A modern hotel lobby with a reception desk, an ATM, a dining area with chairs, and a kitchen area with a refrigerator.

6. Red Roof Inn Tupelo

Tupelo

$66 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.

7. Baymont by Wyndham Tupelo

Tupelo

$72 total

includes taxes & fees

Dec 7 - Dec 8

A modern lounge area with a neon sign, large windows, and a pool table.

8. Hotel Tupelo, a Wyndham Hotel

Tupelo

$163 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with a bed, a desk with a flat-screen TV, a microwave, a sink, and a mirror.

9. Motel 6 Tupelo, MS - Downtown

Tupelo

$67 total

includes taxes & fees

Nov 15 - Nov 16

A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

10. Tru By Hilton Tupelo

Tupelo

$107 total

includes taxes & fees

Nov 22 - Nov 23

A hotel lobby with a reception desk, a small kitchenette, and a seating area with a coffee machine.

11. Comfort Inn Tupelo Central

Tupelo

$83 total

includes taxes & fees

Dec 5 - Dec 6

An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.

12. Home2 Suites By Hilton Tupelo, Ms

Tupelo

$125 total

includes taxes & fees

Dec 13 - Dec 14

A multi-level atrium with a central circular seating area, multiple dining tables, and a variety of seating options.

13. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

$116 total

includes taxes & fees

Dec 13 - Dec 14

A hotel lobby with a reception desk, seating area, and a view of the outdoors.

14. Hilton Garden Inn Tupelo

Tupelo

$120 total

includes taxes & fees

Nov 21 - Nov 22

A Holiday Inn Express & Suites building with a prominent entrance, columns, and a clear sky.

15. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

$113 total

includes taxes & fees

Dec 13 - Dec 14

A buffet area with various food options, a coffee machine, and a refrigerator.

16. Quality Inn Tupelo Central

Tupelo

$69 total

includes taxes & fees

Dec 7 - Dec 8

A room with a green wall, a decorative wall piece, an air conditioner, and a welcome sign.

17. Scottish Inns

Tupelo

$66 total

includes taxes & fees

Nov 15 - Nov 16

A reception area with a wooden desk, a reception counter, a waiting area with brown upholstered chairs, a large window with a view of buildings, and a door marked "EXIT".

18. SureStay Hotel by Best Western Tupelo North

Tupelo

$64 total

includes taxes & fees

Dec 13 - Dec 14

A hotel entrance with a covered waiting area, a bench, and a car parking lot.

19. Studio 6 Suites Tupelo, MS - North

Tupelo

$68 total

includes taxes & fees

Nov 15 - Nov 16

A multi-story hotel with a stone facade and a flat roof.

20. Candlewood Suites Tupelo North by IHG

Tupelo

$115 total

includes taxes & fees

Dec 6 - Dec 7

View all properties

Go beyond your typical stay in New Houlka

Top landmarks in New Houlka

Davis Lake Recreation Area

9.0/10 (2 reviews)

Travelers who enjoy the great outdoors might want to go to Davis Lake Recreation Area, located 4.9 mi (7.9 km) from central New Houlka.

See properties

Check out reviews of New Houlka hotels guests love

Holiday Terrace Motel

Houston

10/10 Exceptional

American Inn - Pontotoc

Pontotoc

10/10 Exceptional

Latonya was the staff member on duty when I arrived, (10 hour trip from Texas mind you) & I couldn't ask for better service!? This amazing woman went above & behind for me, the room was immaculate, her attentiveness in the morning was on point. I was visiting my new wife & child for the first time in person & she made our visit so special!? I'll DEFINITELY book again in the spring, give this angel a raise; please & thank you.

Anonymous traveler

Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

10/10 Exceptional

Stella

La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

10/10 Exceptional

Amber

Red Roof Inn Tupelo

Tupelo

10/10 Exceptional

missy

Comfort Inn Tupelo Central

Tupelo

10/10 Exceptional

George

A Courtyard Marriott hotel entrance at night with a well-lit facade, a covered parking area, and a landscaped garden.

Courtyard By Marriott Tupelo

Tupelo

10/10 Exceptional

spoon

Quality Inn Tupelo Central

Tupelo

10/10 Exceptional

Bridget

Baymont by Wyndham Tupelo

Tupelo

10/10 Exceptional

Most comfortable bed I’ve slept in. I would’ve loved to take it home. Great location and lots of things around for shopping and eating. Desk clerk was very helpful for food options. Looks like they’re updating some the carpet as well while we were there. Beautiful indoor pool though it was a little chilly but there was a little girl in it having loads of fun. Just too cold for this old lady lol.

Wendy

SureStay Hotel by Best Western Tupelo North

Tupelo

10/10 Exceptional

Brittany

Studio 6 Suites Tupelo, MS - North

Tupelo

10/10 Exceptional

Kenny

Frequently Asked Questions

Can I book a refundable accommodation in New Houlka?

If you want the flexibility to change your plans to New Houlka, most accommodations offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in New Houlka be like during my vacation?

July and August are typically the warmest months in New Houlka when the average temp is 78°F. January and February are the coldest months when the average temperature is 47°F. March and April are the months with the most rain.

Why should I book my New Houlka accommodation with Hotels.com?

There are lots of reasons to book your New Houlka trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.