New Houlka Holiday Rentals, Mississippi: Private House Rentals

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

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 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 reception area with a wooden reception desk labeled "Holiday Terrace," a green wall, and an orange sofa with patterned cushions.

1. Holiday Terrace Motel

Houston

Alan

฿1,970

฿2,148 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

2. American Inn - Pontotoc

Pontotoc

Lance

฿2,515

฿2,742 total

includes taxes & fees

25 Oct - 26 Oct

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 spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

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

3. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

฿3,418

฿3,734 total

includes taxes & fees

8 Oct - 9 Oct

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

4. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

฿3,974

฿4,342 total

includes taxes & fees

1 Nov - 2 Nov

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

A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

5. Tru By Hilton Tupelo

Tupelo

Justin

฿3,286

฿3,590 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

฿3,705

฿4,048 total

includes taxes & fees

18 Oct - 19 Oct

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

7. Americas Best Value Inn Tupelo

Tupelo

Glenn

฿2,220

฿2,425 total

includes taxes & fees

7 Oct - 8 Oct

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 hotel with a brick facade, large windows, and a covered outdoor seating area.

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

8. Hotel Tupelo, a Wyndham Hotel

Tupelo

Doug

฿5,365

฿5,862 total

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A hotel with a swimming pool, outdoor seating, and a red-roofed building.

9. Red Roof Inn Tupelo

Tupelo

Laurie

฿2,015

฿2,202 total

includes taxes & fees

14 Oct - 15 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 rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

10. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

฿2,134

฿2,331 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

11. Comfort Inn Tupelo Central

Tupelo

Jane

฿2,775

฿3,032 total

includes taxes & fees

27 Oct - 28 Oct

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

12. Hilton Garden Inn Tupelo

Tupelo

Rhonda

฿3,563

฿3,892 total

includes taxes & fees

18 Oct - 19 Oct

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 gym with exercise equipment, a spinning bike, and a bench.

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

13. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

฿3,673

฿4,013 total

includes taxes & fees

1 Nov - 2 Nov

A buffet area with various food options, a coffee machine, and a refrigerator.

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.

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

14. Quality Inn Tupelo Central

Tupelo

Mary Ann

฿2,118

฿2,314 total

includes taxes & fees

27 Oct - 28 Oct

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.

15. Baymont by Wyndham Tupelo

Tupelo

Kasey

฿2,204

฿2,408 total

includes taxes & fees

1 Nov - 2 Nov

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

A hotel room with a bed, bedside lamps, a desk, a chair, a television, and a framed picture on the wall.

A hotel room with a desk, chair, television, minibar, and a bed.

16. SureStay Hotel by Best Western Tupelo North

Tupelo

Melissa

฿1,964

฿2,145 total

includes taxes & fees

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

A lobby with leather sofas, a flat-screen TV, and a patterned carpet.

17. Candlewood Suites Tupelo North by IHG

Tupelo

Adriane

฿3,658

฿3,996 total

includes taxes & fees

12 Oct - 13 Oct

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 reception area with a counter, a red chair, a small table with a lamp, and a view of the parking lot outside.

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.

18. Motel 6 Tupelo, MS - Downtown

Tupelo

Rebecca A

฿2,054

฿2,244 total

includes taxes & fees

20 Oct - 21 Oct

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

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.

19. Scottish Inns

Tupelo

David

฿2,021

฿2,208 total

includes taxes & fees

8 Oct - 9 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.

20. Courtyard By Marriott Tupelo

Tupelo

Keyunna

฿3,910

฿4,272 total

includes taxes & fees

1 Nov - 2 Nov

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

Hilton Garden Inn Tupelo

8/10 Good

"It was new"

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent

"Great value! Breakfast was great! But the thing that shined the most were the 2 front desk clerks, Misty and Mitzi! They were absolutely delightful, made everyone feel so welcome, were super hard workers, worked so well together and will be the reason I return when I’m in Tupelo."

Comfort Inn Tupelo Central

10/10 Excellent

