Holiday rentals in New Albany

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.

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!

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.

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.

Charmingly Convenient on Bankhead!

Walking distance to the fabulous downtown New Albany! You can shop, eat, get pampered at a spa or salon, and have ice cream all without even getting in a car! A short 30 mile drive from Oxford, MS where you can enjoy all of the game day festivities without staying in the middle of it! Only an hour drive to Memphis International Airport should you be flying in this trip!

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

Cozy Guest House in Downtown Tupelo

Private cozy one bedroom with a bathroom guesthouse available. It is conveniently located in downtown Tupelo. Private entrance and includes wifi, roku tv, microwave, mini fridge, and Keurig coffee maker. Within walking distance to downtown Tupelo with great Restaurants.

Bicycle - Carver House

Keep it simple at this peaceful and centrally-located place. 5 minutes from Tanglefoot Trail and 30 miles from Oxford, MS. (home of Ole Miss). Bikers can ride from this home to the Tanglefoot Trail, a popular biking trail. Beautiful view from front porch.

Farm house near I22

Relax with the whole family at this peaceful place to stay. Centrally located right off I22 and 4 lane Hwy 9 between New Albany, Pontotoc, and Tupelo. Spacious yard and pet friendly, quiet, safe, country neighborhood.