𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 New Houlka (2026)

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in New Houlka

Pet friendly

Apartment

Pool

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Houlka hotels

A hotel room with a bed, a desk, a chair, a nightstand, and a door.

A bathroom with a granite countertop, a sink, a mirror, a towel rack, and a hairdryer.

A hotel room with a green wall, a sofa, a coffee machine, a refrigerator, a dining table with chairs, and a clock on the wall.

A reception area with a wooden reception desk labeled "Holiday Terrace," a green wall, and an orange sofa with patterned cushions.

1. Holiday Terrace Motel

Houston

S$79

includes taxes & fees

14 Nov - 15 Nov

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

A hotel room with a desk, chair, TV, and a bed.

A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

A large, symmetrical building with a central entrance flanked by columns, surrounded by a well-maintained garden with red flowers.

2. American Inn - Pontotoc

Pontotoc

Lance

S$105

includes taxes & fees

16 Nov - 17 Nov

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

A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.

A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.

A reception area with a stone wall, a ceiling fan, and two pendant lights.

3. Americas Best Value Inn Tupelo

Tupelo

Glenn

S$99

includes taxes & fees

15 Nov - 16 Nov

A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.

A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

4. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

S$132

includes taxes & fees

18 Oct - 19 Oct

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

A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.

A snack display in a store with various brands and types of snacks.

5. Tru By Hilton Tupelo

Tupelo

Justin

S$137

includes taxes & fees

25 Oct - 26 Oct

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

A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

A coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.

6. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

S$90

includes taxes & fees

16 Nov - 17 Nov

A hotel room with two beds, a desk, a chair, a television, and a window.

A hotel fitness center with multiple treadmills, ellipticals, and a mirrored wall.

A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.

A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Kyle

S$139

includes taxes & fees

15 Nov - 16 Nov

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

A modern living room with a blue sofa, a round coffee table, and a cityscape view through large windows.

A modern interior with a brick wall, large windows, and a wooden floor.

A bar area with a large screen, bar stools, and a variety of bottles.

8. Hotel Tupelo, a Wyndham Hotel

Tupelo

Audrey

S$232

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A laundry area with two Whirlpool front-loading washers, a Tide detergent dispenser, and a sign indicating it's for guest use only.

A hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.

A Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.

9. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

S$166

includes taxes & fees

8 Nov - 9 Nov

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

A modern lounge area with a green sofa, red chairs, and a wooden table.

A gym with exercise equipment, a spinning bike, and a bench.

A modern breakfast area with a counter, seating, and various food items.

10. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

S$163

includes taxes & fees

15 Nov - 16 Nov

A hotel room with a bed, a television mounted on the wall, a small desk with a microwave, and a painting on the wall.

A Red Roof Inn sign on a stone wall, a vase with flowers on a table, and two leather chairs.

A hotel corridor with an exit sign, a kitchenette area with coffee makers, and a buffet with bread and pastries.

A room with a sofa, a small table, and a chair.

11. Red Roof Inn Tupelo

Tupelo

Laurie

S$86

includes taxes & fees

15 Nov - 16 Nov

A spacious living room with a fireplace, comfortable seating, and a coffee table with fruit.

A spacious lobby with a fireplace, comfortable seating, and large windows offering views of the outside.

A hotel courtyard with outdoor seating, a brick patio, and a well-lit entrance.

A hotel room with two beds, a desk with a TV, a chair, and a lamp.

12. Hilton Garden Inn Tupelo

Tupelo

Rhonda

S$154

includes taxes & fees

1 Nov - 2 Nov

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

A lobby with leather sofas, a flat-screen TV, and a patterned carpet.

A hotel fitness center with treadmills, a stationary bike, and weight machines.

A hotel lobby with a reception desk, seating area, and a large window.

13. Candlewood Suites Tupelo North by IHG

Tupelo

Adriane

S$147

includes taxes & fees

18 Oct - 19 Oct

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

A reception area with a blue curtain backdrop, a reception desk, and a sign that reads "Baymont Inn & Suites."

A wooden deck with chairs overlooking a pool area.

An indoor swimming pool with a wooden ceiling, white lounge chairs, and a brick wall.

14. Baymont by Wyndham Tupelo

Tupelo

Kasey

S$92

includes taxes & fees

16 Nov - 17 Nov

A gym with treadmills, elliptical machines, and free weights.

A Comfort Inn hotel with a parking lot, a flag, and a clear blue sky.

A swimming pool with a stone deck, a fence, and a red car in the background.

A hotel room with a sofa, armchair, table, lamp, TV, and a map on the wall.

15. Comfort Inn Tupelo Central

Tupelo

Jane

S$122

includes taxes & fees

16 Nov - 17 Nov

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

A business center with a computer station, a black leather chair, and a reception desk with a lamp.

A hotel reception area with a reception desk, a waiting area with leather couches, and artwork on the walls.

A gym with exercise equipment, a water dispenser, and a clock on the wall.

16. Quality Inn Tupelo Central

Tupelo

Janeau

S$88

includes taxes & fees

16 Nov - 17 Nov

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

A reception desk with a sign detailing room rules, a coat rack, a chair, and a small table with items on it.

A sign for Scottish Inns with a clear sky in the background.

17. Scottish Inns

