Charming Vacation Rentals in New Albany, MS

Best Western New Albany is offering accommodations in New Albany. Featuring a seasonal outdoor swimming pool, the 3-star hotel has air-conditioned rooms with free WiFi. The property provides a shared kitchen and an ATM for guests. Certain rooms here will provide you with a kitchen with a fridge and a microwave. The hotel offers a buffet or American breakfast. Guests will find a 24-hour front desk, a shared lounge and a business center at the property. Tupelo Regional Airport is 22 miles away.

- "Great experience as usual." - "Nice place." - "An excellent choice from the available hotels." - "I would stay here again." - "BEST PLACE TO STAY!!" - "i will definitely be back" - "Very nice room with nice staff" - "Ok" - "BW has been good in the past." - "I guess as long as you don't have any additional expenses like a medical bill related to their poor property mainten"

Hotel in New Albany with free breakfast and a 24-hour fitness center
This smoke-free hotel features an outdoor pool, a 24-hour fitness center, and a snack bar/deli. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, coffee/tea in a common area, a seasonal outdoor pool, and a business center are onsite.
Best Western New Albany offers 60 accommodations with coffee/tea makers and hair dryers. Flat-screen televisions come with premium cable channels. Guests can make use of the in-room refrigerators and microwaves.

This New Albany hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs, as well as phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and complimentary toiletries. Housekeeping is provided daily.

- "Staff was super nice and easy check in." - "I have stayed at this hotel at least one night every time I have visited the area, which is often. Every time I do I come away thinking I should have just stayed at this property the whole time. The price is great for the quality. I would recommend." - "Exceedingly comfortable for its price range, and the staff person at the front desk was welcoming and warm. The room itself had a few small touches that were appreciated — full size shampoo, conditioner and body wash bottles; a night light in the bathroom; a decent hair dryer; a heating and air unit that didn’t turn on and shut off constantly, but ran continuously and quietly. This provided a comfy temp and white noise during sleep. The pillows were comfortable and the sheets and bedding soft. The complimentary breakfast had a good variety. My husband and I both commented on how it was the best hotel stay we’d had in quite some time at this price point. "

Hampton Inn New Albany is offering accommodations in New Albany. With free WiFi, this 3-star hotel has a fitness center and a terrace. The hotel features an indoor pool and a 24-hour front desk. Guest rooms in the hotel are equipped with a flat-screen TV and free toiletries. Tupelo Regional Airport is 22 miles away.

- "Loved it!" - "Great." - "⭐️⭐️⭐️⭐️⭐️" - "Comfortable" - "Elite with great customer service" - "Good choice" - "Lovely place to stay." - "Perfect place to relax and enjoy after a long road trip" - "Short stay overnight good breakfast options" - "My booking .com hotel trips" - "Good value for the night." - "Grateful for such a pleasant experience" - "What we expected" - "Good....would stay there again"

Hotel in New Albany with free breakfast and a fitness center
This smoke-free hotel features an indoor pool, a fitness center, and coffee/tea in a common area. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a business center, a meeting room, and dry cleaning are onsite.
Housekeeping is available on request.
Hampton Inn New Albany offers 84 air-conditioned accommodations with safes and coffee/tea makers. Accommodations offer separate sitting areas. 49-inch LCD televisions come with premium cable channels and pay movies. Bathrooms include showers, complimentary toiletries, and hair dryers.

Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, complimentary weekday newspapers, and phones. Housekeeping is provided on request.

- "Very clean. " - "Updated and very clean room" - "We enjoyed the inside pool." - "Great stay !" - "Great stay, large room, great staff. Loved the personalized touch of my name on the TV. Also great pet friendly option!" - " Clean and comfortable, good breakfast. Nice place" - "Enjoyed my stay " - "The staff was helpful and friendly, and the hotel was clean with all the amenities that were needed." - "We liked the excellent condition of the property. Everything worked and the staff was friendly. The only thing we didn’t like was the rooms did not have refrigerators. "

