Search Vacation Homes in New Houlka

    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

Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sep - 14 Sep

Vacation Homes in New Houlka

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, (49)
"My husband and I enjoyed our stay. The home is well equipped, beds are comfy, and the home was clean!"
The price is AED 496
AED 1,040 total
includes taxes & fees
27 Jul - 28 Jul
Spacious Historic Downtown home that sleeps up to 10!
The Sugar Shack Cottage with Hot Tub
Exterior

The Sugar Shack Cottage with Hot Tub

10.0 out of 10, Exceptional, (24)
"Wonderful home and stay in Tupelo. Very cool little house with neat decor. Laid back spot. Perfect for exploring the area. Will absolutely stay here again!"
The price is AED 584
AED 1,442 total
includes taxes & fees
17 Aug - 18 Aug
The Sugar Shack Cottage with Hot Tub
Bristow Bungalow
Outdoor dining

Bristow Bungalow

10.0 out of 10, Exceptional, (23)
"Super clean, quiet neighborhood, great location. "
The price is AED 569
AED 1,044 total
includes taxes & fees
20 Jul - 21 Jul
Bristow Bungalow
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!
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
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.2 out of 10, Wonderful, (27)
"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.
Enjoy this elegant artdeco home centrally-located in the heart of Tupelo.
Exterior

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

10.0 out of 10, Exceptional, (6)
"This place was perfect! It was right across the street from a great restaurant and very close to downtown. The place was clean and very lovely!"
Enjoy this elegant artdeco home centrally-located in the heart of Tupelo.
Hollywood Bungalow
Exterior

Hollywood Bungalow

9.8 out of 10, Exceptional, (13)
"Very nice property with great eclectic furnishings. We loved our stay! We will book again!"
The price is AED 584
AED 1,261 total
includes taxes & fees
17 Aug - 18 Aug
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
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 AED 2,938
AED 3,592 total
includes taxes & fees
18 Aug - 19 Aug
Gorgeous 3-bed, 3.5 bath on 32 acres of beautiful farmland, Shannon, MS. WiFi.
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, (42)
"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.
Dining

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

9.8 out of 10, Exceptional, (6)
"We were here for a short stay during the evening and overnight periods for the most part. We used the outdoor grill for meal prep and found everything we needed for prep. Only found 2 steak knives but since there were just two of us it worked. There were plenty of amenities. It's a quick drive into Pontotoc for supplies or restaurants if desired. Nice place to stay."
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
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.
Cozy Cottage 116, 7 minutes from the NORTH MS MEDICAL CENTER, Pet Friendly!!
2 bedrooms, desk, iron/ironing board, WiFi

Cozy Cottage 116, 7 minutes from the NORTH MS MEDICAL CENTER, Pet Friendly!!

10.0 out of 10, Exceptional, (1)
"Everything was fine "
Cozy Cottage 116, 7 minutes from the NORTH MS MEDICAL CENTER, Pet Friendly!!
Cozy Quiet Townhouse in the middle of Tupelo
Terrace/patio

Cozy Quiet Townhouse in the middle of Tupelo

Cozy Quiet Townhouse in the middle of Tupelo
Charming 3-bedroom house with WiFi in cool Bruce
Microwave, oven, stovetop, dishwasher

Charming 3-bedroom house with WiFi in cool Bruce

10.0 out of 10, Exceptional, (1)
"I was surprised to see a new VRBO listing in Bruce, MS. The house is in a safe location. It was decorated nicely & very cozy. I would absolutely rent again."
Charming 3-bedroom house with WiFi in cool Bruce
Cozy Cottage 102, Near the Hospital 7 min away! Pet Friendly! Family Friendly!
Smart TV, books

Cozy Cottage 102, Near the Hospital 7 min away! Pet Friendly! Family Friendly!

Cozy Cottage 102, Near the Hospital 7 min away! Pet Friendly! Family Friendly!
Relaxing Prairie Home, 29 Mi to Starkville!
Microwave, stovetop, dishwasher, coffee/tea maker

Relaxing Prairie Home, 29 Mi to Starkville!

9.4 out of 10, Exceptional, (6)
"Relaxing stay. Out in the country with lots of extras. I would definitely stay again."
Relaxing Prairie Home, 29 Mi to Starkville!
LUXE Remodel Historic 1 BR in PERFECT location
Fridge, microwave, ice maker

LUXE Remodel Historic 1 BR in PERFECT location

10.0 out of 10, Exceptional, (11)
"We visited Tupelo for a very quick turnaround, but enjoyed the house and the two great restaurants across the street."
LUXE Remodel Historic 1 BR in PERFECT location
Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b
2 bedrooms, WiFi, bed sheets

Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b

Downtown -All Shook Up Bungalow -Heart Break Hotel 2br/1b
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