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

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

Browse Select New Houlka Vacation Homes

Spacious Historic Downtown home that sleeps up to 10!
Stunning single-story home with a charming front porch and beautifully manicured yard.

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 CA $186
CA $389 total
includes taxes & fees
Jul 27 - Jul 28
Spacious Historic Downtown home that sleeps up to 10!
The Sugar Shack Cottage with Hot Tub
Relax on the front porch with two chairs and a small table, surrounded by a well-maintained lawn and a fence.

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 CA $218
CA $544 total
includes taxes & fees
Aug 3 - Aug 4
The Sugar Shack Cottage with Hot Tub
Bristow Bungalow
Relax on the deck surrounded by lush greenery and enjoy the ambiance.

Bristow Bungalow

10.0 out of 10, Exceptional, (23)
"Super clean, quiet neighborhood, great location. "
The price is CA $213
CA $391 total
includes taxes & fees
Jul 20 - Jul 21
Bristow Bungalow
Stylish 2 bedroom townhouse, ideal for your needs. Elvis Presley's Birthplace!
Relax in a stylish bedroom with a large bed, two nightstands, and a comfortable armchair.

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
Enjoy cooking in this well-equipped kitchen with a stainless steel refrigerator, central island, and range hood.

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.
Cozy home with a gabled roof and welcoming front porch.

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
Charming single-story house with a gabled roof and inviting front porch.

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 CA $197
CA $445 total
includes taxes & fees
Jul 20 - Jul 21
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.
Enjoy cooking in this well-equipped kitchen with a large island, stove, and stainless steel appliances.

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

The price is CA $1,099
CA $1,344 total
includes taxes & fees
Jul 25 - Jul 26
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.
Enjoy the serene view from this cozy porch overlooking a quiet residential street.

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.
Cozy dining area with a wooden table and six chairs, offering a view of lush greenery through two windows.

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.
Cozy fireplace area with a selection of decorative items and a framed picture on the mantel.

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!!
Relax in a serene bedroom with a large bed, two nightstands, and a framed abstract painting above.

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
Relax on the covered patio with a bench and picnic table, enjoying the fresh air and a ceiling fan for comfort.

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
Enjoy cooking in this well-equipped kitchen with a central island and stainless steel appliances.

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!
Relax in a traditional living space with a sofa, coffee table, and comfortable chair.

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!
Enjoy cooking in this well-equipped kitchen with a central island, microwave, stove, and refrigerator.

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
Enjoy a spacious open-plan living area with a kitchen, dining, and seating space.

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