Located in New Albany, Holiday Inn Express New Albany by IHG offers 2-star accommodations with a seasonal outdoor swimming pool, a fitness center and a shared lounge. All rooms come with air conditioning, a flat-screen TV with satellite channels, a fridge, a coffee machine, a shower, free toiletries and a desk. Featuring a private bathroom with a bath and a hairdryer, some accommodations at the hotel also feature a balcony. All rooms will provide guests with a microwave. Guests at Holiday Inn Express New Albany by IHG can enjoy a buffet or an American breakfast. The area is popular for hiking, and bike rental is available at the accommodation. Guests will find a 24-hour front desk, a business center and laundry service at the property. Tupelo Regional Airport is 22 miles from the property.

- "I'll definitely pick this one on my next visit" - "A very Good nights sleep!" - "Great staff" - "Started out frazzled and stressed. Ended up relieved to find this hotel." - "Very comfortable" - "Great" - "My stay was very peaceful n lovely." - "Staff very nice and friendly, clean, and great breakfast" - "Enjoyable" - "Great!" - "Very comfortable and clean like brand new! Beds slept great one of the best sleep I had in a very long time!"

Hotel in New Albany with free breakfast and a 24-hour fitness center
A restaurant, a 24-hour fitness center, and coffee/tea in a common area are available at this smoke-free hotel. Free full breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a seasonal outdoor pool, a business center, and conference space are onsite.
Holiday Inn Express New Albany by IHG offers 49 air-conditioned accommodations with coffee/tea makers and complimentary weekday newspapers. Flat-screen televisions come with satellite channels. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations, complimentary toiletries, and hair dryers.

This New Albany hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered daily and hypo-allergenic bedding can be requested.

The recreational activities listed below are available either on site or nearby; fees may apply.

- "Great stay " - "Confortable beds.Clean hotel and friendly staff and GREAT BREAKFAST." - "Checking in was no hassle at all. Staff was very friendly & gave us a goodie bag with water, granola bar, & chips. The room was very clean & spacious. It is very convenient to restaurants & shopping. Would definitely consider staying here again" - "The sweet lady cooking breakfast she was so kind and her food was soooo delicious !! The bed was so comfortable the whole experience was top notch thank you "

The New Albany Budget Inn is located off Interstate 22, in New Albany Mississippi. Guests will be 30 minutes’ drive from Tupelo city center and free Wi-Fi is available in all areas. A microwave and refrigerator are provided in every room of this New Albany hotel for added convenience. Guests will also enjoy cable TV channels during their stay. A 24-hour reception is on site at the Budget Inn New Albany and guests will enjoy the free parking too. The hotel is also pet friendly. This property is 2 miles from the city center of New Albany. Holy Springs is located 30 minutes’ drive away.

- "Simple out of the way" - "Short and sweet"

Hotel in New Albany with a 24-hour front desk and an outdoor pool
This hotel features an outdoor pool, laundry facilities, and a 24-hour front desk. Self parking is free. Other amenities include a TV in a common area and a vending machine.
Hallmarc Inn offers 50 air-conditioned accommodations with washers/dryers and irons/ironing boards. Rooms open to balconies. Pillowtop beds feature premium bedding. 40-inch flat-screen televisions come with cable channels. Guests can make use of the in-room refrigerators and microwaves. Bathrooms include bathtubs or showers.

This New Albany hotel provides complimentary wireless Internet access, with a speed of 500+ Mbps (good for 6+ people or 10+ devices). Business-friendly amenities include desk chairs and phones; local and long-distance calls are complimentary (restrictions may apply). Housekeeping is offered daily and hair dryers can be requested.

- "It was very nice" - "Staff is very nice. Room clean and quiet " - "Good experience clean room and nice staff respectful and if you have a request they happily assist you " - "Staff was super helpful! The property is a little outdated but it was great for a quick evening." - "This is a nice no frills place to stay. I have stayed there several times and have always been pleased with my stay. Rooms are clean and staff is very nice "

