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 cozy outdoor area features a circular stone fire pit surrounded by four comfortable chairs. A small sign indicating parking is visible in the foreground, with a quaint cottage set among lush greenery in the background.
Guesthouse in Ecru
4.96 out of 5 average rating, 304 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 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, 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, 652 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, 127 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.86 out of 5 average rating, 143 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!

Superhost
The exterior of the home features a combination of stone and wood accents under a metal roof, surrounded by a well-maintained lawn. A spacious porch provides a welcoming entryway, with large windows allowing natural light to illuminate the interior.
Apartment in New Albany
4.83 out of 5 average rating, 54 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
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, 51 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.

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
A fenced entrance is framed by brick pillars and a wrought iron gate. Beyond the gate, a gravel pathway leads to a private outdoor area with seating, flowering plants, and a small fountain. Lush greenery surrounds the space, providing a sense of privacy.
Guesthouse in Tupelo
4.99 out of 5 average rating, 518 reviews

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.

Guest favourite
A living area features two comfortable sofas surrounding a wooden coffee table. A vintage-style cabinet is set against the wall, and a television is mounted above it. Deer mounts add a rustic touch to the wood-paneled walls, enhancing the cabin's character.
Cabin in New Houlka
4.96 out of 5 average rating, 116 reviews

Deer Camp

This cabin is located 1/4 mile from the Tanglefoot Trail. There are two grills at the cabin. A fishing pond is located behind the cabin. Air mattresses are in the laundry room for additional guests. Feel free to use condiments or anything else in the refrigerator.

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.

Top Guest favourite
A comfortable living room is presented, featuring two sofas positioned around a central area rug. A mantle with decorative items frames a wall-mounted television displaying a cozy fireplace scene. Natural light filters through windows covered by dark blinds, enhancing the inviting space.
Home in Pontotoc County
4.97 out of 5 average rating, 132 reviews

Farm house near I22

Relax with the whole family at this peaceful place to stay. Centrally located right off I22 and 4 lane Hwy 9 between New Albany, Pontotoc, and Tupelo. Spacious yard and pet friendly, quiet, safe, country neighborhood.

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 $135 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, 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