Book The Best Hotels in New Houlka, MS for 2026 from CA $88 - 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

Condo

Hot tub

Cottage

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

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.

1. Holiday Terrace Motel

Houston

Dejvid

CA $81

CA $88 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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

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

CA $106

CA $116 total

includes taxes & fees

Sep 29 - Sep 30

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 reception area with a stone wall, a ceiling fan, and two pendant lights.

3. Americas Best Value Inn Tupelo

Tupelo

Kristi

CA $100

CA $109 total

includes taxes & fees

Sep 29 - Sep 30

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

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

A hotel lobby with a reception desk, a chandelier, framed pictures on the wall, and a sign indicating free Wi-Fi in all rooms.

A workspace with a monitor, keyboard, and a desktop computer.

4. Red Roof Inn Tupelo

Tupelo

Magdalena

CA $89

CA $97 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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.

5. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Annette

CA $144

CA $157 total

includes taxes & fees

Oct 8 - Oct 9

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.

6. Tru By Hilton Tupelo

Tupelo

Justin

CA $138

CA $151 total

includes taxes & fees

Oct 25 - Oct 26

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 room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.

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

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

CA $156

CA $170 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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.

8. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

CA $167

CA $182 total

includes taxes & fees

Oct 4 - Oct 5

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 coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.

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.

9. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

CA $92

CA $101 total

includes taxes & fees

Sep 30 - Oct 1

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

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

A hotel lobby with a seating area, large windows, and a fireplace.

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

10. Hilton Garden Inn Tupelo

Tupelo

Rhonda

CA $150

CA $163 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

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

11. Hotel Tupelo, a Wyndham Hotel

Tupelo

Doug

CA $225

CA $246 total

includes taxes & fees

Oct 4 - Oct 5

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

A wooden deck with chairs overlooking a pool area.

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

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

12. Baymont by Wyndham Tupelo

Tupelo

Kasey

CA $101

CA $110 total

includes taxes & fees

Oct 4 - Oct 5

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

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.

A hotel room with a bed, a desk, a chair, a sofa, and a bedside table.

13. Comfort Inn Tupelo Central

Tupelo

Jane

CA $123

CA $135 total

includes taxes & fees

Oct 18 - Oct 19

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 modern lounge area with a green sofa, red chairs, and a wooden table.

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

14. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

CA $162

CA $177 total

includes taxes & fees

Oct 11 - Oct 12

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 lobby with leather sofas, a flat-screen TV, and a patterned carpet.

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

15. Candlewood Suites Tupelo North by IHG

Tupelo

Adriane

CA $154

CA $168 total

includes taxes & fees

Sep 30 - Oct 1

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 hotel lobby with a red chair, a table with stacked items, and a large window offering a view of the parking lot and trees.

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

16. Motel 6 Tupelo, MS - Downtown

Tupelo

David

CA $89

CA $97 total

includes taxes & fees

Sep 29 - Sep 30

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

17. Quality Inn Tupelo Central

Tupelo

Mary Ann

CA $89

CA $97 total

includes taxes & fees

Oct 18 - Oct 19

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 gym with exercise equipment, a fan, and a door leading to another room.

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

18. Studio 6 Suites Tupelo, MS - North

Tupelo

David

CA $84

CA $99 total

includes taxes & fees

Sep 29 - Sep 30

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

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

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

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

19. Days Inn by Wyndham Tupelo

Tupelo

Annette

CA $95

CA $103 total

includes taxes & fees

Oct 5 - Oct 6

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 desk, chair, television, minibar, and a bed.

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 bed, bedside lamps, a desk, a chair, a television, and a framed picture on the wall.

20. SureStay Hotel by Best Western Tupelo North

Tupelo

Melissa

CA $83

CA $90 total

includes taxes & fees

Oct 4 - Oct 5

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

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent

"Everything about our stay was great, but we were disappointed by one restaurant policy. We had purchased bottled water from the hotel and were told we could not bring it into the restaurant with us for breakfast. We had planned to eat there before spending the day touring Tupelo, but because of this, we decided to leave instead. We ended up having breakfast at D’Cracked Egg and really enjoyed it. It’s unfortunate that such a small policy caused the hotel restaurant to lose our business, especially since the water was purchased right there at the hotel."

Holiday Terrace Motel

8/10 Good

"Staff was super helpful and then room was very comfortable"

Tru By Hilton Tupelo

10/10 Excellent