Hallmarc Inn has accommodations in New Albany. This 1-star hotel offers room service and a 24-hour front desk. There's an outdoor pool and guests can use free WiFi and free private parking. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at the hotel have a flat-screen TV and air conditioning, and certain rooms are equipped with a balcony. All rooms will provide guests with a fridge. Tupelo Regional Airport is 22 miles from the property.

Parking • Security/Safety • Air Conditioner • Child Friendly • Internet • Other • Guest Services • Pool • Pet Friendly

Motel in New Albany with free parking
A 24-hour front desk, a garden, and free self parking are available at this motel. WiFi in public areas is free. Other amenities include a vending machine.
Change of towels is available on request.
Express Inn offers 37 accommodations with air conditioning. Televisions come with cable channels. Rooms have partially open bathrooms. Bathrooms include bathtubs.

Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; local and long-distance calls are complimentary (restrictions may apply). Irons/ironing boards, hair dryers, and change of towels can be requested. Housekeeping is provided daily.

- "Convenient " - "Parking was tight but not a problem. Very nice and great customer service. " - "Great " - "It was convenient to the interstate and adequate facilities" - "The motel was fairly clean and the beds were comfortable. The area around was good. They had a problem with keycards soif you needed back in your room you had to go to the front desk. We only needed the room to sleep for the night so it was ok. " - "The room was quiet and conveniently located at the highway exit. The bed was comfortable. Housekeepers were very responsive. "

Located in New Albany, Express Inn provides a garden. The hotel has both free WiFi and free private parking. At the hotel the rooms are equipped with air conditioning, a desk, a private bathroom, a flat-screen TVand a balcony with a city view. All rooms will provide guests with a fridge. The reception at Express Inn can provide tips on the area. Tupelo Regional Airport is 22 miles from the property.

- "na" - "It was exactly what we needed for the price - clean, air conditioned, wifi, safe location, and a comfortable enough matt" - "Great value and comfortable accommodations!" - "Budget motel, clean but no frills, friendly staff" - "Good for a short stay." - "Poor Location & building image"

Beautifully renovated private home In the country convenient to Ole Miss Campus, Elvis’s birthplace and Graceland . Hop on the Tanglefoot trail in one mile at the visitor station. Wine and Dine in historic downtown New Albany only 8 minutes away. Private furnished home sits on 7 acres in quiet surrounding.

- "Such a cute property and the host is very friendly and helpful. We enjoyed our stay!"

Share our home in New Albany at this welcoming property features 3 cozy bedroom upstairs (king, queen, standard beds), a bathroom with a bathtub and shower, and an additional separate shower & double vanity
Enjoy breakfast treats downstairs or coffee to go. Enjoy the convenience of amenities like hair dryer, washer/dryer, iron, WiFi, and heat & air during your stay. Your time here will be nothing short of perfect. Use our seasonal heated pools indoor or outdoors. Convenient to Oxford, Pontotoc, & Tupelo. Only 55 minutes to Memphis Airport and 25 minutes to Elvis’s Birthplace. Feel free to reach out to us during your stay - we're happy to suggest local spots to check out. Additional private cottage onsite if more private space is needed.

Internet • Child Friendly • Air Conditioner • Wellness Facilities • Kitchen • Fireplace/Heating • Bedding/Linens • Security/Safety • Laundry • Other • Barbecue/Outdoor Cooking

This jewel sits ON the Tanglefoot Trail in New Albany, Mississippi. Downtown restaurants and bars, coffee shops, and boutiques are very short (0.4 mi.) stroll up the Tanglefoot Trail! This single family home (not a duplex) has been exquisitely restored to its original outside character and beautifully renovated and decorated on the interior. Vist Ole Miss and Elvis' birthplace in neighboring towns of Oxford and Tupleo, or visit William Faulkner's birthplace and museum in New Albany!

Check out our Youtube Video! - https://youtu.be/0EqAT8ohjn0

