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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top New Albany hotels

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

New Albany MS
$439 nightly
The price is $469 total per night from Jul 30 to Jul 31
$469 total
Jul 30 - Jul 31
Total with taxes and fees
This cottage features an outdoor pool and an indoor pool. A sauna and laundry facilities are also provided.
Clean and Comfortable Property
"The host and the property were excellent."

Reviewed on Dec 2, 2024

Opens in a new windowCozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
4-bedroom house in nice New Albany with AC

4-bedroom house in nice New Albany with AC

New Albany MS
This vacation home features laundry facilities.
"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

Get rates
Opens in a new window4-bedroom house in nice New Albany with AC
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

New Albany MS
This vacation home featured laundry facilities and barbecue grills.
"The pictures don’t do this place justice ! We were pleasantly surprised with how spacious the house is."

Reviewed on May 4, 2026

Get rates
Opens in a new windowCompletely remodeled historical home on the Tanglefoot Trail
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Aug 9 to Aug 10
$113 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"The staff was very helpful at the Hampton Inn New Albany location, particularly the person who checked us in. Our room was clean; however, the bed was not complete. There were clean sheets folded neatly on the bed, but the bed was not made. We were promptly helped by the front desk staff member, ..."

Reviewed on Jul 26, 2026

Opens in a new windowHampton Inn New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30 New Albany MS
Fully refundable
$95 nightly
The price is $104 total per night from Aug 16 to Aug 17
$104 total
Aug 16 - Aug 17
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
"Rooms were clean and up to date. Housekeepers were thoughtful and caring. Breakfast attendant was Very helpful and Pleasant and the breakfast was good. Front desk were pleasant and very courteous! Only small problem was the ironing board needed a little fixing, which I was able to do myself."

Reviewed on Jul 29, 2026

Opens in a new windowHoliday Inn Express New Albany by IHG
Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $114 total per night from Jul 30 to Jul 31
$114 total
Jul 30 - Jul 31
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Opens in a new windowBest Western New Albany
Express Inn New Albany I 22

Express Inn New Albany I 22

2.5 out of 5
235 Mississippi 30 New Albany MS
$75 nightly
The price is $82 total per night from Jul 30 to Jul 31
$82 total
Jul 30 - Jul 31
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A fireplace in the lobby is also ...
Opens in a new windowExpress Inn New Albany I 22
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
304 State Highway 30 West New Albany MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Jul 30 to Jul 31
$75 total
Jul 30 - Jul 31
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...
Opens in a new windowHallmarc Inn New Albany
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
3158 N Gloster Street Tupelo MS
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $120 total per night from Aug 4 to Aug 5
$120 total
Aug 4 - Aug 5
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Opens in a new windowBest Western Plus Tupelo Inn & Suites
Don't see what you're looking for?
See all available properties in New Albany
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

What are the top kid-friendly hotels in New Albany?
Family vacations are where lifelong memories are made, but it's no secret that traveling with children can be stressful. These kid-friendly New Albany hotels offer perks designed to keep guests of all ages comfortable and happy: Your entourage will love staying at Hampton Inn New Albany. A swimming pool and complimentary breakfast are just a couple of the things that help make this property a popular option. Holiday Inn Express New Albany, an IHG Hotel is also a hit with families. After a long day of exploring New Albany, come home to your cozy room and amenities like a swimming pool and complimentary breakfast.
Where can I find cheap hotels in New Albany?
At Travelocity you'll find really nice hotels in New Albany at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near New Albany rather than in New Albany. We may find you even better rates, too.
How do I find the best New Albany hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in New Albany then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in New Albany?
The cheapest hotel in New Albany is $75. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in New Albany?
There are 198 hotels in New Albany on Travelocity.
What are the best hotels in New Albany?
New Albany has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in New Albany for you!
When is the best time to visit New Albany?
If you want the joy of a fun-filled trip in peak season, visit New Albany during February, March and June. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, September and November.
When is the cheapest time to stay in New Albany?
Based on historic data is usually the cheapest month to visit New Albany. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in New Albany?
There are multiple hotels in New Albany that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to New Albany. We have plenty of kid-friendly hotels in New Albany to choose from on Travelocity!
Why book a hotel in New Albany through Travelocity?
Because we have the top hotels in New Albany! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in New Albany on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent New Albany hotel reviews by fellow wanderers

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Rooms were clean and up to date. Housekeepers were thoughtful and caring. Breakfast attendant was Very helpful and Pleasant and the breakfast was good. Front desk were pleasant and very courteous! Only small problem was the ironing board needed a little fixing, which I was able to do myself."
A verified traveler stayed at Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHG

Explore More Ways to Travel with Travelocity