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.

%{current} / %{total}1 / 1
Top guest favourite
A screened porch offers a relaxed seating area with comfortable chairs and a dining table dressed in a red and white checkered tablecloth. Views of the lake and surrounding greenery are visible through the screens, enhancing the connection to the outdoor setting.
Home in Amory
5 out of 5 average rating, 231 reviews

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)

Top guest favourite
A serene lake is surrounded by lush green trees, with a gazebo visible on the far side. The calm water reflects the blue sky and clouds above, creating a tranquil atmosphere. The grassy shoreline adds to the natural setting.
Cottage in Oktibbeha County
4.97 out of 5 average rating, 232 reviews

Starkville's Best Kept Secret, LLC

Starkville's Best Kept Secret offers a peaceful cottage on a small lake. We are conveniently located just 5 miles from the MSU campus & downtown Starkville. Our central location provides easy access to major routes, including Hwy 45, which is only 3 miles away. We are just 13 miles from Old Waverly Golf Club in West Point, MS and 15 miles from The W in Columbus, MS. The country setting makes you feel secluded from the hustle and bustle. Relax on the front porch or under the gazebo.

Top guest favourite
A living room features a dark blue couch adorned with decorative pillows, positioned near large windows dressed with light curtains. A coffee table sits centrally, displaying a stack of books and small plants. Wall sconces and a mirror add to the room's inviting ambiance.
Cottage in New Albany
4.9 out of 5 average rating, 665 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!

Guest favourite
The entryway features a door marked 'Beach House,' leading to a living area with a soft gray couch. A flat-screen TV is mounted on the wall, while natural light enters through a nearby window. Wood paneling adds warmth to the space.
Guest house in Tupelo
4.84 out of 5 average rating, 155 reviews

Beach house

Adorable tiny home behind the main house in the backyard; quiet neighborhood in the heart of Tupelo. One bedroom/loft, full bathroom with small kitchen. A Living room with tv. Sip coffee on the porch with breakfast table. Enjoy your evening by the fire pit or on the deck. Many dining and shopping options nearby or take a stroll downtown just 5 minutes away. See Elvis’ birthplace and museum 10 minutes away or enjoy a walk at the park! All within a 10 mile radius!

Guest favourite
A pathway of stone steps leads from the lush green lawn to the entrance of the rustic carriage house. A wooden swing hangs nearby, providing a place to relax. The exterior features a combination of brick and wood, surrounded by trees.
Cottage in Amory
4.97 out of 5 average rating, 151 reviews

The Nook (on the Tenn-Tom)

Located on the Tenn-Tom River just 1 mile from Downtown, this 500 sq ft upstairs carriage house will relax you with its waterfront view. The exterior is rustic continuing with cottage charm inside. You can relax on the sofa in the comfort of the living room, take a quiet nap in the bedroom or enjoy a game of Pacman. Try grilling with a great water view on the porch or swing. For a change of pace, 2 kayaks & a canoe are for your enjoyment!

Top guest favourite
A cottage with dark blue siding is framed by neatly trimmed bushes and green grass. A covered porch features a bench alongside the main entrance, while tall trees provide shade in the background. A gravel driveway leads up to the home, adding to its inviting curb appeal.
Cottage in Tupelo
4.92 out of 5 average rating, 236 reviews

Cozy Dog-Friendly Cottage Near Downtown Tupelo

Settle into comfort at this cozy, dog-friendly cottage near Downtown Tupelo and Elvis’ Birthplace. With fast WiFi, same-day check-in, and a peaceful neighborhood, it’s ideal for remote workers, family visits, and travelers headed to the coast. Enjoy reliable Superhost care, safe parking, and home-style amenities close to restaurants, shops, and Tupelo’s top attractions—a welcoming space designed for easy living and stress-free stays.

Top guest favourite
The entrance features an inviting front door framed by two decorative planters. A covered porch provides shelter, highlighting the architectural details of the sloped roof and large windows that enhance natural light. Lush greenery surrounding the property adds to the welcoming ambiance.
Home in Tupelo
4.97 out of 5 average rating, 116 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.

Top guest favourite
An open-concept living and dining area is showcased, featuring a spacious seating area with a light-colored couch. A dining table with seating for multiple guests is positioned near the kitchen, which includes modern appliances. A flat-screen TV is mounted on the wall, complemented by warm lighting.
Farm stay in Tupelo
4.96 out of 5 average rating, 241 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!

Guest favourite
An open living space features a king-sized bed with crisp white linens visible in the background. A dark leather couch with decorative pillows sits across from a wooden coffee table. A small desk and light fixture are also present, enhancing the functional layout.
Flat in Houston
4.88 out of 5 average rating, 8 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 fridge and a microwave with advanced features like air frying) and king sized bed plus a couch and a fireplace for cool nights.

Guest favourite
A living area features two comfortable sofas surrounding a wooden coffee table. A vintage-style cabinet is set against the wall, and a television is mounted above it. Deer mounts add a rustic touch to the wood-paneled walls, enhancing the cabin's character.
Cabin in New Houlka
4.96 out of 5 average rating, 117 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.

Guest favourite
Home in Tupelo
4.89 out of 5 average rating, 190 reviews

The Bristow Bungalow - Great Location & Backyard

FRESH, CLEAN, & MODERN AIRBNB! This space has everything you need: Gorgeous kitchen, hardwood floors, amazing deck w/ large backyard, and beautifully designed bedrooms. Down the street from a cute park & minutes away from downtown, restaurants, & stores!

Guest favourite
Wooden pathways connect two modern shipping container homes, surrounded by tall trees. Bistro lights hang overhead, creating a soft glow in the early evening. Colorful adirondack chairs are arranged on a deck area, inviting relaxation in the serene, natural setting.
Tiny home in Starkville
4.88 out of 5 average rating, 279 reviews

Try a Tiny! [modern shipping container retreat]

Shipping containers repurposed into modern, comfortable tiny homes. Ten minutes to MSU and downtown.

Popular amenities for New Houlka holiday rentals