The space
The Tallahatchie Townhouse is designed with a contemporary interior but still carries the old charm on the exterior. The yard that surrounds the entire home with parking for 2-3 cars in the front and parking for 1 car on the side pad. Plus, additional parking in the back, if needed. The entire property is very spacious and open. Included in your stay is complimentary access to Netflix, Smart TVs in all bedrooms & living room, and the only listing in New Albany that is located ON the Tanglefoot Trail. Enjoy a glass of wine, or just relax, on the spacious front porch or back yard.
Guest access
Guest are permitted to access and enjoy all areas of the house. Parking in New Albany is abundant, so you can park and walk around the Downtown area during your stay or easily drive anywhere in New Albany. It's very easy to get around!

Like most other Airbnbs in New Albany, the Tallahatchie Townhouse is located in a developing neighborhood. Since the development of the Tanglefoot Trail, there has been a lot of growth in the neighborhood. Our caretakers live next door, and we have several other properties in the neighborhood. So, you may see some houses and buildings under re-developement.

If you're looking to move to New Albany, there is a very nice, new development across the Tanglefoot Trail and to the right (if you're standing on the front porch of the Tallahatchie Townhouse).
Other things to note
ABSOLUTELY NO SMOKING

ABSOLUTELY NO PARTIES

The property is monitored to prevent parties and smoking.

Guests will receive a unique access code prior to check-in on the day-of their arrival. The Tallahatchie Townhouse is stocked with fresh linens and towels, as well as complimentary laundry detergent, bleach, and dryer sheets. If guests need any additional items or have any questions, please feel free to contact me anytime before or during your stay. It is my pleasure to be your host!

The living room and both bedrooms have a flat screen tv with YouTube TV installed and logged in so you can watch live television.

- "We had a wonderful stay at the cottage on our roadtrip. The cottage was well furnished, stocked, very clean, and had plenty of parking for our two vehicles and even a uhaul trailer. We drove the mile down the road and found a fantastic little restaurant with great food and live music. This will be our go to place when we are traveling through Mississippi on our way to Alabama." - "Just a sweet little property. Very very clean. Walking distance to downtown. 2sisters diner is a must for breakfast a 5 minute drive from the house. Very quiet area. Comfortable beds. We had Drinks on the porch in the evening and watched the lightning bugs. We had coffee on the porch in the morning. We really enjoyed our stay."

Beautiful historic property boast 5 bedrooms and 3.5 baths on a large 1.6 acre lot. This home is adjacent to the Tanglefoot Trail. The exterior has a beautiful brick
Courtyard and fence. This timeless home offers large soaking tubs, hardwood floors and granite counters. The large porch and many windows will allow you to enjoy all this community has to offer.

- "This property was above and beyond my expectations! It was charming, clean spacious and the decor so cute! Loved the property inside and outside and our family group of 14 had plenty of room! It was perfect for our graduation celebration weekend ! The owner was readily available to answer questions! We hated to leave!" - "Everything was great! Very clean and very accommodating" - "This house was perfect for visiting with family and the kids loved playing in the yard! We will definitely stay here again!"

Cozy/Private/Centrally located! Welcome to our Cosy getaway in downtown Mississippi and private cottage in the heart of Historic downtown New Albany! Private fenced-in back yard, Screened front patio, 50” smart TV in the living room, 3 bedrooms, 2 bathrooms, 1 Queen, 1 Full, and 2 Twin Beds. Accommodates up to 6 Guests! Walking/Biking Distance to all of New Albany's Downtown To-Do's and the Tanglefoot Trail. Electric Vehicle Charging Station less than a mile away. Enjoy the outdoors with nearby BNA Sportsplex, BNA tennis facilities/ pickleball courts, disc golf course, Tallahatchie Trails, Tanglefoot Trail, New Albany's Park along the River with playgrounds, or shop at local boutiques, antique shops, jewelers, and specialty stores on the Downtown strip of Bankhead St. Close to attractions in New Albany and delicious local eateries! Located just off I-22, handy to Tupelo 20-miles, Oxford/ Ole Miss 35-miles, Blue Mountain College 14-miles, and an hour south of Memphis. No Smoking

