Book Hotels in New Albany, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Albany hotels

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
"The host and the property were excellent."
Reviewed on Dec 2, 2024

4-bedroom house in nice New Albany with AC
"Everything was great! The host was helpful and easy to communicate with. The only hiccup we had seemed to be the Vrbo app not working well from a messaging standpoint but the host was super helpful and made sure she was still able to communicate with us! Would definitely stay again!"
Reviewed on Jun 21, 2026

Completely remodeled historical home on the Tanglefoot Trail
"We love this house. It has everything we need for a comfortable stay. We enjoyed our stay very much and would love to come back."
Reviewed on Aug 17, 2026

Best Western New Albany
"1st time staying here. Was very pleased with location and staff."
Reviewed on Oct 20, 2026

Hampton Inn New Albany
"Nice staff, great healthy choices breakfast, comfortable room, just outdated and bathroom needs remodeled. Faucet wouldn’t turn off and shower door rusted and hard to close."
Reviewed on Oct 19, 2026

Hallmarc Inn New Albany
"I loved my stay. Everyone is super nice and the room are perfect for the price."
Reviewed on Oct 16, 2026

Express Inn New Albany I 22
"The place was as cheap as you can get ! But the staff were just not getting it about standards and expectations"
Reviewed on Oct 20, 2026

35 min to Oxford 75 min Graceland
"We tried to be accommodating when they were “double booked.” Showed up to a house occupied by the owners. Closets 100% full, home was not clean, weapons accessible to children, there was a dog in the home which we are allergic to. We were left speechless and scrambling to find alternative ..."
Reviewed on Oct 20, 2026

Holiday Inn Express New Albany by IHG
New Albany Hotel & Travel Guide\n
New Albany, Mississippi takes great pride in its most famous son, author William Faulkner. While planning a sojourn down south and researching New Albany hotels, consider Faulkner's words: "I think the serious things really are the things that make for happiness—people and things that are compatible, love...So many people are content just to sit around and talk about them instead of getting out and attaining them." As a wise wanderer, you take your pursuits seriously and your love for travel and for the people you meet in every new place are among the many. Booking hotels in New Albany, MS is your next step in the eternal—and, according to Faulkner, quite serious—quest to embrace those things that make you so happy.
Visiting New Albany
Begin your explorations in New Albany's historic downtown, where the warble of the Tallahatchie River is a soundtrack to your quest for a great cup of coffee, a unique gift for a loved one, or a plate of Southern comfort food. A backdrop of old brick storefronts shaded by awnings augments the friendly small-town atmosphere and invites you to stay awhile. Downtown is also the starting point of the 44-mile Tanglefoot Trail, an old railroad route that beckons you to wander out of town and into the beautiful Appalachian foothills. Enter a countryside scene that changes from cotton fields to avenues of trees cloaked by kudzu and wisteria, horse pastures fringed by blazes of yellow wildflowers and blooming redbuds to verdant green veins marking meandering creeks. The steady pace of a hike envelops all your senses amid such pristine pastoral splendor; rent a bike instead and see it all as the colorful twinkles and blurs of a steadily twisting kaleidoscope. Or, arrange New Albany rental cars and embrace the chance to venture through the forest to the Mississippi Delta, where Memphis hotels await your arrival.
Download the Travelocity app and find hotels near New Albany, MS. Get out and attain that happy feeling that comes only with wandering once more.
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

Best Western New Albany
"1st time staying here. Was very pleased with location and staff."
Explore More Ways to Travel with Travelocity
- Hotels in Holly Springs
- Hotels in Guntown
- Hotels in Dumas
- Cabins in Dumas
- Hotels in Corinth
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels in Booneville
- Hotels in Blue Mountain
- Motels in Belden
- Apartments in Belden
- Hotels in Batesville
- Hotels near Cadence Bank Arena
- Hotels near Ballard Park
- Hotels in Baldwyn
- Hotels in Abbeville
- Hotels in Pontotoc
- Aparthotels in Pontotoc
- Cabins in Pontotoc
- Bedandbreakfast in Pontotoc
- Hotels in Oxford
- The Inn at Ole Miss
- Graduate by Hilton Oxford
- The Oliver Hotel Oxford
- Privatevacationhomes in Northeast Mississippi
- Spa in Northeast Mississippi
- Romantic in Northeast Mississippi
- Pet Friendly in Northeast Mississippi
- Smoking in Northeast Mississippi
- Hot Tub in Northeast Mississippi
- Balcony in Northeast Mississippi
- Casino in Northeast Mississippi
- Arcade in Northeast Mississippi
- Cottages in Northeast Mississippi
- Cabins in Northeast Mississippi
- Bedandbreakfast in Northeast Mississippi
- Agritourism in Northeast Mississippi
- Hotels near North Mississippi Medical Center
- Privatevacationhomes in New Albany
- Motels in New Albany
- Romantic in New Albany
- Pet Friendly in New Albany
- Balcony in New Albany
- Family Friendly in New Albany
- Budget in New Albany
- Aparthotels in New Albany
- Hotels near Westside City Park
- Hotels in Walnut
- Hotels near Wall Doxey State Park
- Hotels in Verona
- Hotels near Vaught-Hemingway Stadium
- Hotels near University of Mississippi
- Privatevacationhomes in Union County
- Hotels near Union County Heritage Museum
- Hotels near Tupelo MS
- Cabins in New Albany
- Bedandbreakfast in New Albany
- Cabins in Myrtle
- Bedandbreakfast in Myrtle
- Hotels in Tupelo
- Luxury in Tupelo
- Indoor Pool in Tupelo
- Hot Tub in Tupelo
- Holiday Inn Express New Albany by IHG
- Hampton Inn New Albany
- Concord Inn
- Best Western New Albany
- American Inn - Pontotoc
- Aparthotels in Tupelo
- Hotels near Trace State Park
- Guesthouses in Thaxton
- Hotels near Tanglefoot Trail
- Hotels in Saltillo
- Privatevacationhomes in Ripley
- Hotels in Ripley
- Pet Friendly in Ripley
- Cabins in Ripley
- Bedandbreakfast in Ripley
- Hotels in Potts Camp






