Search hotels in New Albany, MS

Enter your dates to see the latest prices and deals for New Albany hotels

November 2026

1234567
891011121314
15161718192021
22232425262728
2930

December 2026

12345
6789101112
13141516171819
20212223242526
2728293031
Flexible date options
Select occupancy

New Albany – 6 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
Review score

Holiday Inn Express New Albany by IHG

Hotel in New Albany

Located 1.9 miles from Heritage Museum, Holiday Inn Express New Albany by IHG offers 2-star accommodations in New Albany and has a seasonal outdoor swimming pool, a fitness center and a shared lounge....

A
Arthur
From
United States
Breakfast was better than I had in multiple places.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 132 reviews
Price from
$107.20
1 night, 2 adults

Hampton Inn New Albany

Hotel in New Albany

Located in New Albany and with Heritage Museum reachable within 1.8 miles, Hampton Inn New Albany provides a fitness center, non-smoking rooms, free WiFi throughout the property and a terrace.

A
Alma
From
United States
Cleanliness and Beautiful place and very pleasant and Cheerful and friendly customer service. The Breakfast was Delicious. Five stars ⭐️⭐️⭐️⭐️⭐️
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 184 reviews
Price from
$97.81
1 night, 2 adults

Best Western New Albany

Hotel in New Albany

Located in New Albany and with Heritage Museum reachable within 2 miles, Best Western New Albany provides express check-in and check-out, non-smoking rooms, a seasonal outdoor swimming pool, free WiFi...

Q
Quijuana
From
United States
Everything was wonderful like it always is!
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 283 reviews
Price from
$92.39
1 night, 2 adults

Hallmarc Inn New Albany

Hotel in New Albany

Hallmarc Inn New Albany has accommodations in New Albany. With free WiFi, this 1-star hotel offers room service and a 24-hour front desk.

T
Tonya
From
United States
The staff is always friendly and very accommodating. I stay here every time I come to new Albany. The rooms were comfortable and quiet and clean.
Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 53 reviews
Price from
$68
1 night, 2 adults

Express Inn New Albany I 22

Hotel in New Albany

Express Inn New Albany I 22 is located in New Albany, 1.9 miles from Heritage Museum and 24 miles from Chickasaw Village Site.

E
Elizabeth
From
United States
Front desk was kind room was clean ac was cold
Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 45 reviews
Price from
$70
1 night, 2 adults

Budget Inn - New Albany

New Albany

The New Albany Budget Inn is located off Interstate 22, in New Albany Mississippi. Guests will be 30 minutes’ drive from Tupelo city center and free Wi-Fi is available in all areas.

R
Regina
From
United States
It's an older motel, but was very clean. The employee was very nice. Priced reasonable and pet friendly.
Scored out of 10, guest rating 5.5
Fair - What previous guests thought, 16 reviews
Price from
$75
1 night, 2 adults
See all 6 hotels in New Albany

Most booked hotels in New Albany and surrounding area in the past month

See all

Popular with guests booking hotels in New Albany

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 283 reviews

Popular with guests booking hotels in New Albany

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 132 reviews

Popular with guests booking hotels in New Albany

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 184 reviews

Popular with guests booking hotels in New Albany

Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 53 reviews

Popular with guests booking hotels in New Albany

Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 45 reviews

Budget hotels in New Albany and nearby

See all
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 283 reviews

Guest review
Everything was wonderful like it always is!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 132 reviews

Guest review
Breakfast was better than I had in multiple places.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 184 reviews

Guest review
Cleanliness and Beautiful place and very pleasant and Cheerful and friendly customer service. The Breakfast was Delicious. Five stars ⭐️⭐️⭐️⭐️⭐️
Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 53 reviews

Guest review
The staff is always friendly and very accommodating. I stay here every time I come to new Albany. The rooms were comfortable and quiet and clean.
Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 45 reviews

Guest review
Front desk was kind room was clean ac was cold

What Guests Said About New Albany:

Scored out of 10, guest rating 10

It is small town Mississippi.

It is small town Mississippi. We used it as a base camp to explore the area. Tupelo and Memphis, Tennessee were close by and easy to explore. Don’t miss the Memphis Zoo. Looking forward to coming back again.
Guest review by James
United States
Scored out of 10, guest rating 8.0

Great location staff was very helpful and nice.

Great location staff was very helpful and nice. Beds where a little hard and the mirror in the bathroom needed cleaning . The breakfast needs more of a variety of items it was the same every day. They where working on the grounds outdoor and blow mulch.all over my car. You need more parking places.
Guest review by Joann
United States
Scored out of 10, guest rating 10

Was perfect way to attend Ole Miss football game.

Was perfect way to attend Ole Miss football game. WAY less expensive than staying in Oxford with a straight shot 30 min(?) drive on Hwy 30 to/from Oxford. Hotel is just off I-22 with Walmart right behind it.
Guest review by Tim
United States
Scored out of 10, guest rating 4.0

The hotel was close to church conference we attended.

The hotel was close to church conference we attended. Well lit parking lot. Check in area was immaculate. But then we road the elevator to our 3rd floor room and didn’t know if it was gonna make it or not. Several areas of room didn’t look like they’d been touched by housekeeping since previous visitors. Bed was very comfortable. Tv didn’t work, not a deal breaker. Just the fact that if you pay $140 dollars for one night, you would think you could at least expect a clean room where you could feel comfortable without worrying if it was cleaned properly at all. Sad part is that there were only like 3 national chain hotels and this one was awarded best of 2022. I know this sounds like a broken record as you read all the reviews, but if we had to do again we would travel to Tupelo just down the road about 30 miles to much cleaner and more satisfactory hotels we’ve stayed in before. It’s disappointing because you will see a response from management and it will say basically ditto from all the other times but nothing has changed. Sad thing is, this hotel could be a jewel to recommend if some of the customers complaints were just acted upon instead of ignoring.
Guest review by Raymond
United States

See reviews by guests who stayed at hotels in New Albany

See all
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 184 reviews
When I arrived to check in they informed me the pool was down for maintenance. The clerk told me I could cancel and get a refund since it was their fault. I did what they said and contacted booking to get a refund. The hotel denied the refund
Guest review by Damon
United States
From $124.26 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 132 reviews
I Enjoyed the hospitality the employees gave us. The whole hotel smelled and felt fresh. Everything including breakfast was amazing, even the other guest staying enjoy pool and fitness room as well.
Guest review by Erica
United States
From $100.71 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 283 reviews
There is a reason this is our first choice in New Albany MS.The room was very clean and quiet. The pool was nice and the person at the desk was super friendly.
Guest review by Tanya
United States
From $74.12 per night
Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 53 reviews
The staff is always friendly and very accommodating. I stay here every time I come to new Albany. The rooms were comfortable and quiet and clean.
Guest review by Tonya
United States
From $81.75 per night
Scored out of 10, guest rating 5.5
Fair - What previous guests thought, 16 reviews
It's an older motel, but was very clean. The employee was very nice. Priced reasonable and pet friendly.
Guest review by Regina
United States

More places to explore, more ways to go