- "Everything was great! Very clean and accommodating!" - "This cozy cottage was absolutely perfect for my family and friends! I was visiting my son who is a Freshman at Blue Mountain Christian University. I truly enjoyed the kitchen which gave me the opportunity to cook for my son and his friends who are all powerlifters at BMCU! The large dining table was just right for all of us! The cottage had everything we needed and plenty of space for us to lounge and visit. I wish I could have stayed longer and certainly look forward to staying again. Matt was a wonderful host and quick to respond to any questions we had. I highly recommend staying in this home!! It truly was a peaceful retreat for me!"

Falkner Inn is situated on the birth site of author William Faulkner in the quaint town of New Albany, MS. The Inn is within walking distance of downtown shops/restaurants and the 40 mile Tanglefoot Trail.

- "It’s was a good time had by all. Will tell everyone what a great place to stay and visit. The meseum Was off the charts." - "There aren’t many reviews about this property, so I want to address things I haven’t seen. My family (2 adults, 5 kids ages 4-18, and my MIL) needed a place to stay over the holidays to visit family. We would spend most of the day visiting and basically need a place to sleep. The property provides 4 bedrooms each with queen beds and 2 bathrooms - each in the hall. The house was probably built in the ‘60s, and has been remodeled and modernized. The house is nicely decorated, but for those with small kids, be warned there are a lot of breakables in reach, especially in the dining room and upstairs bedrooms. For its age, the house is nicely appointed with large bedrooms, a decently sized kitchen (2-3 people can work at the same time), and a space that may have been a formal living room used as a game room/supplemental dining room (has a table and 4 chairs). There is a large parking area that holds 3-4 vehicles behind the house. One side of the house is a church and the other side is a neighborhood. One possible issue is the proximity to the train tracks. They are about a block away and are very active. There are no noise restrictions, so the trains blare the horn about every 2 hours all night long. They also run during the day, but not as frequent. Overall this house met our needs and the innkeeper, Steve, was wonderful. The house was decorated for the holidays, which was an unexpected bonus that we all enjoyed. While not perfect for everyone, this is a great option for most"

When you visit our property there are many options! The cottage which was completed December 2022 has private coded entry and you then have access to the indoor heated pool, extra bathrooms, and hot tub as well as outside porches and fire pits to enjoy. It’s truly home away from home and we can accommodate extras in our upstairs 3 extra bedrooms if your family needs more space. We are very people friendly and we do have a couple of fur babies who might check on you. We can cook, you can cook or Food Dash can deliver! You can be on ole miss campus in 35 minutes, Elvis Birthplace in 30 minutes or Graceland & Memphis Airport in 70 minutes. We are one mile from the scenic 45 mile long Tanglefoot Trails if you enjoy biking and hiking. You will enjoy a peaceful place to stay outside the bustle and bustle.

- "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 host and the property were excellent. "

Designed by famous architect Ted Porter, our split-level home is just a short walk from the famous 44-mile Tanglefoot Trail and numerous boutiques, antique stores, and restaurants. Enjoy the spacious living room, full kitchen, and dining area. Two comfortable bedrooms, a jack-and-jill bathroom, a screened-in porch, and a back patio provide ample space to relax. The loft features a home office, leather recliner, and twin bed. Sleeps 5.

- "It was a Beautiful home. We were there for a bicycle ride “Pedaling for Hope”. It was so convenient to be able to ride Our bicycles from the house to the tanglefoot trail. Thank you so much for allowing us to stay in your Beautiful home ."

Welcome to this charming 2-bedroom, 2-bath vacation rental in New Albany, MS! This quaint house features a dedicated workspace for those who need to work on the go, a well-equipped kitchen with stainless steel appliances, and a front patio perfect for enjoying warm evenings with your loved ones. History and music buffs will love visiting Elvis Presley's Birthplace, outdoor enthusiasts will enjoy a day at the Tupelo Buffalo Park & Zoo, and everyone will have a blast shopping at Big Oaks Crossing.

