Skip to content

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.

Lala's
SUPERHOST
Entire house · 4 guests · 2 beds · 2 baths

Lala'sRecently updated 1966 2 BR/2B home located 1.2 miles from Tupelo Sportsplex, 1.3 miles from Natchez Trace Parkway, 2.8 miles from the Furniture Market/Flea Market, 2 miles from North Ms Medical Center, 2.5 miles from Downtown Tupelo and Fairpark District and 4.5 miles from Elvis Presley's birthplace and softball fields. Singles, Couples or Families would be comfortably located on this quiet street.

Guest House at Storm Creek Manor - Close to Toyota
SUPERHOST
Entire guesthouse · 2 guests · 1 bed · 1 bath

Guest House at Storm Creek Manor - Close to ToyotaThe guest house at Storm Creek Manor is located on 20 secluded acres near New Albany and Tupelo. Restored 1800's house featuring large king bedroom, full bath, and kitchenette. The property has a gated entrance and includes a private pool with outdoor kitchen, tennis court, gazebo, pond for fishing, and plenty of walking space. Come out to the country and unplug and unwind, while still being close enough for dinner, shopping, or work. Pets are welcome for an additional $10/night per animal.

Concord Cottage in Downtown New Albany, MS
SUPERHOST
Entire cottage · 4 guests · 3 beds · 1 bath

Concord Cottage in Downtown New Albany, MSCome and enjoy Concord Inn's newest addition 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!

Vacation rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for New Albany vacation rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great vacation rentals in New Albany

SUPERHOST
  1. Entire guest suite
  2. Tupelo
Sunroom Escape
  1. Entire house
  2. Tupelo
The Heights
SUPERHOST
  1. Entire apartment
  2. New Albany
A Carriage Apartment at Possumhaw
SUPERHOST
  1. Private room
  2. Lee County
Trace Rest-Perfect for Travelers on Trace
SUPERHOST
  1. Entire house
  2. New Albany
TallahatchieTownhouse | Downtown ON the Tanglefoot
SUPERHOST
  1. Farm stay
  2. New Albany
Concord Inn - 1867 Historical Home
SUPERHOST
  1. Entire guesthouse
  2. Tupelo
Cozy Guest House in Downtown Tupelo
SUPERHOST
  1. Entire cottage
  2. Oxford
Lost Texans Cottage
SUPERHOST
  1. Entire cottage
  2. Tupelo
Mill Cottage- Downtown Tupelo/ 1 mi. from Fairpark
SUPERHOST
  1. Entire guesthouse
  2. Ecru
The Doughboys Cottage
SUPERHOST
  1. Entire loft
  2. New Albany
Sugaree's Loft
  1. Entire house
  2. Tupelo
Newly Renovated Historic Mill Village Cottage

Nearby destinations