Places to stay in New Albany, Mississippi
Northeast Mississippi has long been renowned as a region rich with literary culture, architectural treasures, and some of the kindest folks you’ll encounter. Positioned right in the geographical center and thriving with the lifeblood of a quaint small town, New Albany is the heart of the Mississippi Hills region. Local restaurants include O’lucky B’s Famous Nachos, Game Tyme, The Rainey, and Ciao Chow.
If you are travelling in the area, New Albany is located close to Hall Cemetery, Fairfield Cemetery, Wilkins Cemetery, Keownville Baptist Church and Harden Branch.
New Albany is a city of distinction. A place to experience an old-fashioned livestock auction just a stone’s throw away from a high-tech robotics plant. Where quiet, shady streets complement bustling shopping centers, busy rail yards, and booming factories.
Available New Albany lodging
We currently have 7 accommodations in and around New Albany.
New Albany Hotels, Motels, Resorts, B&Bs and Extended Stay
Hampton Inn
Holiday Inn Express
Best Western New Albany
New Albany Camping & RV, Cottages, Rentals and Lodges / Ranches
We currently have no listings available in this category. If you own a relevant property and would like it listed please use the submission form
Other useful links:
Things to see and do, places to eat in New Albany

Sugaree’s Bakery ( Dining / Bakery ). Located at 110 West Bankhead Street. Since 1997, Sugaree’s has created made-from-scratch cakes in the historical Southern town of New Albany, Mississippi. Every one of the cakes is made with real, premium ingredients using traditional techniques from recipes that have been passed down for generations. We believe not only does this make a better cake, but it serves as a connection to our past, one of family and community. While all of our cakes taste different, they all taste like home.
www.sugarees.com
Captain D's Restaurant ( Dining / Seafood ). Located at 110 Park Plaza Drive. It's how we've done business for the past 40 years and frankly, we see no reason to change. So come in and enjoy our delicious Seasoned Tilapia, flaky Wild Alaskan Salmon and classic 2-Piece Fish Dinner. Sit down quality food, all at a price that won't break the bank.
locations.captainds.com
Renamed properties
- Best Western New Albany at 400 State Highway 30 West may have been previously known as Comfort Inn