New Houlka Hotel & Accommodation Deals 2026 from NZ$114 - 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

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

Alan

NZ$111

includes taxes & fees

1 Nov - 2 Nov

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 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, chair, TV, and a bed.

2. American Inn - Pontotoc

Pontotoc

Faith

NZ$145

includes taxes & fees

4 Oct - 5 Oct

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

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

A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.

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

Kristi

NZ$137

includes taxes & fees

4 Oct - 5 Oct

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

4. Hotel Tupelo, a Wyndham Hotel

Tupelo

Doug

NZ$309

includes taxes & fees

4 Oct - 5 Oct

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

5. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Annette

NZ$187

includes taxes & fees

4 Oct - 5 Oct

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

6. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

NZ$125

includes taxes & fees

13 Oct - 14 Oct

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

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

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

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

7. Red Roof Inn Tupelo

Tupelo

Magdalena

NZ$116

includes taxes & fees

8 Oct - 9 Oct

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

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

8. Tru By Hilton Tupelo

Tupelo

Justin

NZ$189

includes taxes & fees

11 Oct - 12 Oct

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 hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.

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

9. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

NZ$221

includes taxes & fees

1 Nov - 2 Nov

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

10. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

NZ$200

includes taxes & fees

1 Nov - 2 Nov

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.

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

11. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

NZ$220

includes taxes & fees

1 Nov - 2 Nov

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.

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.

12. Baymont by Wyndham Tupelo

Tupelo

Kasey

NZ$139

includes taxes & fees

8 Oct - 9 Oct

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

13. Hilton Garden Inn Tupelo

Tupelo

Rhonda

NZ$205

includes taxes & fees

11 Oct - 12 Oct

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

A swimming pool with a no diving sign, outdoor seating, and a brick wall.

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

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

14. Comfort Inn Tupelo Central

Tupelo

Jane

NZ$169

includes taxes & fees

22 Oct - 23 Oct

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 modern kitchen with a built-in stove, a coffee machine, and a refrigerator.

15. Motel 6 Tupelo, MS - Downtown

Tupelo

David

NZ$118

includes taxes & fees

15 Oct - 16 Oct

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

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

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

16. Scottish Inns

Tupelo

David

NZ$116

includes taxes & fees

4 Oct - 5 Oct

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 business center with a computer station, a black leather chair, and a reception desk with a lamp.

17. Quality Inn Tupelo Central

Tupelo

Mary Ann

NZ$122

includes taxes & fees

25 Oct - 26 Oct

A Courtyard Marriott hotel entrance at night with a well-lit facade, a covered parking area, and a landscaped garden.

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

A modern hotel lobby with round tables, comfortable seating, a bar area, and a TV screen displaying golf.

An outdoor patio area with a fire pit, seating, and a view of the interior through large windows.

18. Courtyard By Marriott Tupelo

Tupelo

Keyunna

NZ$225

includes taxes & fees

11 Oct - 12 Oct

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

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

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.

19. Days Inn by Wyndham Tupelo

Tupelo

Annette

NZ$124

includes taxes & fees

6 Oct - 7 Oct

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 hotel fitness center with treadmills, a stationary bike, and weight machines.

20. Candlewood Suites Tupelo North by IHG

Tupelo

Adriane

NZ$211

includes taxes & fees

11 Oct - 12 Oct

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

Recent Reviews in New Houlka

Red Roof Inn Tupelo

8/10 Good

"The bed was comfortable and the breakfast was good. The hotel was clean and we appreciated that."

Americas Best Value Inn Tupelo

10/10 Excellent

"Quiet and clean"

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

Hilton Garden Inn Tupelo

10/10 Excellent

"Nicely designed, clean, friendly, nice breakfast buffet, L2 EV charging included."

Studio 6 Suites Tupelo, MS - North

10/10 Excellent

"The first floor was scary and dark as soon as we stopped there for a break and to rest they gave us a smoking room on the first floor got to the room and the lights wouldn’t turn on in the room at all. Then the man at the front gave us a room on second floor. We found a dirty needle in the room. It was absolutely disgusting."

Quality Inn Tupelo Central

10/10 Excellent

"The room was clean. The front desk clerk was awesome. Great Job Quality Inn!!!!"

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"The front assistant was very professional checking in and going out! The room was clean., as was the rest of the hotel! We appreciated the great breakfast crew because the morning we stayed there was the perfect amount of options available for everyone. The food was delicious! I want to say Thank you to the front desk professional that handle a slight issue for me on Sunday morning! She was great and sent word on to her Manager Liz who contacted me and resolved the issue promptly! Thank you and we will return again! Location is good and safe for travelers who are not familiar with Tupelo."

Tru By Hilton Tupelo

10/10 Excellent

"Easy parking, clean property and close to a couple to good restaurants. Breakfast is okay but your normal hotel breakfast. Nice place for our overnight stop"

Holiday Terrace Motel

8/10 Good

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