-- THE PROPERTY --

Covered Patio w/ Seating | Washer + Dryer | Free WiFi | En-Suite Bathrooms

Bedroom 1: Queen Bed | Bedroom 2: King Bed (Converts to 2 Twin Beds) | Additional Sleeping: Queen Air Mattress, Pack 'n Play

INDOOR LIVING: Dedicated workspace, board games, books, ceiling fans, flat-screen TV
KITCHEN: Keurig coffee maker, microwave, stove/oven, dishware & flatware, refrigerator, toaster, cooking basics
GENERAL: Linens, hair dryer, complimentary toiletries, keyless entry, laundry detergent, towels, trash bags/paper towels, central heating, central air conditioning
FAQ: Homeowner on-site (separate unit), 5 external security cameras (facing out)
ACCESSIBILITY: Single-story home, step-free access
PARKING: Gravel driveway (2 vehicles)

-- THE LOCATION --

AREA ATTRACTIONS: Downtown New Albany (5 miles), Tupelo Furniture Market (24 miles), Downtown Tupelo Main Street (29 miles), Elvis Presley Birthplace (30 miles), Ole Miss (37 miles)
GET OUTSIDE: Park Along The River New Albany (5 miles), New Albany Country Club (6 miles), Chesterville Watershed (23 miles), Tupelo Buffalo Park & Zoo (23 miles), Ballard Park (26 miles), Trace State Park (27 miles)
RETAIL THERAPY: Factory Connection (4 miles), The Little Resale Shop (5 miles), Southern Traditions (5 miles), Thompson Square Shopping Center (26 miles), Big Oaks Crossing (27 miles), The Mall at Barnes Crossing (27 miles)
AIRPORT: Tupelo Regional Airport (25 miles)

-- REST EASY WITH US --

Evolve makes it easy to find and book properties you’ll never want to leave. You can relax knowing that our properties will always be ready for you and that we’ll answer the phone 24/7. Even better, if anything is off about your stay, we’ll make it right. You can count on our homes and our people to make you feel welcome — because we know what vacation means to you.

-- POLICIES --

- No smoking
- No pets allowed
- No events, parties, or large gatherings
- Must be at least 25 years old to book
- Additional fees and taxes may apply
- Photo ID may be required upon check-in
- NOTE: This single-story home offers step-free access
- NOTE: The homeowner and their dog live on-site, in a separate unit with a separate entrance, and may be present during your stay. They share the driveway with guests
- NOTE: The on-site pool is currently not available for guests at this time
- NOTE: Your safety matters. This property features 5 exterior security cameras. Camera 1 is located on the front patio viewing the front entry. Camera 2 is on the front exterior facing the driveway and trailer storage. Camera 3 is on the single garage facing the storage. Camera 4 is on the 3-car garage facing the driveway and patio. Camera 5 is on the back patio facing the pool and backyard of the owner's house. The cameras are outward facing and do not look into interior spaces. The cameras record video and audio when activated by motion

- "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! ⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️"

Forget your worries in this spacious and serene space.

Aunt Mary's spacious home includes three bedrooms and can comfortably sleep up to eight -- the home includes an extension that has a sofa bed that sleeps two.

In addition to three large bedrooms, the house includes separate dining room and kitchen areas. The house also has a full washer and dryer and a covered, back porch.

The home has a carport that is complimented by parking spaces for up to two additional vehicles.
The space
Peace quiet at its.
Guest access
Aunt Mary's House comfortably accomodates up to eight guests.
Other things to note
Leave your worries at home, and come visit Aunt Mary's House -- a pure respice and awesome time of and relaxation.

Security/Safety • Bedding/Linens • Fireplace/Heating • Child Friendly • Other • Internet • Air Conditioner • Laundry