
Holiday houses 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.

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

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.

Oxford Square! Amazing Location!
Experience the best of Oxford in this beautifully updated 2-bedroom townhome, located just a short walk from the historic Square. Enjoy easy access to local dining, shopping, and attractions—all right outside your door. The home features a fully renovated kitchen and bathrooms, offering both comfort and modern convenience. Guests will have the entire space to themselves, making it the perfect home base for your Oxford getaway! Please note: the fireplace is not available for guest use.

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!

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!

Spacious Oxford Retreat - Large Yard
Spacious studio apartment with 10 ft ceilings and tall windows make it bright and airy. Located in a quiet, wooded neighborhood just a 10 minute drive from campus or the Square. Queen-sized bed, dual recliner loveseat, writing desk, bar top dining table, washer/dryer unit, and kitchen with full size refrigerator, microwave, and stovetop. Private outdoor patio that is fenced-in. Personalized door lock code for added security. Roku TV and free WiFi.

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.

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.

Quaint Guest Suite in country - outside of Tupelo
Get away from it all ! Our tiny home is a labor of love created by our own hands. It has a rustic interior with tongue and groove ceilings and walls. The bathroom has a clawfoot tub under dimmable lighting for a relaxing soak. Cast your cares away as you walk the grounds of our family farm. When in season, taste some of our muscadines, scuppernongs or blueberries. All new - tv, mini fridge and microwave.

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 Tupelo Honey House Historic & Renovated - 2BR
Welcome to the Tupelo Honey Hous - stylish, cozy home in Tupelo—just minutes from downtown, I-22, and Elvis Presley’s Birthplace. Plenty of parking and a calm space to relax after exploring! ✨ Thoughtfully decorated with comfort in mind 🛋 Open living area for relaxing or working remotely ❄️ Climate-controlled for year-round comfort
Popular amenities for New Albany holiday rentals
Other great holiday rentals in New Albany

Aunt Mary's House

Magnolia Cottage

Gated Condo in Tupelo

Heart Break OG Bungalow - Downtown

The Grain Bin at Hinkle Creek.

Chief's Log Cabin

Central Tupelo Guesthouse with Pool

The Parsonage
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 $128 AUD per night before taxes and fees

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

Wi-Fi availability
10 of New Albany holiday rentals include Wi-Fi 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
- Blue Ridge Holiday rentals
- Hot Springs Holiday rentals
- Huntsville Holiday rentals
- Biloxi Holiday rentals