"Super friendly staff! Nice hotel in a very convenient location."

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"Nice hotel friendly staff, wide variety of breakfast items. The rooms were clean , the bed was comfortable , bathroom well cleaned."

Super 8 by Wyndham Tupelo Airport

8/10 Good

"Great service & k had no problems"

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent

"It started with our warm welcome at the front desk. Awesome staff who informed us of what was available (restaurants, etc) near the hotel. Our room was inviting and well maintained. Beverage bar was available all day including filtered water. Breakfast included eggs, breakfast meat, biscuits, waffles, fruit, cereal, etc. Will definitely stay here again when back in Tupelo!"

American Inn - Pontotoc

8/10 Good

"It is a little dated"

Comfort Inn Tupelo Central

10/10 Excellent

"Breakfast good"

Hilton Garden Inn Tupelo

8/10 Good

"Nice place with friendly and welcoming staff. Only complaint was our room remained warmer than I like at night despite turning the thermostat down, it still stayed around the same temperature."

More cheap stays in New Houlka

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

CA $89

CA $97 total

Oct 4 - Oct 5

includes taxes & fees

Americas Best Value Inn Tupelo

4701 Leeb Drive Tupelo MS

CA $100

CA $109 total

Sep 29 - Sep 30

includes taxes & fees

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

CA $101

CA $110 total

Oct 4 - Oct 5

includes taxes & fees

7.6/10 Good! (1,004 reviews)

American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

CA $106

CA $116 total

Sep 29 - Sep 30

includes taxes & fees

8/10 Very good! (372 reviews)

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

CA $138

CA $151 total

Oct 25 - Oct 26

includes taxes & fees

9.2/10 Wonderful! (785 reviews)

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

CA $156

CA $170 total

Oct 11 - Oct 12

includes taxes & fees

9.4/10 Exceptional! (1,002 reviews)

Hotels in New Houlka with star rating

Frequently asked questions

What is the best area to stay in New Houlka?

The best area to stay in New Houlka is in the surrounding towns, as New Houlka itself is a very small community without dedicated visitor accommodation. You'll find more options and amenities in nearby larger towns like Pontotoc or Houston.Pontotoc, located north of New Houlka, offers a selection of hotels and local eateries. It's a good base for visitors who appreciate a quiet, small-town atmosphere with convenient access to regional attractions. You'll find a historic courthouse square and a few local shops, providing a pleasant setting for a relaxed stay.Houston, situated to the south-east of New Houlka, also provides hotel choices and more dining opportunities.

When is the best time to go to New Houlka?

The best time to go to New Houlka is during spring (April to May) and autumn (September to October).These months offer pleasant weather, with moderate temperatures and less humidity, making outdoor activities more enjoyable. You'll find it comfortable for exploring the local area or attending any community events.For those who prefer warmer weather and don't mind the heat, summer (June to August) can also be a good option. While it's typically hot and humid, it's a popular time for family holidays and there are often local fairs or festivals happening.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Houlka.

How much is the nightly rate at a New Houlka hotel?

Prices for hotels in New Houlka often vary, but you can find a great deal from CA $88 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Book Hotels in New Houlka on Expedia.com

Find hotels in New Houlka, MS from CA $88

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. Red Roof Inn Tupelo

5. La Quinta Inn & Suites by Wyndham Tupelo

6. Tru By Hilton Tupelo

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

8. Holiday Inn Hotel & Suites Tupelo North by IHG

9. Super 8 by Wyndham Tupelo Airport

10. Hilton Garden Inn Tupelo

11. Hotel Tupelo, a Wyndham Hotel

12. Baymont by Wyndham Tupelo

13. Comfort Inn Tupelo Central

14. Home2 Suites By Hilton Tupelo, Ms

15. Candlewood Suites Tupelo North by IHG

16. Motel 6 Tupelo, MS - Downtown

17. Quality Inn Tupelo Central

18. Studio 6 Suites Tupelo, MS - North

19. Days Inn by Wyndham Tupelo

20. SureStay Hotel by Best Western Tupelo North

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Davis Lake

Top New Houlka Hotel Reviews

Hotel Tupelo, a Wyndham Hotel

Holiday Terrace Motel

Tru By Hilton Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Super 8 by Wyndham Tupelo Airport

La Quinta Inn & Suites by Wyndham Tupelo

American Inn - Pontotoc

Comfort Inn Tupelo Central

Hilton Garden Inn Tupelo

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

Hotels in New Houlka with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app