Search Vacation Homes in New Houlka

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

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!"
$264 nightly
The price is $283
Jul 27 - Jul 28
Total includes taxes and fees
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!"
$369 nightly
The price is $396
Aug 3 - Aug 4
Total includes taxes and fees
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. "
$265 nightly
The price is $284
Jul 20 - Jul 21
Total includes taxes and fees
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!"
$302 nightly
The price is $324
Jul 20 - Jul 21
Total includes taxes and fees
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.

$914 nightly
The price is $978
Jul 19 - Jul 20
Total includes taxes and fees
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

Top New Houlka Hotel Reviews

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent
"Great hotel with comfortable beds and good customer service. Only thing missing - no microwaves which is difficult with a child who has medical issues and can’t eat at restaurants but they graciously used the break room microwave when we needed it. "
Shay 4-night trip
Posted 2 days ago
Hotel Tupelo, a Wyndham Hotel