New Albany Vacations
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
New Albany Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Magnolia Inn and Suites Olive Branch
$1,206
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cherokee Valley Golf Club and Wedgewood Golfer's Club are located nearby.
Holiday Inn Express & Suites Olive Branch by IHG
$1,259
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.
Comfort Suites Olive Branch - Memphis South
$1,258
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Olive Branch City Park and Cherokee Valley Golf Club are located nearby.
Rate
Reviewed on Sep 28, 2026
GLō Best Western Olive Branch
$1,289
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Stay at this hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.
It was an excellent stay. As a professional cleaner myself, the hotel was very clean and up to standards.. the only issue I had with them
Reviewed on Sep 26, 2026
Best Western Plus Desoto
$1,270
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Olive Branch City Park and Cherokee Valley Golf Club are located nearby.
We stay here every year. The location is very convenient to restaurants and stores. The rooms are always cleaned and well stocked. And the breakfast is a nice touch. Would recommend this to anyone.
Reviewed on Sep 29, 2026
La Quinta Inn & Suites by Wyndham Olive Branch
$1,266
per person
Nov 25 - Nov 29
just found
Roundtrip non-stop flight included
Rapid City (RAP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.
Everyone was kind and professional at the same time. Property well cared for . Room very clean and bed very comfortable.
Reviewed on Sep 28, 2026
New Albany Vacation Packages
Looking for ways save money and time on your upcoming holiday to New Albany? The AARP Travel Center Powered by Expedia® can help you do both. We're here to book everything you'll need to make your New Albany trip one to remember. Our Travel Center is a one-stop shop where you can put together the best New Albany vacation package for you. AARP Travel Center has a fabulous list of flights and lodgings, as well as local endeavors to choose from.
New Albany Hotel Deals
Our listings include accommodations that are close to all the New Albany points of interest, and some that are just outside the city center for a more restful retreat.
From New Albany hotels with pools and on-site restaurants, to boutique accommodations that add all the thoughtful amenities, you'll get a hotel here that will make your trip one to remember. With AARP Travel Center's New Albany hotel packages, you not only get a great rate on your flight, but also a fantastic place to stay.
Things to do in New Albany
New Albany is the perfect town when you have to get away from it all. With only around 8,830 people in the area, this quaint town is great for a quite vacation.
If you need more suggestions, then make sure to click on AARP's "Things to Do" tab.
Save with a New Albany Vacation Package
With so much happening in New Albany, you'll be wanting to plan your outings, not devoting time to searching for the hotel with the lowest rate. The AARP Travel Center Powered by Expedia® allows you to quickly book everything you want, and save money at the same time. You can plan your whole vacation, including things to do in New Albany from only one site. The hardest packing you'll have to do is for your suitcase. Book today and save!
Top Hotel Deals
Best Western New Albany
400 State Highway 30 W New Albany MS
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Hallmarc Inn New Albany
304 State Highway 30 West New Albany MS
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River ...
Express Inn New Albany I 22
235 Mississippi 30 New Albany MS
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and room service. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi ...
Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
Book a stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Hotel Tupelo, a Wyndham Hotel
314 EAST MAIN ST Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
American Inn - Pontotoc
217 Highway 15 N Pontotoc MS
Stay at this hotel in Pontotoc. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the clean rooms in our reviews. Popular attraction ...
Tru By Hilton Tupelo
1003 Landmark Blvd Tupelo MS
Stay at this hotel in Tupelo. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Spark by Hilton Tupelo
186 Stone Creek Blvd Tupelo MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
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.
Best points of interest in New Albany
More AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations
All accommodation types in New Albany
More Types of Hotels
- Hotels with WiFi in New Albany
- Lakefront Hotels in New Albany
- Hotel with wifi in New Albany
- Hotels with a Pool in New Albany
- Hotels with Complimentary Breakfast in New Albany
- Hotels with Air Conditioning in New Albany
- Family Hotels in New Albany
- Pet-friendly Hotels in New Albany
- Beach Hotels in New Albany
- Hotels with Waterslides in New Albany
- Hotels with Balconies in New Albany
- Hotels with Fireplaces in New Albany
- Smoke Free Hotels in New Albany
- Hotels with smoking rooms in New Albany
- Hotels with an Indoor Pool in New Albany