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

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 bathroom with a granite countertop, a sink, a mirror, a towel rack, and a hairdryer.

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

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

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

2. American Inn - Pontotoc

Pontotoc

Faith

CA $106

CA $116 total

includes taxes & fees

Sep 27 - Sep 28

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

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

Kristi

CA $100

CA $109 total

includes taxes & fees

Sep 27 - Sep 28

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 lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

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

4. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Annette

CA $139

CA $151 total

includes taxes & fees

Sep 28 - Sep 29

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 hotel lobby with a reception desk, a chandelier, framed pictures on the wall, and a sign indicating free Wi-Fi in all rooms.

5. Red Roof Inn Tupelo

Tupelo

Harley

CA $89

CA $97 total

includes taxes & fees

Oct 4 - Oct 5

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 breakfast buffet area with various food items and a coffee machine.

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 coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

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

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

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

CA $146

CA $159 total

includes taxes & fees

Oct 25 - Oct 26

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 hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.

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

8. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

CA $92

CA $101 total

includes taxes & fees

Sep 29 - Sep 30

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.

9. Hotel Tupelo, a Wyndham Hotel

Tupelo

Doug

CA $225

CA $246 total

includes taxes & fees

Sep 27 - Sep 28

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

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.

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

10. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

CA $167

CA $182 total

includes taxes & fees

Oct 4 - Oct 5

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

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.

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

11. Hilton Garden Inn Tupelo

Tupelo

Rhonda

CA $150

CA $163 total

includes taxes & fees

Oct 2 - Oct 3

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

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

A wooden deck with chairs overlooking a pool area.

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

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

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

13. Comfort Inn Tupelo Central

Tupelo

Riesha

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.

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

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.

14. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

CA $163

CA $178 total

includes taxes & fees

Oct 11 - Oct 12

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.

15. Motel 6 Tupelo, MS - Downtown

Tupelo

David

CA $89

CA $97 total

includes taxes & fees

Sep 27 - Sep 28

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

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

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.

16. Candlewood Suites Tupelo North by IHG

Tupelo

Rhonda

CA $154

CA $168 total

includes taxes & fees

Sep 28 - Sep 29

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.

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

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

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 modern hotel room with a large bed, a dark headboard, two bedside lamps, a wooden floor, and a small seating area.

A bathroom with a sink, mirror, and a hairdryer mounted on the wall.

19. Days Inn by Wyndham Tupelo

Tupelo

Annette

CA $95

CA $103 total

includes taxes & fees

Sep 28 - Sep 29

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

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

A hotel room with two beds, a nightstand, a lamp, and two framed pictures on the wall.

20. Scottish Inns

Tupelo

David

CA $85

CA $93 total

includes taxes & fees

Sep 27 - Sep 28

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

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

Red Roof Inn Tupelo

10/10 Excellent

"The place was clean, clean bathroom! Very nice friendly."

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

Baymont by Wyndham Tupelo

8/10 Good

"N/A"

Home2 Suites By Hilton Tupelo, Ms

10/10 Excellent

"We were a late arrival after a football game and they were so accommodating. The room was great and the bed was super comfortable. We enjoyed our stay!"

Motel 6 Tupelo, MS - Downtown

8/10 Good

"d"