Hotels in New Houlka from P3,982 for 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

Pool

Family friendly

Condo

Waterpark

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 compact living area with a kitchenette, a sofa with patterned cushions, a small refrigerator, a coffee machine, a toaster, and a microwave.

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

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

1. Holiday Terrace Motel

Houston

Dejvid

P3,884

P4,234 total

includes taxes & fees

Sep 9 - Sep 10

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

P4,621

P5,037 total

includes taxes & fees

Sep 20 - Sep 21

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

3. Americas Best Value Inn Tupelo

Tupelo

Falon

P4,346

P4,748 total

includes taxes & fees

Aug 23 - Aug 24

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

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

4. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Aaron

P5,992

P6,546 total

includes taxes & fees

Aug 26 - Aug 27

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 breakfast bar with a coffee machine, a cereal dispenser, and a toaster.

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

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

5. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

P3,961

P4,327 total

includes taxes & fees

Aug 24 - Aug 25

A Holiday Inn Express & Suites building with a prominent entrance, a flag, and well-maintained landscaping.

A buffet with labeled containers of omelets and other dishes.

A gym with treadmills, elliptical machines, and weight benches.

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

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Chelsey

P7,029

P7,679 total

includes taxes & fees

Aug 30 - Aug 31

A modern hotel kitchen with a central island, dining area, and a sign indicating free Wi-Fi availability.

A hotel room with a large bed, a television mounted on the wall, a mirror, and a small cabinet.

A reception area with a counter, shelves stocked with snacks and beverages, a computer, and a decorative mural of a sunset over a river.

A gym with treadmills, ellipticals, and a stationary bike. A TV screen displays "Free Wi-Fi All Rooms".

7. Red Roof Inn Tupelo

Tupelo

Abigail

P3,807

P4,159 total

includes taxes & fees

Aug 30 - Aug 31

A hotel kitchen with a buffet setup, including a coffee station, fruit bowl, and a coffee machine.

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

A swimming pool with a metal ladder, surrounded by a brick wall and stone tiles.

8. Comfort Inn Tupelo Central

Tupelo

Angie

P5,670

P6,194 total

includes taxes & fees

Sep 20 - Sep 21

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

9. Baymont by Wyndham Tupelo

Tupelo

Sammy

P4,664

P5,096 total

includes taxes & fees

Aug 30 - Aug 31

A multi-level atrium with a central circular seating area, multiple dining tables, and a large staircase.

A Holiday Inn & Suites with a covered entrance, multiple floors, and a parking lot.

A dining table with a variety of dishes including seafood, asparagus, and a steak, along with wine glasses and a vase of flowers.

A spacious hotel lobby with a central bar area, multiple seating arrangements, and a high ceiling with exposed structural beams.

10. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

P8,077

P8,824 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

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

11. Hotel Tupelo, a Wyndham Hotel

Tupelo

Jason

P8,823

P9,640 total

includes taxes & fees

Sep 13 - Sep 14

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

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

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

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

12. Tru By Hilton Tupelo

Tupelo

Steven

P6,269

P6,849 total

includes taxes & fees

Sep 10 - Sep 11

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

A modern kitchen with a built-in stove, a coffee machine, and a refrigerator.

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.

13. Motel 6 Tupelo, MS - Downtown

Tupelo

markisha

P4,006

P4,376 total

includes taxes & fees

Sep 20 - Sep 21

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 hotel lobby with a seating area, large windows, and a fireplace.

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

14. Hilton Garden Inn Tupelo

Tupelo

Tracy

P6,522

P7,125 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

A reception desk with a laptop, a large decorative letter 'H', and a colorful striped wall in the background.

15. Studio 6 Suites Tupelo, MS - North

Tupelo

David

P3,362

P3,982 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

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

16. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Katy

P7,432

P8,120 total

includes taxes & fees

Sep 6 - Sep 7

A multi-story hotel with a stone facade, multiple windows, and a well-lit entrance.

A lobby with leather sofas, a television, and a large window.

A covered patio with a grill, outdoor table and chairs, and a view of a stone building.

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

17. Candlewood Suites Tupelo North by IHG

Tupelo

Rhonda

P7,954

P8,690 total

includes taxes & fees

Aug 23 - Aug 24

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

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

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.

18. Quality Inn Tupelo Central

Tupelo

Jeannie

P3,878

P4,237 total

includes taxes & fees

Sep 13 - Sep 14

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 hotel room with a green sofa, a desk with a computer and lamp, a small refrigerator, and a round mirror on the wall.

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.

19. SureStay Hotel by Best Western Tupelo North

Tupelo

James

