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

Completely remodeled historical home on the Tanglefoot Trail
Reviewed on Aug 26, 2025

Best Western New Albany
Reviewed on Sep 28, 2025

Hampton Inn New Albany
Reviewed on Sep 28, 2025

Holiday Inn Express New Albany by IHG
Reviewed on Sep 25, 2025

Hallmarc Inn
Reviewed on Sep 7, 2025

Baymont by Wyndham Tupelo
Reviewed on Sep 30, 2025

Express Inn
Reviewed on Sep 20, 2025

Concord Inn
Reviewed on Oct 23, 2018

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Reviewed on Dec 2, 2024
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

Baymont by Wyndham Tupelo
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near BancorpSouth Arena
- Hotels near Rowan Oak
- Booneville Hotels
- Hotels near Trace State Park
- Hotels near Wall Doxey State Park
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- Hotels near Davis Lake Recreation Area
- B&B in Blue Mountain
- Blue Mountain Hotels
- Vacation Homes in Blue Mountain
- Baldwyn Hotels
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Westside City Park
- Holly Springs Hotels
- Tupelo Hotels
- Hotels near Elvis Presley Center
- Hotels near Tupelo Regional
- 4 Star Hotels in Northeast Mississippi
- Farmstay in Northeast Mississippi
- B&B in Northeast Mississippi
- Cabins in Northeast Mississippi
- Chalets in Northeast Mississippi
- Condos in Northeast Mississippi
- Cottages in Northeast Mississippi
- Guest Houses in Northeast Mississippi
- Arcade Hotels in Northeast Mississippi
- Golf Resorts & in Northeast Mississippi
- Hotels with Balconies in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Motel 6 Hotels in Northeast Mississippi
- Romantic Getaways & Hotels in Northeast Mississippi
- Spa Resorts & in Northeast Mississippi
- Hotel Wedding Venues Hotels in Northeast Mississippi
- Northeast Mississippi Hotels
- Inns in Northeast Mississippi
- Lodges in Northeast Mississippi
- Vacation Homes in Northeast Mississippi
- Rv Parks in Northeast Mississippi
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- Hotels near Tanglefoot Trail
- Hotels near North Mississippi Medical Center
- Hickory Flat Hotels
- Waterford Hotels
- B&B in Ripley
- Cabins in Ripley
- Pet Friendly Hotels in Ripley
- Ripley Hotels
- Motels in Ripley
- Vacation Homes in Ripley
- Saltillo Hotels
- Oxford Hotels
- Verona Hotels
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- Potts Camp Hotels
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Flights to Blue Mountain
- Flights to Northeast Mississippi
- Flights from Charlotte to Northeast Mississippi
- Flights from Chicago to Northeast Mississippi
- Flights from Detroit to Northeast Mississippi
- Flights from Houston to Northeast Mississippi
- Flights from Kansas City to Northeast Mississippi
- Flights from Las Vegas to Northeast Mississippi
- Flights from Nashville to Northeast Mississippi
- Flights from New York to Northeast Mississippi
- Flights from Orlando to Northeast Mississippi
- Flights from Portland to Northeast Mississippi
- Flights from Salt Lake City to Northeast Mississippi
- Flights from Washington to Northeast Mississippi
- Flights from Sacramento to Northeast Mississippi
- Flights from Tampa to Northeast Mississippi
- Flights to Pontotoc