Holiday rentals in New Albany

Cozy Cottage with Fenced Backyard!

Work remotely or simply relax at this peaceful and centrally-located cottage in one of Tupelo’s most sought after residential areas. Our home is perfect for a morning walk, remote work with high speed internet and located close to everything. We are an 8 minute drive to Elvis’ birthplace and Furniture Market. 5 minute drive to downtown, 45 minutes to Oxford and an hour to Starkville. In the evening, relax under the stars and string lights with dinner and cocktails on our back porch.

WindSong NO Cleaning Fees Long Stay 15% & 45% Disc

“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.

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!

Sugaree's Loft

Sugaree's Loft is located above Sugaree's Bakery in the heart of downtown New Albany, MS steps away from the 44-mile Tanglefoot Trail. Our well appointed apartment has everything guests need for a comfortable weekend stay. Prepare to fall in love with the character & charm of the space with its exposed brick, cozy fireplace, & local folk art. You can take advantage of the kitchen or simply enjoy the restaurants, boutiques and bike trail located right outside the door.

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

Enjoy a stylish and comfortable experience located in Tupelo, MS. Whether you’re here for work or just for fun, our hope is that you can kick back and relax in this calm space. We are just minutes from I-22, the birthplace of Elvis and downtown Tupelo. There is plenty of parking at the Tupelo Honey House too. We love Tupelo and are happy to answer any questions.

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.