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

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

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

Alan

CA $79

CA $86 total

includes taxes & fees

Oct 20 - Oct 21

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 historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

2. American Inn - Pontotoc

Pontotoc

Lance

CA $106

CA $116 total

includes taxes & fees

Oct 19 - Oct 20

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

Glenn

CA $100

CA $109 total

includes taxes & fees

Oct 19 - Oct 20

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

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.

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

4. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

CA $145

CA $158 total

includes taxes & fees

Oct 21 - Oct 22

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

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

5. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

CA $91

CA $99 total

includes taxes & fees

Nov 8 - Nov 9

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 lobby with a chandelier, leather chairs, a fireplace, and a television.

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

Kyle

CA $140

CA $153 total

includes taxes & fees

Nov 15 - Nov 16

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.

A hotel room with a large bed, a desk, a chair, and an air conditioning unit.

7. Red Roof Inn Tupelo

Tupelo

Laurie

CA $87

CA $95 total

includes taxes & fees

Oct 19 - Oct 20

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

8. Baymont by Wyndham Tupelo

Tupelo

Kasey

CA $101

CA $110 total

includes taxes & fees

Oct 25 - Oct 26

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.

A laundry area with two Whirlpool front-loading washers, a Tide detergent dispenser, and a sign indicating it's for guest use only.

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

9. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Scott

CA $167

CA $182 total

includes taxes & fees

Nov 8 - Nov 9

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 snack display in a store with various brands and types of snacks.

10. Tru By Hilton Tupelo

Tupelo

Justin

CA $142

CA $155 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.

11. Scottish Inns

Tupelo

David

CA $85

CA $93 total

includes taxes & fees

Oct 19 - Oct 20

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.

A hotel courtyard with outdoor seating, a brick patio, and a well-lit entrance.

A hotel breakfast area with a long counter, multiple chairs, and a buffet setup.

12. Hilton Garden Inn Tupelo

Tupelo

Rhonda

CA $155

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

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

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

13. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

CA $160

CA $175 total

includes taxes & fees

Nov 1 - Nov 2

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.

14. Quality Inn Tupelo Central

Tupelo

Janeau

CA $89

CA $97 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 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.

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

15. Motel 6 Tupelo, MS - Downtown

Tupelo

Rebecca A

CA $86

CA $94 total

includes taxes & fees

Nov 9 - Nov 10

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

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.

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

16. Hotel Tupelo, a Wyndham Hotel

Tupelo

Audrey

CA $234

CA $256 total

includes taxes & fees

Nov 1 - Nov 2

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

A Comfort Inn hotel with a parking lot, a flag, and a clear blue sky.

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.

17. Comfort Inn Tupelo Central

Tupelo

Jane

CA $123

CA $135 total

includes taxes & fees

Nov 8 - Nov 9

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

18. SureStay Hotel by Best Western Tupelo North

Tupelo

Melissa

CA $83

CA $90 total

includes taxes & fees

Oct 25 - Oct 26

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 bathroom with a sink, mirror, and a hairdryer mounted on the wall.

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

CA $97 total

includes taxes & fees

Nov 1 - Nov 2

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.

20. Super 7 Inn Tupelo

Tupelo

Jessica

CA $84

CA $92 total

includes taxes & fees

Oct 19 - Oct 20

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

Red Roof Inn Tupelo

10/10 Excellent

"Nice stay-will be back"

American Inn - Pontotoc

10/10 Excellent

"Very nice hotel for the price point. The outside looks older, but the rooms have been updated. Staff was really nice. Quite area. The court yard was a nice addition. Not fancy, but it was just right for a solo traveler."

Baymont by Wyndham Tupelo

10/10 Excellent

"Most comfortable bed I’ve slept in. I would’ve loved to take it home. Great location and lots of things around for shopping and eating. Desk clerk was very helpful for food options. Looks like they’re updating some the carpet as well while we were there. Beautiful indoor pool though it was a little chilly but there was a little girl in it having loads of fun. Just too cold for this old lady lol."

La Quinta Inn & Suites by Wyndham Tupelo

8/10 Good

"Room was clean and the staff are very friendly and helpful. Would stay again. Complimentary breakfast was okay. Minor issues - sink didn’t drain properly, toilet didn’t flush fully without extra flushing, one of the shower products was empty and we had to call mid-shower. But staff is very attentive and quick to respond!"

Americas Best Value Inn Tupelo

8/10 Good

"Like the location easy access to the interstate and plenty of parking A small dog in a room couple of doors away yapped at everything it heard outside until 10PM then was quiet during the night"

Candlewood Suites Tupelo North by IHG

8/10 Good

"We booked at last minute from the road. Very nice affordable stay. Rooms are large with everything you would need for a longer stay."

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"A wonderful experience throughout. Gracious hospitality, cleanliness, delicious breakfast with charming staff made our stay an absolute pleasure. Thanks to all who make that happen!"

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"Really nice stay. Great bar. Comfy bed"