Book The Best Hotels in New Houlka, MS for 2026 from CA $80 - 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 compact living area with a kitchenette, a sofa with patterned cushions, a small refrigerator, a coffee machine, a toaster, and a microwave.

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.

1. Holiday Terrace Motel

Houston

Alan

CA $73

CA $80 total

includes taxes & fees

Nov 1 - Nov 2

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

Lance

CA $107

CA $116 total

includes taxes & fees

Oct 12 - Oct 13

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

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.

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

3. Americas Best Value Inn Tupelo

Tupelo

Glenn

CA $100

CA $110 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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.

4. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

CA $134

CA $146 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with a bed, a desk, a chair, a wardrobe, and a window with curtains.

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

A gym with exercise equipment, a scale, and a TV displaying 'Free Wi-Fi All Rooms'.

A hotel with a covered entrance, a parking lot, and a clear blue sky.

5. Red Roof Inn Tupelo

Tupelo

Laurie

CA $85

CA $93 total

includes taxes & fees

Oct 18 - Oct 19

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.

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Kyle

CA $147

CA $160 total

includes taxes & fees

Nov 8 - Nov 9

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

7. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

CA $92

CA $100 total

includes taxes & fees

Nov 1 - Nov 2

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 modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

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

8. Tru By Hilton Tupelo

Tupelo

Justin

CA $139

CA $152 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A hotel patio with outdoor seating, a covered table, and a view of the building's facade.

9. Hilton Garden Inn Tupelo

Tupelo

Rhonda

CA $156

CA $171 total

includes taxes & fees

Oct 18 - Oct 19

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

10. Hotel Tupelo, a Wyndham Hotel

Tupelo

Audrey

CA $236

CA $258 total

includes taxes & fees

Nov 1 - Nov 2

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.

11. Baymont by Wyndham Tupelo

Tupelo

Kasey

CA $95

CA $103 total

includes taxes & fees

Nov 1 - Nov 2

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

12. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

CA $155

CA $170 total

includes taxes & fees

Nov 1 - Nov 2

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.

13. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

CA $163

CA $178 total

includes taxes & fees

Nov 8 - Nov 9

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

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 modern kitchen with dark cabinetry, a central island, and a built-in range hood.

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

14. Motel 6 Tupelo, MS - Downtown

Tupelo

Rebecca A

CA $83

CA $90 total

includes taxes & fees

Oct 15 - Oct 16

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

A hotel breakfast area with a buffet setup, including various food items and beverages.

A Comfort Inn hotel with a covered entrance, outdoor seating, and a landscaped area.

15. Comfort Inn Tupelo Central

Tupelo

Jane

CA $124

CA $136 total

includes taxes & fees

Nov 1 - Nov 2

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 room with two beds, a desk, a mirror, and a bathroom visible through an open door.

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

16. Quality Inn Tupelo Central

Tupelo

Mary Ann

CA $90

CA $98 total

includes taxes & fees

Nov 1 - Nov 2

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

17. Scottish Inns

Tupelo

David

CA $86

CA $93 total

includes taxes & fees

Oct 12 - Oct 13

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

18. Studio 6 Suites Tupelo, MS - North

Tupelo

Alton

CA $82

CA $97 total

includes taxes & fees

Oct 17 - Oct 18

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

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

19. SureStay Hotel by Best Western Tupelo North

Tupelo

Melissa

CA $83

CA $91 total

includes taxes & fees

Oct 19 - Oct 20

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

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

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.

20. Candlewood Suites Tupelo North by IHG

Tupelo

Adriane

CA $150

CA $164 total

includes taxes & fees

Nov 8 - Nov 9

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

Studio 6 Suites Tupelo, MS - North

10/10 Excellent

"It was a good place to stay. We were just traveling on business."

Holiday Terrace Motel

10/10 Excellent

"It’s clean and quiet and the people who run it are very nice."

Candlewood Suites Tupelo North by IHG

10/10 Excellent

"Our stay was enjoyable, clean and quiet. Roomy suite was nice!"

Red Roof Inn Tupelo

10/10 Excellent

"Everything"

Baymont by Wyndham Tupelo

10/10 Excellent

"Fantastic pool!!! I would love to stay there for an entire week just for the pool. It’s beautiful and absolutely relaxing. Rooms were pretty standard but clean and comfortable. Bathroom is tiny and a bit dated"

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"Ws"

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

Motel 6 Tupelo, MS - Downtown

10/10 Excellent

"The room was clean and comfortable. The staff was professional and courteous. Lighting in the room could be better."