Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Where To Stay In New Albany

New Albany, Tupelo Hotel Guide

Interested in checking out New Albany? You'll find the neighborhood 25 miles northwest of Tupelo's center.

If you like relaxing in green surroundings, Shady Dell Park is a spot that you should explore. The Hampton Inn New Albany and Holiday Inn Express New Albany are two hotels you might want to investigate if you're interested in staying close by. Indulge in your childhood dreams of visiting Willy Wonka's factory at Sugaree's Bakery which has a huge range of tasty sweets to satisfy those sugar cravings. After a big day of exploring, the Best Western New Albany and Budget Inn are fantastic places to lay your head. They're both within close reach of the attraction.

If your day hasn't started until you're holding your morning caffeine hit, AC's Coffee of New Albany will soon be one of your favorite places in New Albany. As the hours fly by towards dinner time, plan a trip to another local eatery, MI PUEBLO EXPRESS.

You’ll be on your way to New Albany before you know it when you book with Expedia. Our Tupelo vacation travel guide and Tupelo hotels page are the perfect places to start planning your escape!