Tupelo

David

S$84

includes taxes & fees

16 Nov - 17 Nov

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".

A compact kitchen with wooden cabinets, a microwave, a toaster, and a juice dispenser. There are two red chairs and a wooden table.

A hotel room with a desk, chair, television, minibar, and a bed.

A hotel room with a bed, bedside lamps, a desk, a chair, a television, and a framed picture on the wall.

18. SureStay Hotel by Best Western Tupelo North

Tupelo

Melissa

S$82

includes taxes & fees

5 Nov - 6 Nov

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

A modern hotel lobby with round tables, comfortable seating, a bar area, and a TV screen displaying golf.

A modern lobby with a reception desk, seating area, and a large abstract mural.

A hotel room with a bed, a sofa, a desk, and a TV.

19. Courtyard By Marriott Tupelo

Tupelo

Keyunna

S$163

includes taxes & fees

1 Nov - 2 Nov

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

A staircase with carpeted steps and a black handrail, leading to a hallway with wooden walls and a tiled floor.

A hotel room with two beds, each with a patterned bedspread, a bedside table with a clock, and a wall-mounted light fixture.

A gym with exercise equipment, a fan, and a door leading to another room.

20. Studio 6 Suites Tupelo, MS - North

Tupelo

Sunny

S$80

includes taxes & fees

18 Oct - 19 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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

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.

See properties

Top New Houlka Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"Room was very nice. Love the bar and grill. Enjoyed it. Breakfast was super"

Holiday Inn Express Hotel & Suites Tupelo by IHG

8/10 Good

"Walls are too thin. Could hear my neighbors tv and coughing and voices."

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent

"Loved it!"

Red Roof Inn Tupelo

10/10 Excellent

"Everything"

Hilton Garden Inn Tupelo

8/10 Good

"It was new"

Americas Best Value Inn Tupelo

10/10 Excellent

"We have stayed here many times. The rooms are always clean and affordable. We will stay again."

SureStay Hotel by Best Western Tupelo North

8/10 Good

"Arrived shortly after check in time. Door locked, No sign of anybody in the building. Knocked on door and window. Finally someone came to the door. No ice machines but you could get ice from the office."

More cheap stays in New Houlka

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

S$86

15 Nov - 16 Nov

includes taxes & fees

8.2/10 Very good! (1,079 reviews)

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

S$92

16 Nov - 17 Nov

includes taxes & fees

Americas Best Value Inn Tupelo

4701 Leeb Drive Tupelo MS

S$99

15 Nov - 16 Nov

includes taxes & fees

8.2/10 Very good! (1,000 reviews)

American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

S$105

16 Nov - 17 Nov

includes taxes & fees

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

S$137

25 Oct - 26 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

S$139

15 Nov - 16 Nov

includes taxes & fees

9.4/10 Exceptional! (1,001 reviews)

Frequently asked questions

What's the best place to stay in New Houlka?

Located 23.9 mi (38.4 km) from the heart of New Houlka, Red Roof Inn Tupelo is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Holiday Inn Hotel & Suites Tupelo North by IHG and Baymont by Wyndham Tupelo. See all available top hotels, or vacation rentals in New Houlka.

If I need to cancel my hotel reservation in New Houlka, will I receive a refund?

Yes! Most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Houlka.

How is it staying in New Houlka?

Visitors can enjoy all that New Houlka has to offer, including its parks. There are 97 hotels and other accommodation options in the surrounding area. Find out more about New Houlka.

What is there to see in New Houlka?

Favourite places to visit include Tanglefoot Trail, Davis Lake Recreation Area and Davis Lake. You'll also find Trace State Park and Houston Garden Park in the area. Take a look at what more there is to see and do in Expedia's New Houlka guide.

What's the weather like in New Houlka?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Houlka is 1595 mm.

Explore a world of travel with Expedia

Potts Camp Holiday Rentals

New Houlka Hotels from S$79

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in New Houlka

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for New Houlka hotels

1. Holiday Terrace Motel

2. American Inn - Pontotoc

3. Americas Best Value Inn Tupelo

4. La Quinta Inn & Suites by Wyndham Tupelo

5. Tru By Hilton Tupelo

6. Super 8 by Wyndham Tupelo Airport

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

8. Hotel Tupelo, a Wyndham Hotel

9. Holiday Inn Hotel & Suites Tupelo North by IHG

10. Home2 Suites By Hilton Tupelo, Ms

11. Red Roof Inn Tupelo

12. Hilton Garden Inn Tupelo

13. Candlewood Suites Tupelo North by IHG

14. Baymont by Wyndham Tupelo

15. Comfort Inn Tupelo Central

16. Quality Inn Tupelo Central

17. Scottish Inns

18. SureStay Hotel by Best Western Tupelo North

19. Courtyard By Marriott Tupelo

20. Studio 6 Suites Tupelo, MS - North

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Davis Lake

Top New Houlka Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

Hotel Tupelo, a Wyndham Hotel

Red Roof Inn Tupelo

Hilton Garden Inn Tupelo

Americas Best Value Inn Tupelo

SureStay Hotel by Best Western Tupelo North

More cheap stays in New Houlka

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Americas Best Value Inn Tupelo

American Inn - Pontotoc

Tru By Hilton Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app