
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

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.

Convenient to Ole Miss & The Square
Welcome to this cozy 1BR, 1BA ground-floor condo, just minutes from Ole Miss campus and 2 miles from the Square. Located in a gated complex behind Starbucks, this updated unit sleeps up to 4 with a king bed and futon sofa. Enjoy a fully equipped kitchen, in-unit washer/dryer, and one designated parking spot. Explore nearby running trails, visit Vaught-Hemingway Stadium, or walk to Oxford’s dining and shopping. Perfect for Ole Miss sports, family visits, or a weekend getaway!

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 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!

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.

Firefly Cottage
Beautiful, newly-renovated cottage surrounded by woods, steps away from private lake. Easy to be isolated in this roomy studio with vaulted ceiling and fans, fully outfitted kitchen, queen bed and futon couch. Large shower. Hi-speed Wi-Fi and Roku TV. Porch with seating; charcoal grill & fire pit. Owners' residence on property, plus dogs and chickens. 7 miles from Oxford square, 8 miles from campus.

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

Cypress - NEW Tiny Cottage @ Moon Lake Farm

The Lake House

Magnolia Cottage

Ackia's Home Away from Home

The Nest Egg, 3BR Home by Velvet Ditch Villas

New S. Broadway Cottage in Historic Mill Village

TallahatchieTownhouse | Downtown ON the Tanglefoot

Cabin 1: Fully furnished quiet pet friendly cabin.
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 $123 CAD per night before taxes and fees

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

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




