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
Amenities
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 Mar 10 to Mar 11
$469 total
Mar 10 - Mar 11
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
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

New Albany MS
This farm stay featured laundry facilities and barbecue grills.
Loved the house!

Reviewed on Dec 12, 2025

Opens in a new windowCompletely remodeled historical home on the Tanglefoot Trail
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
$95 nightly
The price is $104 total per night from Apr 5 to Apr 6
$104 total
Apr 5 - Apr 6
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 ...
All good.

Reviewed on Mar 8, 2026

Opens in a new windowBest Western Plus Tupelo Inn & Suites
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
$101 nightly
The price is $110 total per night from Mar 16 to Mar 17
$110 total
Mar 16 - Mar 17
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 ...
Just stayed for one night while traveling. Room was clean and needs were very comfortable. Nice breakfast.

Reviewed on Mar 5, 2026

Opens in a new windowBest Western New Albany
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
$101 nightly
The price is $110 total per night from Apr 4 to Apr 5
$110 total
Apr 4 - Apr 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 ...
Staffs are nice and kind. Room was not bad for the price. they had some food to get around this hotel. Very convenience.

Reviewed on Mar 6, 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
$118 nightly
The price is $129 total per night from Mar 31 to Apr 1
$129 total
Mar 31 - Apr 1
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 ...
Parking was awful. We have a jeep with a small tralier. They wanted us to park down the road in a dark parking lot where semis were. We could not even have parked in the lot without they tralier as they did not have enough space. Forcing us to leave and go somewhere else. Expedia would not refund ...

Reviewed on Mar 3, 2026

Opens in a new windowHoliday Inn Express New Albany by IHG
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Mar 15 to Mar 16
$71 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Comfortable bed. Upgraded floor to LVP instead of carpet. Needs updating but clean and comfortable. Breakfast was adequate.

Reviewed on Mar 5, 2026

Opens in a new windowRed Roof Inn Tupelo
Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22

2.5 out of 5
235 Mississippi 30 New Albany MS
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $82 total per night from Mar 10 to Mar 11
$82 total
Mar 10 - Mar 11
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 ...
Clean room, staff

Reviewed on Feb 8, 2026

Opens in a new windowExpress Inn New Albany Near Tupelo I 22
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Mar 16 to Mar 17
$70 total
Mar 16 - Mar 17
Total with taxes and fees
This motel 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 rooms where clean and the staff was nice.

Reviewed on Mar 2, 2026

Opens in a new windowBaymont by Wyndham Tupelo
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 $70. 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 178 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

Explore More Ways to Travel with Travelocity