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.

%{current} / %{total}1 / 1
Top Guest favourite
A comfortable leather sofa adorned with decorative throw pillows is positioned near a wooden coffee table. A small mirror reflects warm light from two lamps, while a vase of fresh flowers adds a touch of nature. A compact desk is visible in the background.
Cottage in Blue Springs
4.99 out of 5 average rating, 173 reviews

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.

Guest favourite
A spacious lake house features a metal roof and large front porch, framed by lush greenery and manicured lawns. Rocking chairs are placed on the porch, inviting relaxation. Stone pathways lead to the entrance of the house, blending harmoniously with the natural surroundings.
Cabin in Tupelo
4.85 out of 5 average rating, 122 reviews

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.

Guest favourite
A living room features a dark blue couch adorned with decorative pillows, positioned near large windows dressed with light curtains. A coffee table sits centrally, displaying a stack of books and small plants. Wall sconces and a mirror add to the room's inviting ambiance.
Cottage in New Albany
4.9 out of 5 average rating, 646 reviews

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!

Top Guest favourite
The exterior of a newly renovated home features a charming front porch supported by decorative columns. Large windows allow natural light to illuminate the space, while a well-maintained lawn and neatly arranged shrubs enhance the welcoming entryway.
Home in New Albany
4.98 out of 5 average rating, 125 reviews

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!

Guest favourite
The entryway features a door marked 'Beach House,' leading to a living area with a soft gray couch. A flat-screen TV is mounted on the wall, while natural light enters through a nearby window. Wood paneling adds warmth to the space.
Guesthouse in Tupelo
4.87 out of 5 average rating, 141 reviews

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!

Top Guest favourite
The exterior of a historic home features a covered porch with American flag accents. Potted ferns hang from the ceiling, flanking two chairs and a small table. A stone walkway leads to the entrance, surrounded by landscaped greenery and blooming flowers.
Home in Tupelo
4.97 out of 5 average rating, 379 reviews

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.

Superhost
A charming brick house is set in a vibrant green yard, featuring a stone accent on the exterior. The entrance is framed by dark wooden columns, and decorative plants are positioned on either side of the steps leading to the front door.
Home in New Albany
4.81 out of 5 average rating, 21 reviews

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!

Top Guest favourite
The exterior of a renovated house is displayed, featuring a welcoming front porch with wooden steps. Lush trees surround the property, enhancing the tranquil setting. A gravel pathway leads from the porch to the yard, where a patch of grass complements the natural surroundings.
Home in Tupelo
4.98 out of 5 average rating, 434 reviews

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

Top Guest favourite
An open-concept living and dining area is showcased, featuring a spacious seating area with a light-colored couch. A dining table with seating for multiple guests is positioned near the kitchen, which includes modern appliances. A flat-screen TV is mounted on the wall, complemented by warm lighting.
Farm stay in Tupelo
4.96 out of 5 average rating, 225 reviews

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!

Top Guest favourite
The house presents a rustic exterior with a wooden façade, featuring a spacious front porch surrounded by a gently sloping grassy lawn. Lush trees provide natural shade, enhancing the tranquil setting of the property. Large windows are visible, inviting natural light into the space.
Home in Blue Mountain
4.95 out of 5 average rating, 143 reviews

Cagle Place

Set in the small town of Blue Mountain, MS, home to Blue Mountain College. Near to Ripley, Tupelo, New Albany, Corinth, Pontotoc, Holly Springs, and Oxford, MS. as well as Memphis, TN. Lovely tranquil setting. Self check-in, but I will be available if needed.

Guest favourite
A cozy living area features two seating options, including a patterned recliner and a plush sofa adorned with decorative pillows. A wooden coffee table sits centrally on an ornate rug, with a ceiling fan providing a cooling breeze. Natural light floods through the window, highlighting the room's inviting design.
Home in New Albany
4.95 out of 5 average rating, 22 reviews

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.

Guest favourite
The exterior of a spacious brick home is displayed, featuring a welcoming front porch and well-maintained landscaping. A manicured lawn with colorful shrubs complements the structure. The driveway provides access to parking in front of the home under a clear blue sky.
Home in Tupelo
4.89 out of 5 average rating, 175 reviews

The Bristow Bungalow - Great Location & Backyard

FRESH, CLEAN, & MODERN AIRBNB! This space has everything you need: Gorgeous kitchen, hardwood floors, amazing deck w/ large backyard, and beautifully designed bedrooms. Down the street from a cute park & minutes away from downtown, restaurants, & stores!

Popular amenities for New Albany holiday rentals

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 $136 AUD 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 holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi and Pool across New Albany rentals

  • 4.9 Average rating

    New Albany stays are highly rated by guests—averaging 4.9 out of 5!

  1. Airbnb
  2. United States
  3. Mississippi
  4. Union County
  5. New Albany