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
Guest favourite
A charming cottage is set amidst a grassy area, with several seating options arranged around a fire pit. A path of brick pavers leads to the entry, and American flags adorn the surroundings. A designated parking sign is placed nearby.
Guesthouse in Ecru
4.96 out of 5 average rating, 305 reviews

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

Top Guest favourite
A spacious outdoor area features a circular firepit surrounded by four wooden Adirondack chairs, two in a natural tone and two in red. Towering trees provide a natural backdrop, enhancing the tranquil ambiance of the cottage setting.
Cottage in Blue Springs
4.99 out of 5 average rating, 175 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.

Top 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, 655 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, 132 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!

Top Guest favourite
A charming tiny home exterior features a light blue facade with white trim. The front porch includes a small round table with two chairs and potted plants hanging overhead. A welcoming entrance door adds to the home's inviting character.
Guesthouse in Tupelo
4.87 out of 5 average rating, 149 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
A wooden deck extends into a grassy area, furnished with a table and chairs under a large umbrella. Potted plants add greenery, while nearby trees provide shade. The house in the background features several windows, enhancing the outdoor space's inviting atmosphere.
Cottage in Tupelo
4.91 out of 5 average rating, 227 reviews

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.

Top Guest favourite
Home in Tupelo
4.98 out of 5 average rating, 401 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.

Guest favourite
The entrance features a covered porch supported by wooden beams, leading to double blue doors. Two dark chairs with cushions are positioned on either side of the entrance, enhancing the welcoming feel. Stone and wood elements are combined in the architectural design.
Apartment in New Albany
4.86 out of 5 average rating, 64 reviews

Turtle Lodge

Lakeside property with plenty of room to relax and unwind. Located just 3 miles from Walmart and a variety of restaurants, yet peaceful and quiet without the noise of highway traffic. Very convenient to I-22 and Hwy 30 with easy access to Ole Miss in Oxford. 2 Queen beds, sofa, loveseat, and oversized chair for a family fun time. Washer and dryer, table and chairs, coffee maker, and microwave for your convenience.

Top Guest favourite
The living room features a comfortable gray couch and a mid-century modern chair, positioned near a coffee table. A flat-screen television is mounted on the wall, while a small plant adds a touch of greenery. Natural light enters through the window, which has wooden blinds.
Condo in Oxford
4.87 out of 5 average rating, 387 reviews

Oxford Square Condo! Perfect Location!

Cozy and stylish condo just one block from the Square! Perfectly located for exploring Oxford’s boutique shops, incredible dining, and treasured local attractions, this charming space blends comfort, convenience, and the unique character of small-town Southern life. Ideal for couples, solo travelers, or business guests, the condo provides a peaceful retreat stocked with all the essentials for a relaxing stay.

Top Guest favourite
A cozy sleeping area is presented, featuring a spacious bed with layered blankets and decorative pillows. A wooden barn door leads to a bathroom tucked behind the main space. The walls showcase natural wood paneling, complementing the rustic aesthetic.
Tiny home in Guntown
4.98 out of 5 average rating, 58 reviews

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.

Top Guest favourite
The entrance features an inviting front door framed by two decorative planters. A covered porch provides shelter, highlighting the architectural details of the sloped roof and large windows that enhance natural light. Lush greenery surrounding the property adds to the welcoming ambiance.
Home in Tupelo
4.97 out of 5 average rating, 109 reviews

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.

Top Guest favourite
A modern kitchen features a spacious wooden countertop and contemporary appliances. Grey pendant lights hang over the bar area, illuminating a sink and additional counter space. Natural light filters through the windows, highlighting the clean, minimalist design.
Home in Tupelo
4.98 out of 5 average rating, 444 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

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 $126 AUD per night before taxes and fees

  • Verified guest reviews

    Over 1,610 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, 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!

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