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

Central Tupelo Guesthouse with Pool
Centrally located in one of Tupelo’s historic neighborhoods, just minutes away from local eateries, parks, shops, Cadence Bank Arena, Tupelo Regional Airport, and the birthplace of Elvis Presley. Our space is complete with a large kitchen area, queen size bed, a spacious walk-in shower, bidet, as well as TV in both the living space and the bedroom so you can relax your way. You also have first access to our pool during the warmer months. This stay was originally known as Duckingham Palace 🖤

The Butterfly Cottage
The Butterfly Cottage is a lovely 1920’s English cottage in the historic district of Holly Springs, MS. Located 1 block off historic downtown square. Desirable area of town. Walking distance to restaurants, coffee shop, boutique, antique stores, museum, art gallery and library. Very historic town. Located on a large, treed lot. Gorgeous backyard with sitting area . Full kitchen, laundry facilities. This house is on Hwy 7, just 1 mile away from I22. Easy drive to Oxford, Memphis, Collierville

The Doughboys Cottage
Private full bath Queen Bed Cottage near Natchez Trace Park & Mississippi's premier biking destination, Tanglefoot Trail. Perfect for single or double occupancy. 25 miles from Elvis Presley Birthplace 35 miles from The University of Mississippi and Rowan Oak, the home of William Faulkner. Enjoy a fresh pan of The Doughboys Fresh Baked Cinnamon Sticky Buns $13.00. Delivered to your door in a.m. Local venues: Great Mexican Restaurant 2 miles Walmart 3 Miles Convenient Store 1/4 mile

The Outskirts
Take a break and unwind at this peaceful oasis. Quiet country studio cabin located on the outskirts of Ripley. Conveniently located 5 miles from The Red Barn event venue, 8 miles from Ripley's First Monday Flea Market and 15 miles from Blue Mountain Christian College. Only minutes away from Bennet Lake Hunting club and Dumas Lake. For dining: Enjoy a delicious meal at Simmer on Down Steak house 3.5 miles away. For Essentials: Dollar General and Clarks Country Store are only 3 miles away.

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.

The Lakehouse at Colline Rouge (Red Hill)
Lake house Living with this spacious 4 Bedroom 2 Bath Location right on the edge of Tupelo,MS. Enjoy watching Deer and Turkey from the Back porch with Fireplace Both Inside and Out with Beautiful View of the 16 Acre Lake. Roomy Kitchen, Great for Family outings or Couples Gettaway. There are King size beds in 2 Bedrooms and a Queen Sized in the 3rd. In the 4th BR there are 2 Separate Bunks Beds.....(Full on bottom, twin on top with easy access steps, the 2nd bunk has a Full & Twin.

TallahatchieTownhouse | Downtown ON the Tanglefoot
This jewel sits ON the Tanglefoot Trail in New Albany, Mississippi. Downtown restaurants and bars, coffee shops, and boutiques are very short (0.4 mi.) stroll up the Tanglefoot Trail! This single family home (not a duplex) has been exquisitely restored to its original outside character and beautifully renovated and decorated on the interior. Vist Ole Miss and Elvis' birthplace in neighboring towns of Oxford and Tupleo, or visit William Faulkner's birthplace and museum in New Albany!

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!

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!

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.

The Beekeeper's Cottage- Character, Charm, HOT TUB
Authentic 1940's farm cottage in rural Tishomingo county. The home has two bedrooms, one bath, a fully stocked kitchen, and an abundance of character! The HOT TUB is available year round! 20 minutes from: Bay Springs Lake, Pickwick Lake, Corinth, Booneville, Tishomingo State Park 60 minutes-ish from: Florence, AL, Tupelo, Shiloh, Dismals Canyon, Cane Creek Canyon, Ivy Green etc.

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!
Popular amenities for New Albany holiday rentals
Other great holiday rentals in New Albany

The Sugar Magnolia *no cleaning fee $99 a night

Aunt Mary's House

Buttercup Cottage LLC

The Convenient

Tiger Town Escape

The Grain Bin at Hinkle Creek.

Comfortable Home w/ Large Deck Near Downtown

Thaxton Meadows
Quick stats about holiday rentals in New Albany

Total holiday rentals
Explore 10 holiday rentals in New Albany

Nightly prices starting at
New Albany holiday rentals start at € 51 per night before taxes and fees

Verified guest reviews
Over 1,660 verified reviews to help you choose

Wifi availability
10 of New Albany holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across New Albany rentals

4.9 Average rating
New Albany stays are highly rated by guests – averaging 4.9 out of 5!
Destinations to explore
- Atlanta Holiday rentals
- Nashville Holiday rentals
- Southern Indiana Holiday rentals
- St. Louis Holiday rentals
- Branson Holiday rentals
- Memphis Holiday rentals
- Chattanooga Holiday rentals
- Birmingham Holiday rentals
- Hot Springs Holiday rentals
- Blue Ridge Holiday rentals
- Biloxi Holiday rentals
- Huntsville Holiday rentals





