𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 New Houlka from RM267 (2026) - Fully Refundable Options

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

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for New Houlka hotels

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

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.

A compact living area with a kitchenette, a sofa with patterned cushions, a small refrigerator, a coffee machine, a toaster, and a microwave.

1. Holiday Terrace Motel

Houston

Dejvid

RM257

RM280 total

includes taxes & fees

27 Sept - 28 Sept

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

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

A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.

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

Faith

RM305

RM333 total

includes taxes & fees

27 Sept - 28 Sept

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 hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

3. Americas Best Value Inn Tupelo

Tupelo

Kristi

RM287

RM314 total

includes taxes & fees

30 Sept - 1 Oct

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

A modern hotel with a brick facade, large windows, and a covered outdoor seating area.

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

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

4. Hotel Tupelo, a Wyndham Hotel

Tupelo

Doug

RM649

RM709 total

includes taxes & fees

27 Sept - 28 Sept

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

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

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

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

5. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Annette

RM415

RM453 total

includes taxes & fees

8 Oct - 9 Oct

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

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

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

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

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

RM420

RM458 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A breakfast buffet area with various food items and a coffee machine.

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

7. Tru By Hilton Tupelo

Tupelo

Justin

RM398

RM434 total

includes taxes & fees

25 Oct - 26 Oct

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 Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.

An outdoor seating area with wicker furniture and planters, a paved walkway, and a building with large windows.

8. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

RM481

RM525 total

includes taxes & fees

4 Oct - 5 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 rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

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

A hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.

9. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

RM266

RM291 total

includes taxes & fees

7 Oct - 8 Oct

A spacious lobby with a central reception desk, large potted plants, and a modern chandelier.

A modern lounge area with wicker furniture, a large wooden pendant light, and a colorful striped carpet.

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.

10. Hilton Garden Inn Tupelo

Tupelo

Rhonda

RM431

RM471 total

includes taxes & fees

4 Oct - 5 Oct

A coffee station with a coffee machine, disposable cups, and a coffee dispenser.

A hotel room with a bed, a desk, a television, and a mirror.

A hotel room with a sofa, a desk, a chair, and two wall-mounted lights.

A Red Roof Inn with a clear sky, a parking lot, and a well-maintained lawn.

11. Red Roof Inn Tupelo

Tupelo

Harley

RM255

RM279 total

includes taxes & fees

5 Oct - 6 Oct

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

A reception area with a counter, a red chair, a small table with a lamp, and a view of the parking lot outside.

A modern kitchen with dark cabinetry, a central island, and a built-in range hood.

A hotel lobby with a red chair, a table with stacked items, and a large window offering a view of the parking lot and trees.

12. Motel 6 Tupelo, MS - Downtown

Tupelo

David

RM257

RM280 total

includes taxes & fees

4 Oct - 5 Oct

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

An indoor swimming pool with clear blue water, surrounded by yellow and blue chairs, and a water fountain on the left.

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

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

13. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

RM468

RM512 total

includes taxes & fees

11 Oct - 12 Oct

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

A hotel room with a wooden floor, a desk with a chair, a sofa, a TV, a mini-fridge, and a sliding door leading to a balcony.

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

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

14. Baymont by Wyndham Tupelo

Tupelo

Kasey

RM291

RM318 total

includes taxes & fees

15 Oct - 16 Oct

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

A Comfort Inn hotel with a clear entrance, a covered outdoor area, and a flag.

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

A hotel breakfast area with a coffee machine, fruit bowl, and a coffee dispenser.

15. Comfort Inn Tupelo Central

Tupelo

Riesha

RM355

RM388 total

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a conference table, chairs, a bed, a TV, and a door leading to another room.

A hotel room with a dark wood dining table, a brown leather chair, a microwave, a refrigerator, and a corkboard on the wall.

A multi-story hotel with a covered outdoor seating area, a paved walkway, and a landscaped garden.

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

16. Candlewood Suites Tupelo North by IHG

Tupelo

Rhonda

RM444

RM485 total

includes taxes & fees

29 Sept - 30 Sept

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

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.

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

17. Studio 6 Suites Tupelo, MS - North

Tupelo

David

RM243

RM286 total

includes taxes & fees

29 Sept - 30 Sept

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

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

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

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

18. Quality Inn Tupelo Central

Tupelo

Mary Ann

RM256

RM280 total

includes taxes & fees

18 Oct - 19 Oct

A room with a large window, a flat-screen TV, a table with chairs, and a potted plant.

A hotel room with a large window, a flat-screen TV mounted on the wall, a small table with two chairs, and a potted plant.

A reception area with a stone counter, a clock, and a window with a view of the outside.

A compact living space with a kitchenette, a dining area with two chairs, and a bed in the background.

19. Super 7 Inn Tupelo

Tupelo

Jessica

RM237

RM259 total

includes taxes & fees

27 Sept - 28 Sept

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 hotel room with two beds, a nightstand, a lamp, and two framed pictures on the wall.

20. Scottish Inns

Tupelo

David

RM244

RM267 total

includes taxes & fees

26 Oct - 27 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

More cheap stays in New Houlka

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

RM255

RM279 total

5 Oct - 6 Oct

includes taxes & fees

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

Americas Best Value Inn Tupelo

4701 Leeb Drive Tupelo MS

RM287

RM314 total

28 Sept - 29 Sept

includes taxes & fees

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

RM291

RM318 total

5 Oct - 6 Oct

includes taxes & fees

7.6/10 Good! (1,001 reviews)

American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

RM305

RM333 total

27 Sept - 28 Sept

includes taxes & fees

8/10 Very good! (372 reviews)

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

RM398

RM434 total

25 Oct - 26 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

RM420

RM458 total

25 Oct - 26 Oct

includes taxes & fees

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

New Houlka hotels from RM267

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. Hotel Tupelo, a Wyndham Hotel

5. La Quinta Inn & Suites by Wyndham Tupelo

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

7. Tru By Hilton Tupelo

8. Holiday Inn Hotel & Suites Tupelo North by IHG

9. Super 8 by Wyndham Tupelo Airport

10. Hilton Garden Inn Tupelo

11. Red Roof Inn Tupelo

12. Motel 6 Tupelo, MS - Downtown

13. Home2 Suites By Hilton Tupelo, Ms

14. Baymont by Wyndham Tupelo

15. Comfort Inn Tupelo Central

16. Candlewood Suites Tupelo North by IHG

17. Studio 6 Suites Tupelo, MS - North

18. Quality Inn Tupelo Central

19. Super 7 Inn Tupelo

20. Scottish Inns

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Davis Lake

Top New Houlka Hotel Reviews

More cheap stays in New Houlka

Red Roof Inn Tupelo

Americas Best Value Inn Tupelo

Baymont by Wyndham 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