
Holiday rentals in New Houlka
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in New Houlka
Guests agree: these stays are highly rated for location, cleanliness and more.

Riverside Escape at Sunset Point
Relax in clean comfort on Aberdeen Lake and the Tenn-Tom Waterway. Whether fishing in warm months or just watching the geese and ducks in the winter, it is quiet and cozy. It has a large screened porch, electric fireplace, pier, shady fenced yard, rockers, a swing, fire pit, gas and charcoal grills. The kitchen is well equipped and the home is handicap accessible with a porch lift, grab bars and ramps. Columbus (16 mi), Tupelo (38 mi), MSU/Starkville(45 mi) & River Birch Golf Course (10mi)
5.0 out of 5 average rating, 242 reviews
Grandpa’s Farm House
Perfect house for anyone looking to relax in the country for a bit! This home is on a seventy acre catfish farm.🏡 Conveniently located 3 miles off the Alternate 45 HWY, halfway between Tupelo and West Point.🌟see the stars at night!🌟skip the hustle,bustle,and noise of city life... Just twenty minutes from the Natchez Trace parkway, 25 minutes from Tupelo, Starkville is 45 minutes away.Gulf Shores is close to 5 hours from us..an overnight stop on your way to the beach!:)..Come ...stay with us!
4.95 out of 5 average rating, 151 reviews
Large Studio Cottage/Quiet & Peaceful WS
“Windsong” Spacious studio cottage. Everyone raves... "It feels like home." "It's so cozy." "I could live here." Keurig with K cups ready to enjoy. Lg oversized queen bed is just as comfy as it looks. FiberOptic internet with 43" smart TV with Roku Channel movies and live tv—a firepit for your enjoyment while surrounded by beautiful towering trees and a view of the lake. Roll away twin bed if requested… must request upon booking. 2 Cottages available...great for 2 families get away.
4.98 out of 5 average rating, 184 reviews
The Cottage in Downtown New Albany, MS
Come and enjoy The Cottage in Downtown New Albany, MS! This newly renovated property boasts detailed interiors and modern luxuries, while still maintaining the cozy comforts of a weekend cottage. Only a short stroll away from the vibrant shops and restaurants of Downtown New Albany, which was recently voted "Best Small Town in the Southeast" by USA Today. For bicycle enthusiasts looking to take advantage of the Tanglefoot Trail, please enjoy the convenience of our location!
4.9 out of 5 average rating, 698 reviews
Amish Home on an Alpaca Farm
Nestled between Oxford, MS and Tupelo, MS, this former Amish Farmstore has been renovated to include electricity and modern plumbing while maintaining its simple Amish charm. Enjoy views of the rolling hills and resident alpacas while sipping coffee on the back porch. Shop for unique gift items in the farm store on site & visit the active Amish community located just a few blocks away. The tanglefoot trail runs through town. Trail Transportation available Fri/Sat (small fee)
5.0 out of 5 average rating, 18 reviews
The Queen on Cleveland
Come and enjoy The Queen on Cleveland in Downtown New Albany, MS! This new AirBNB is a sister property to “The Cottage”. This newly renovated home boasts detailed interiors and modern luxuries. Only a short stroll away from the vibrant shops and restaurants of Downtown New Albany, which was recently voted "Best Small Town in the Southeast" by USA Today. For bicycle enthusiasts looking to take advantage of the Tanglefoot Trail, please enjoy the convenience of our location!
4.98 out of 5 average rating, 169 reviews
Historic Charm Near Downtown Tupelo
Newly remodeled historic home less than a mile from Downtown Tupelo where you can enjoy shopping and plenty of tasty restaurants. The house has been thoughtfully furnished in a fun, midcentury modern style. The beds are very comfortable and the master bathroom has a giant shower and separate soaking tub to enjoy after a long day. Please note the house is close to the famous downtown train so you may hear the engine horn at night.
4.98 out of 5 average rating, 462 reviews
Ackia's Home Away from Home
This charming 3-bedroom, 2-bathroom home features a stylish kitchen, a comfortable living room, and a dining room for six. Located on a spacious hillside lot in Tupelo, it offers privacy while being just miles away from the birthplace of Elvis Presley, downtown, shopping malls, and the Cadence Area. Perfect for those seeking a convenient and charming home away from home experience while visiting Tupelo.
5.0 out of 5 average rating, 99 reviews
Unwind at Swallow Lane
Unwind and enjoy easy access to everything from this centrally located home, here in Tupelo, Ms. It’s super spacious and chic, whether you’re cooking in the kitchen, relaxing in the living room, or enjoying the closed-in patio. It has a outdoor bar area, as well as a fenced in yard. We have card/ board games, cornhole boards, and a fools ball table. There's enough fun for the adults and the kids.
4.94 out of 5 average rating, 145 reviews
The Apiary
Our private homestead is the perfect setting for your getaway. You’ll have the best of both worlds—with 20 acres of privacy with all the excitement of Tupelo just miles away. While here, you can relax in the serene outdoors while watching our farm animals graze. You can also gather eggs and enjoy them for breakfast!
4.96 out of 5 average rating, 278 reviews
Hilltop Retreat
Enjoy a quiet stay with a view of a pond that's just half a mile from Houston's courthouse square. Newly renovated with a kitchenette (including a Keurig with pods, afull-sized fridge, and a microwave with advanced features like air frying) and king sized bed plus a couch and a fireplace for cool nights.
4.93 out of 5 average rating, 14 reviews
Deer Camp
This cabin is located 1/4 mile from the Tanglefoot Trail. There are two grills at the cabin. A fishing pond is located behind the cabin. Air mattresses are in the laundry room for additional guests. Feel free to use condiments or anything else in the refrigerator.
4.96 out of 5 average rating, 117 reviewsPopular amenities for New Houlka holiday rentals
Other great holiday rentals in New Houlka

South Centerpoint
4.98 out of 5 average rating, 80 reviews
Southern Comfort
4.88 out of 5 average rating, 17 reviews
Buttercup Cottage LLC
5.0 out of 5 average rating, 62 reviews
The Judge's Court
4.94 out of 5 average rating, 53 reviews
Lake House
4.93 out of 5 average rating, 30 reviews
The Eclectic Chapel •in the center of North MS
4.99 out of 5 average rating, 90 reviews
Hidden private cabin on lake!
4.93 out of 5 average rating, 30 reviews
Thaxton Meadows
4.89 out of 5 average rating, 18 reviewsDestinations to explore
- Nashville Holiday rentals
- Atlanta Holiday rentals
- New Orleans Holiday rentals
- Destin Holiday rentals
- Gulf Shores Holiday rentals
- Miramar Beach Holiday rentals
- Orange Beach Holiday rentals
- Memphis Holiday rentals
- Branson Holiday rentals
- Chattanooga Holiday rentals
- Birmingham Holiday rentals
- Pensacola Holiday rentals