P3,830

P4,184 total

includes taxes & fees

Aug 30 - Aug 31

Two beds with white linens, a nightstand with a phone, and a wall-mounted light fixture.

A lobby with a reception desk, a fireplace, and a seating area with striped sofas.

A Days Inn with a brick facade, a covered entrance, and a parking lot.

A modern hotel room with a large bed, a dark headboard, two bedside lamps, a wooden floor, and a small seating area.

20. Days Inn by Wyndham Tupelo

Tupelo

Annette

P3,852

P4,209 total

includes taxes & fees

Sep 14 - Sep 15

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

Comfort Inn Tupelo Central

8/10 Good

"Comfortable and fit for purpose"

Courtyard By Marriott Tupelo

10/10 Excellent

"Great customer service"

Baymont by Wyndham Tupelo

10/10 Excellent

"..."

La Quinta Inn & Suites by Wyndham Tupelo

8/10 Good

"Room was clean, cafeteria clean, everything clean but everything smelled weed. Overall was good"

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"Great location with easy access to the freeway and my destination. Breakfast was good and parking very accessible."

Home2 Suites By Hilton Tupelo, Ms

8/10 Good

"Everything was great. Very clean room, ample everything (pillows, towels, tp. Lots of space). There was only one issue we had but since we were there to just sleep we told the front desk as we were leaving. Wasn’t a deal breaker for us. Over all I’d stay aging ."

Americas Best Value Inn Tupelo

8/10 Good

"Room was clean enough. Sheets were clean. AC worked ok, but doesn't get as cold as thermostat shows. It's good for a one night stay for the price. There is NO lobby, or any vending that we found."

Super 8 by Wyndham Tupelo Airport

10/10 Excellent

"The staff was amazing also"

More cheap stays in New Houlka

Studio 6 Suites Tupelo, MS - North

852 North Gloster Street Tupelo MS

P3,362

P3,982 total

Aug 30 - Aug 31

includes taxes & fees

7.2/10 Good! (600 reviews)

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

P3,807

P4,159 total

Aug 30 - Aug 31

includes taxes & fees

Americas Best Value Inn Tupelo

4701 Leeb Drive Tupelo MS

P4,346

P4,748 total

Aug 23 - Aug 24

includes taxes & fees

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

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

P4,664

P5,096 total

Aug 30 - Aug 31

includes taxes & fees

7.6/10 Good! (1,007 reviews)

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

P6,269

P6,849 total

Sep 10 - Sep 11

includes taxes & fees

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

P7,029

P7,679 total

Aug 30 - Aug 31

includes taxes & fees

9.4/10 Exceptional! (1,009 reviews)

Frequently asked questions

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

Located 24 mi (38.6 km) from the heart of New Houlka, La Quinta Inn & Suites by Wyndham Tupelo is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Baymont by Wyndham Tupelo and Red Roof Inn 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 bookings are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you have a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Houlka.

How is it to stay in New Houlka?

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

What is there to see in New Houlka?

Favorite places to visit include Davis Lake Recreation Area, Tanglefoot Trail, and Davis Lake. You'll also find Trace State Park and Houston Garden Park in the area. Check out what more to see and do in Expedia's New Houlka guide.

What's the seasonal weather like in New Houlka?

The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 47°F. Average annual precipitation for New Houlka is 63 inches.

New Houlka Hotels

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. Super 8 by Wyndham Tupelo Airport

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

7. Red Roof Inn Tupelo

8. Comfort Inn Tupelo Central

9. Baymont by Wyndham Tupelo

10. Holiday Inn Hotel & Suites Tupelo North by IHG

11. Hotel Tupelo, a Wyndham Hotel

12. Tru By Hilton Tupelo

13. Motel 6 Tupelo, MS - Downtown

14. Hilton Garden Inn Tupelo

15. Studio 6 Suites Tupelo, MS - North

16. Home2 Suites By Hilton Tupelo, Ms

17. Candlewood Suites Tupelo North by IHG

18. Quality Inn Tupelo Central

19. SureStay Hotel by Best Western Tupelo North

20. Days Inn by Wyndham Tupelo

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Davis Lake

Top New Houlka Hotel Reviews

Comfort Inn Tupelo Central

Courtyard By Marriott Tupelo

Baymont by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Home2 Suites By Hilton Tupelo, Ms

Americas Best Value Inn Tupelo

Super 8 by Wyndham Tupelo Airport

More cheap stays in New Houlka

Studio 6 Suites Tupelo, MS - North

Red Roof Inn Tupelo

Americas Best Value Inn Tupelo

Baymont by Wyndham Tupelo

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