New Houlka Vacation Rentals

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jun 26 - Jun 27
Tomorrow
Jun 27 - Jun 28
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Vacation Rentals in New Houlka

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Exterior

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

9.6 out of 10, Exceptional, (25)
"Good location and very comfortable beds! Will use this VRBO next time I’m in Tupelo "
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Bristow Bungalow
Outdoor dining

Bristow Bungalow

10.0 out of 10, Exceptional, (22)
"Super clean, quiet neighborhood, great location. "
The price is ￥22,466
￥41,024 total
includes taxes & fees
Jul 13 - Jul 14
Bristow Bungalow
The Sugar Shack Cottage with Hot Tub
Exterior

The Sugar Shack Cottage with Hot Tub

10.0 out of 10, Exceptional, (21)
"Wonderful weekend stay for a wedding. House was perfect! "
The price is ￥23,087
￥49,454 total
includes taxes & fees
Jul 20 - Jul 21
The Sugar Shack Cottage with Hot Tub
Spacious Historic Downtown home that sleeps up to 10!
Exterior

Spacious Historic Downtown home that sleeps up to 10!

10.0 out of 10, Exceptional, (46)
"This house was perfect for our needs during this visit. It has plenty of space, the furniture is very comfortable, and the extra touches are very welcoming. I will stay here again on my next visit. "
The price is ￥19,567
￥40,879 total
includes taxes & fees
Jun 29 - Jun 30
Spacious Historic Downtown home that sleeps up to 10!
Charming 2-bedroom cottage in Tupelo with WiFi and AC
2 bedrooms, iron/ironing board, WiFi, bed sheets

Charming 2-bedroom cottage in Tupelo with WiFi and AC

Charming 2-bedroom cottage in Tupelo with WiFi and AC
Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Private kitchen

Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

10.0 out of 10, Exceptional, (5)
"It was fantastic! Very clean l, quick response from owner. Will definetly stay again in the future."
Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Stylish 2 bedroom townhouse, ideal for your needs. Elvis Presley's Birthplace!
1 bedroom, free WiFi, bed sheets

Stylish 2 bedroom townhouse, ideal for your needs. Elvis Presley's Birthplace!

Stylish 2 bedroom townhouse, ideal for your needs. Elvis Presley's Birthplace!
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests
1 bedroom, desk, iron/ironing board, free WiFi

~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests

9.0 out of 10, Wonderful, (6)
"It was a very convenient and clean stay. John was great with communication and we look forward to coming back soon. "
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests
Relaxing Prairie Home, 29 Mi to Starkville!
House (3 Bedrooms) | Private kitchen | Microwave, oven, stovetop, dishwasher

Relaxing Prairie Home, 29 Mi to Starkville!

3.0 star property
Relaxing Prairie Home, 29 Mi to Starkville!
Charming 3-bedroom house with AC and WiFi in delightful Tupelo
Private kitchen

Charming 3-bedroom house with AC and WiFi in delightful Tupelo

2.0 star property
4.0 out of 10, (1)
Charming 3-bedroom house with AC and WiFi in delightful Tupelo
Enjoy this elegant artdeco home centrally-located in the heart of Tupelo.
Interior

Enjoy this elegant artdeco home centrally-located in the heart of Tupelo.

10.0 out of 10, Exceptional, (5)
"This was perfect for our family.. 3 couples and and an 8 month old baby. We loved the house! Bedding was exceptional, kitchen was so nice and we loved the sun porch and the fireplace too! "
Enjoy this elegant artdeco home centrally-located in the heart of Tupelo.
Hollywood Bungalow
Exterior

Hollywood Bungalow

9.8 out of 10, Exceptional, (12)
"Very nice property with great eclectic furnishings. We loved our stay! We will book again!"
The price is ￥20,741
￥46,604 total
includes taxes & fees
Jun 29 - Jun 30
Hollywood Bungalow
•A Family Haven N' Heart of Tupelo: 4 Bedrooms, 6 Beds, 1.5 Baths Sleeps 8 or 9
Fridge, microwave, oven, stovetop

•A Family Haven N' Heart of Tupelo: 4 Bedrooms, 6 Beds, 1.5 Baths Sleeps 8 or 9

9.6 out of 10, Exceptional, (7)
"Place was clean and host was responsive"
•A Family Haven N' Heart of Tupelo: 4 Bedrooms, 6 Beds, 1.5 Baths Sleeps 8 or 9
The Callaway Cottage- HOME AWAY FROM HOME!
Smart TV, fireplace

The Callaway Cottage- HOME AWAY FROM HOME!

9.4 out of 10, Exceptional, (17)
"Perfect cozy short stay. Would definitely book here again."
The price is ￥19,567
￥37,770 total
includes taxes & fees
Jul 1 - Jul 2
The Callaway Cottage- HOME AWAY FROM HOME!
Gorgeous 3-bed, 3.5 bath on 32 acres of beautiful farmland, Shannon, MS. WiFi.
Dining

Gorgeous 3-bed, 3.5 bath on 32 acres of beautiful farmland, Shannon, MS. WiFi.

The price is ￥115,952
￥140,592 total
includes taxes & fees
Jun 27 - Jun 28
Gorgeous 3-bed, 3.5 bath on 32 acres of beautiful farmland, Shannon, MS. WiFi.
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Smart TV, books

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

10.0 out of 10, Exceptional, (7)
"Very clean and tucked away."
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.
Property grounds

Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.

9.8 out of 10, Exceptional, (41)
"Place was super clean and nicely decorated"
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Terrace/patio

Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.

9.8 out of 10, Exceptional, (6)
"We had a great visit. Dee and her husband went above and beyond to make us welcome. My son enjoyed the basketball hoop in their backyard. I would highly recommend this place. Only bad experience was it rained 90% of our stay."
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Cozy Cottage in the country, Pet Friendly. 2.8 mil from Tupelo Furniture Market
Fridge, microwave, oven, stovetop

Cozy Cottage in the country, Pet Friendly. 2.8 mil from Tupelo Furniture Market

9.0 out of 10, Wonderful, (2)
"The house was very nice and had everything we needed and our team would love to stay there again next time we are in the are."
Cozy Cottage in the country, Pet Friendly. 2.8 mil from Tupelo Furniture Market
Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.
Interior

Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.

Heart Break Hotel Rad Bungalow - Rock-n-roll themed 2-bedroom downtown Tupelo.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

Can I find a vacation rental in New Houlka?

Yes, you can find vacation rentals close to well known points of interest in New Houlka, or you can choose a more remote option if you're looking for relaxation. New Houlka is known for its parks.

What are some of the best vacation home rentals that New Houlka has to offer?

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This vacation home rental outside of New Houlka has air-conditioning and WiFi to help you feel perfectly comfortable in your new surroundings.

What can I see and do in New Houlka?

While you're exploring the area, Davis Lake Recreation Area and Houston Garden Park are a couple of picturesque spots to get outside and enjoy nature. In the larger area, you’ll find Tanglefoot Trail and Trace State Park.

What are vacation rentals like in New Houlka?

Vacation rentals are private properties you can stay in for several days or more in New Houlka. Vacation rentals offer extras such as WiFi and washers and dryers so you'll have all the comforts of home. If you're concerned about cleanliness, a vacation rental can offer a sense of safety away from shared hotel elevators and busy concierge desks while still allowing you to travel. You'll also find more space in a vacation rental than in a hotel, which makes a vacation rental an attractive option for families.