
Vacation rentals in New Albany
Find and book unique accommodations on Airbnb
Top-rated vacation 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

September-No Cleaning Fees For 2+ nights 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 Eclectic Chapel of North MS
We have had guests asking if the chapel will be decorated for Christmas. ABSOLUTELY and if you want a few days in December to get in the mood and feel the spirit, what better than the splendor of staying in a chapel. BOOK EARLY! The chapel was formerly a wedding chapel, located in Pontotoc, MS and nestled between Tupelo (Elvis Birthplace) and Oxford (Ole Miss or The University of MS). We are 10 minutes to the Natchez Trace Parkway. If you golf we are 5 minutes from the golf course.

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.

The Barn- Luxurious & Unique farmstay getaway
RETREAT, RELAX, ESCAPE-10 easy minutes to the Square, our 2/2 Barndominium is a rare experience in peaceful setting. It has a K en suite BR. 2nd bedroom is a Full. There's a fully furnished kitchen, coffee/tea bar, a deep, south facing back porch with fire pit & grill for your outdoors hang out. We have an outdoor saloon bar & movie/projector facilities in the open end of the barn. Everything you could wish for is provided. Staying at The Barn is a unique experience to be treasured

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!

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

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!

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

A Carriage Apartment at Possumhaw

Turtle Lodge

Ackia's Home Away from Home

Tupelo Guesthouse

Unwind at Swallow Lane

The Suite Over Robert's Lake

TallahatchieTownhouse | Downtown ON the Tanglefoot

Highland House
Quick stats about vacation rentals in New Albany

Total vacation rentals
Explore 10 vacation rentals in New Albany

Nightly prices starting at
New Albany vacation rentals start at R1,559 ZAR per night before taxes and fees

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

Wi-Fi availability
10 of New Albany vacation 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
- Nashville Vacation rentals
- Atlanta Vacation rentals
- Harpeth River Vacation rentals
- St. Louis Vacation rentals
- Southern Indiana Vacation rentals
- Branson Vacation rentals
- Memphis Vacation rentals
- Chattanooga Vacation rentals
- Birmingham Vacation rentals
- Blue Ridge Vacation rentals
- Hot Springs Vacation rentals
- Huntsville Vacation rentals