New Albany Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in New Albany

Remote Work-friendly New Albany Home 5 Mi to Dtwn!

3.0 star property
Remote Work-friendly New Albany Home 5 Mi to Dtwn!

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

10.0 out of 10, Exceptional, (1)
"A very nice place to stay. The property owners were very kind, helpful, and had great communication! No complaints about the property at all. "
The price is AU$749
includes taxes & fees
24 Nov - 25 Nov
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Remote Work-Friendly New Albany Home 5 Mi to Dtwn!

10.0 out of 10, Exceptional, (1)
"If we could give this place 10 stars we would! Check in was so easy and the rental was cozy, spacious and clean. The host was so friendly and helpful and made us feel welcome. We had so much going on with our daughters college graduation and it was so nice to have such a great place to relax that didn’t break the bank! This will be our go to place to stay every time we come back to the area! ⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️"
Remote Work-Friendly New Albany Home 5 Mi to Dtwn!

Spacious Historic Downtown home that sleeps up to 10!

10.0 out of 10, Exceptional, (36)
"Overall the place was very nice. The only issue with the place was the countertops needed to be wiped down. The rest of the house was very clean. I think the cleaner just must have missed it. "
The price is AU$473
includes taxes & fees
1 Dec - 2 Dec
Spacious Historic Downtown home that sleeps up to 10!

The Callaway Cottage- HOME AWAY FROM HOME!

10.0 out of 10, Exceptional, (10)
"We rented the house for a baseball tournament. It had a great central location to everything we needed. The elementary school, park and surrounding neighborhood created a quaint atmosphere. The cottage is a renovated older home. It has great charm and modern facilities while maintaining the integrity of the original home. I love older homes and thought this one was precious!"
The price is AU$385
includes taxes & fees
24 Nov - 25 Nov
The Callaway Cottage- HOME AWAY FROM HOME!

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

9.4 out of 10, Exceptional, (16)
"Such a cute house! The decor was adorable and we had an awesome stay in Tupelo. "
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

Tupelo house near mall

9.8 out of 10, Exceptional, (12)
"A group attending college football stayed at the home. Ample space. Enjoyed the large family room. "
Tupelo house near mall

~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests

9.0 out of 10, Wonderful, (6)
"It was a very convenient and clean stay. John was great with communication and we look forward to coming back soon. "
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests

LUXE Remodel Historic 1 BR in PERFECT location

10.0 out of 10, Exceptional, (10)
"We visited Tupelo for a very quick turnaround, but enjoyed the house and the two great restaurants across the street."
LUXE Remodel Historic 1 BR in PERFECT location

Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital

Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital

The Sugar Shack Cottage with Hot Tub

10.0 out of 10, Exceptional, (9)
"Little problem getting in due to the lock apparently not being properly programmed, but otherwise a very nice place. Neighborhood close to downtown. Would stay again."
The price is AU$527
includes taxes & fees
29 Nov - 30 Nov
The Sugar Shack Cottage with Hot Tub

Remodeled cozy home with a beautiful view!

10.0 out of 10, Exceptional, (2)
"We enjoyed our stay. Home was very comfortable. Kitchen was well supplied. It had everything we needed. "
Remodeled cozy home with a beautiful view!

Spacious, serene retreat perfect for Oxford visits<br>New listing!!

10.0 out of 10, Exceptional, (1)
"What a way to experience Oxford. This home is a beauty. Extremely clean and comfortable. My guests raved about the accommodations and we feel very lucky that we found this home for our stay. Super responsive owners. "
Spacious, serene retreat perfect for Oxford visits<br>New listing!!

Bristow Bungalow

10.0 out of 10, Exceptional, (16)
"This house was perfect for our party of 7. It has tons of space, everything you could need, and was super clean. "
The price is AU$425
includes taxes & fees
1 Dec - 2 Dec
Bristow Bungalow

Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.

9.8 out of 10, Exceptional, (41)
"Felt right at home in a convenient location!"
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

10.0 out of 10, Exceptional, (3)
"The host was wonderful and very helpful. The cottage was adorable. The property is large and well kept. We had a great time."
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

Grace On Trace Homestead BnB (Lower Level)

8.6 out of 10, Excellent, (14)
"We had been traveling a lot and needed a nice quiet place to chill out . This fit the bill. Comfortable and quiet. If we need a place to stay again in the area I would certainly pick this over a hotel room."
The price is AU$221
includes taxes & fees
20 Dec - 21 Dec
Grace On Trace Homestead BnB (Lower Level)

The Heights - Town & Country Living

10.0 out of 10, Exceptional, (29)
"Terry has a great property ! Everything you see online is accurate. We stayed here 3 nights to attend an Ole Miss game in Oxford. Would book again in the future. Also, just wanted to say all beds were comfortable. Thanks Terry"
The Heights - Town & Country Living

Grace On Trace Homestead BnB (Upper Level)

8.4 out of 10, Very good, (6)
"Perfect spot to stay that is close to "
The price is AU$221
includes taxes & fees
19 Dec - 20 Dec
Grace On Trace Homestead BnB (Upper Level)

Ready for Ole Miss/Oxford Events

10.0 out of 10, Exceptional, (1)
"Nice place. Great neighborhood and easy trip into Oxford. We had a great time. Thank you."
Ready for Ole Miss/Oxford Events
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in New Albany
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in New Albany you may be interested in

Best Western New Albany

2.5 star property
8.8 out of 10, Excellent, (962)
"Didn’t mean to order from this hotel , still haven’t got my money back either a message "
The price is AU$159
includes taxes & fees
24 Nov - 25 Nov
Best Western New Albany

Hampton Inn New Albany

2.5 star property
8.4 out of 10, Very good, (600)
"Great pit stop off highway."
The price is AU$182
includes taxes & fees
16 Dec - 17 Dec
Hampton Inn New Albany

Holiday Inn Express New Albany, an IHG Hotel

2.5 star property
8.2 out of 10, Very good, (463)
"Staff was great"
The price is AU$160
includes taxes & fees
16 Dec - 17 Dec
Holiday Inn Express New Albany, an IHG Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find a holiday rental in New Albany?

Yes, there are holiday rentals in New Albany close to Sugaree's Bakery, or you can select a more secluded option if you're looking for a relaxing stay. New Albany is known for its churches and architecture. Make sure you have time to check out the university setting while you're in the area.

What are some of the best holiday rentals that New Albany has to offer?

Spacious Historic Downtown home that sleeps up to 10!: This holiday home rental outside of New Albany is located in the city centre, and has a selection of games, a BBQ and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

How many holiday rentals will I find in New Albany?

With 5 Expedia holiday rentals, you're guaranteed to find just the right place for your New Albany stay.

What can I see and do in New Albany?

Family-friendly attractions include Sugaree's Bakery, whereas Shady Dell Park is a spot to enjoy the outdoors. While here, Tanglefoot Trail and Union County Heritage Museum are other places worth a visit.

What are holiday rentals like in New Albany?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in New Albany. Holiday rentals offer amenities like WiFi and washers and dryers so your stay will be comfortable. If you're concerned about a clean environment, a holiday rental can offer a sense of security away from shared hotel lifts and busy reception areas while still allowing you to travel. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental an attractive choice for a family trip.