"On check in the young lady at the desk was very friendly. When we were trying to get in our room a very friendly housekeeping gal was also friendly and helpful. The site was very clean and comfortable. The location was in a quiet area with in 5 minutes of dining options. In the moring the lady preparing the breakfast was also friendly and helpful. Parking was good as well."

Candlewood Suites Tupelo North by IHG

10/10 Excellent

"It is a quiet area. Front desk staff are very nice and helpful. Once you enter the lobby, it smells fresh. Room was clean and well organized. Unfortunately, there was no free breakfast and no ice maker machine."

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"it was nice one bed had hair in it it a lot a string or 2 could have come from cleaning the room hair sheds"

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent

"What a beautiful hotel! We enjoyed dinner in the fabulous restaurant, slept like babies in the quiet and clean rooms, and parked our cars for free and easily. Highly recommend this hotel!"

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

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

More cheap stays in New Houlka

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

฿2,015

฿2,202 total

14 Oct - 15 Oct

includes taxes & fees

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

฿2,204

฿2,408 total

1 Nov - 2 Nov

includes taxes & fees

7.6/10 Good! (1,003 reviews)

Americas Best Value Inn Tupelo

4701 Leeb Drive Tupelo MS

฿2,220

฿2,425 total

7 Oct - 8 Oct

includes taxes & fees

8.2/10 Very good! (1,000 reviews)

American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

฿2,515

฿2,742 total

25 Oct - 26 Oct

includes taxes & fees

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

฿3,286

฿3,590 total

25 Oct - 26 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

฿3,705

฿4,048 total

18 Oct - 19 Oct

includes taxes & fees

Frequently asked questions

What's the best place to stay in New Houlka?

Located 23.9 mi (38.4 km) from the heart of New Houlka, Red Roof Inn Tupelo is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Holiday Inn Hotel & Suites Tupelo North by IHG and Baymont by Wyndham Tupelo. See all available top hotels, or vacation rentals in New Houlka.

If I need to cancel my hotel reservation in New Houlka, will I receive a refund?

Yes! Most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Houlka.

How is it staying in New Houlka?

Visitors can enjoy all that New Houlka has to offer, including its parks. There are 97 hotels and other accommodation options in the surrounding area. Find out more about New Houlka.

What is there to see in New Houlka?

Favourite places to visit include Tanglefoot Trail, Davis Lake Recreation Area and Davis Lake. You'll also find Trace State Park and Houston Garden Park in the area. Take a look at what more there is to see and do in Expedia's New Houlka guide.

What's the weather like in New Houlka?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Houlka is 1595 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in New Houlka on Expedia.com

Find hotels in New Houlka, MS from ฿2,145

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. La Quinta Inn & Suites by Wyndham Tupelo

4. Holiday Inn Hotel & Suites Tupelo North by IHG

5. Tru By Hilton Tupelo

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

7. Americas Best Value Inn Tupelo

8. Hotel Tupelo, a Wyndham Hotel

9. Red Roof Inn Tupelo

10. Super 8 by Wyndham Tupelo Airport

11. Comfort Inn Tupelo Central

12. Hilton Garden Inn Tupelo

13. Home2 Suites By Hilton Tupelo, Ms

14. Quality Inn Tupelo Central

15. Baymont by Wyndham Tupelo

16. SureStay Hotel by Best Western Tupelo North

17. Candlewood Suites Tupelo North by IHG

18. Motel 6 Tupelo, MS - Downtown

19. Scottish Inns

20. Courtyard By Marriott Tupelo

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Davis Lake

Top New Houlka Hotel Reviews

Hilton Garden Inn Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

Comfort Inn Tupelo Central

Candlewood Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

Hotel Tupelo, a Wyndham Hotel

Americas Best Value Inn Tupelo

Motel 6 Tupelo, MS - Downtown

Studio 6 Suites Tupelo, MS - North

More cheap stays in New Houlka

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Americas Best Value Inn Tupelo

American Inn - Pontotoc

Tru By Hilton Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app