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 hotels

Completely remodeled historical home on the Tanglefoot Trail
Reviewed on Jul 12, 2024

Best Western New Albany
Reviewed on Jun 20, 2025

Hampton Inn New Albany
Reviewed on Jun 24, 2025

Holiday Inn Express New Albany by IHG
Reviewed on Jun 15, 2025

Hallmarc Inn
Reviewed on Jun 11, 2025

Baymont by Wyndham Tupelo
Reviewed on Jun 18, 2025

Express Inn
Reviewed on Jun 12, 2025

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Reviewed on Dec 2, 2024

Concord Inn
Reviewed on Oct 23, 2018
Hotels in New Albany with star-rating
Check New Albany Hotels by Star Rating

3 Star Hotels
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

Hampton Inn New Albany
Explore More Ways to Travel with Travelocity
- Types of hotels
- Accommodation Types in New Albany
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of New Albany
- Book on Expedia
Accommodation Types
Accommodation Types in New Albany
- Hotels on the Lake in New Albany
- Hotels with Pools in New Albany
- Hotels with Free Breakfast in New Albany
- Kid Friendly Hotels in New Albany
- Pet Friendly Hotels in New Albany
- Hotel Wedding Venues in New Albany
- Romantic Getaways & Hotels in New Albany
- Hotels with Waterslides in New Albany
- Hotels with Balconies in New Albany
- Hotels with smoking rooms in New Albany
- Hotels with an Indoor Pool in New Albany
An Attraction
- Hotels near Union County Heritage Museum
- Hotels near Sugaree's Bakery
- Hotels near Shady Dell Park
- Hotels near Bethlehem United Methodist Church
- Hotels near Elvis Presley Center
- Hotels near North Mississippi Medical Center
- Hotels near BancorpSouth Arena
- Hotels near Ballard Park
- Hotels near Tupelo Buffalo Park
- Hotels near Elvis Presley Lake and Campground
- Hotels near Tupelo National Battlefield
- Hotels near NE Mississippi Community College
- Hotels near Trace State Park
- Hotels near Tanglefoot Trail
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Tippah County Hospital
- Hotels near Oren Dunn City Museum
- Hotels near Historic Court Square
- Hotels near Westside City Park
Hotel Brands
Star Rating
- Oxford Hotels
- Tupelo Hotels
- Southeastern United States Hotels
- Booneville Hotels
- Holly Springs Hotels
- Pontotoc Hotels
- Ripley Hotels
- Saltillo Hotels
- Abbeville Hotels
- Belden Hotels
- The South Hotels
- Northeast Mississippi Hotels
- Myrtle Hotels
- Baldwyn Hotels
- Central United States Hotels
- Walnut Hotels
- Waterford Hotels
- Shannon Hotels
- Hickory Flat Hotels
- Blue Mountain Hotels
- Guntown Hotels
- Blue Springs Hotels
- Potts Camp Hotels
- Verona Hotels
- Sherman Hotels
- Ashland Hotels
- Thaxton Hotels
- Dumas Hotels
- Ecru Hotels
- Plantersville Hotels
- Randolph Hotels
- Tula Hotels