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

4-bedroom house in nice New Albany with AC
"This house was the perfect place to get together with family.Plenty of room for everyone. The owner was quick to respond to our needs. We would stay here again."
Reviewed on Oct 18, 2025

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

Best Western Plus Tupelo Inn & Suites
"1-No room service during a 5 night stay except when I asked the front desk how often they cleaned rooms and their response was "every day"...so the room was cleaned only 1 of 5 nights. 2- Internet spotty and unreliable...it would cut out every night and required a call to the front desk to complain. ..."
Reviewed on Jun 4, 2026

Best Western New Albany
"Staff was very nice and the room was clean and i felt comfortable with no issues. Thanks"
Reviewed on Jun 5, 2026

Hampton Inn New Albany
"Very clean Staff members were fantastic, friendly and very helpful"
Reviewed on May 31, 2026

Holiday Inn Express New Albany by IHG
"Good stay would stay again"
Reviewed on May 20, 2026

Express Inn New Albany Near Tupelo I 22
"It was relatively nice for the south. Everything worked, but not many amenities"
Reviewed on May 11, 2026

Hallmarc Inn New Albany
"Did not even take possession of the room. Was a smoking room which was not clarified in the description. The lobby reeked of cigarette smoke."
Reviewed on May 20, 2026

Baymont by Wyndham Tupelo
"The pool looks neat, closes super early. The entire property smells like smoke, I don’t know how it got the ratings it did because it was nasty. The bedding was stained, the floors nasty, the bathroom gross, 10/10 will never stay at this chain again. It’s the kinda place you wanna wear sandals in ..."
Reviewed on Jun 5, 2026
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

La Quinta Inn & Suites by Wyndham Tupelo
"Room was poorly cleaned. Property is not well maintained. Will not stay here again."
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






