Find hotels in New Albany, MS from ¥9,448

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 174 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Best Western New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (1000)
"Parking felt safe, easy access. Hotel is convenient to stores, dining, and main highway. Breakfast was hot and good. "
United States
James
The price is ¥12,525
¥13,653 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Best Western New Albany

Holiday Inn Express New Albany by IHG

2.5 star property
New Albany
8.4 out of 10, Very Good, (544)
"Very nice Hotel friendly staff"
United States
Brian
The price is ¥13,341
¥14,542 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express New Albany by IHG

Hampton Inn New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (731)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is ¥14,166
¥15,440 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hampton Inn New Albany

Hallmarc Inn

2.5 star property
New Albany
7.6 out of 10, Good, (71)
"This is a very nice no frills motel with a nice friendly staff. I stay here about once a month "
United States
Valerie
The price is ¥10,704
¥11,668 total
includes taxes & fees
Dec 7 - Dec 8
Hallmarc Inn

Express Inn

2.5 star property
New Albany
7.4 out of 10, Good, (37)
"Restaurants walking distance "
United States
Lee
The price is ¥11,635
¥12,683 total
includes taxes & fees
Dec 7 - Dec 8
Express Inn

Spark by Hilton Tupelo

2.5 star property
Tupelo
8.4 out of 10, Very Good, (1000)
"Very clean place, room was sooooo nice!! Very reasonably priced hotel!!"
United States
Leigh
The price is ¥11,666
¥12,744 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Spark by Hilton Tupelo

Hampton Inn & Suites Tupelo/Barnes Crossing

3.0 star property
Tupelo
9.0 out of 10, Wonderful, (774)
"The room was quiet, clean, and comfortable and the breakfast had a good variety. "
United States
Risa
The price is ¥15,389
¥16,812 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn & Suites Tupelo/Barnes Crossing

Best Western Plus Tupelo Inn & Suites

2.5 star property
Tupelo
8.6 out of 10, Excellent, (1003)
"Great location next to shopping "
United States
roy
The price is ¥15,034
¥16,425 total
includes taxes & fees
Dec 14 - Dec 15
Best Western Plus Tupelo Inn & Suites

Super 8 by Wyndham Booneville

2.0 star property
Booneville
8.0 out of 10, Very Good, (419)
"Great beds. Clean rooms"
United States
Richard
The price is ¥11,208
¥12,217 total
includes taxes & fees
Dec 7 - Dec 8
Super 8 by Wyndham Booneville

Fairfield Inn & Suites by Marriott Tupelo

2.5 star property
Tupelo
8.6 out of 10, Excellent, (433)
"Great staff. Good breakfast options. "
United States
John
The price is ¥15,218
¥16,626 total
includes taxes & fees
Dec 28 - Dec 29
Fairfield Inn & Suites by Marriott Tupelo

Best Inn Booneville

2.5 star property
Booneville
6.8 out of 10, (263)
"Great stay"
United States
Clinton
Best Inn Booneville

La Quinta Inn & Suites by Wyndham Tupelo

3.0 star property
Tupelo
8.6 out of 10, Excellent, (1002)
"Great place "
United States
Winston
The price is ¥13,606
¥14,865 total
includes taxes & fees
Jan 4 - Jan 5, 2026
La Quinta Inn & Suites by Wyndham Tupelo

Tru By Hilton Tupelo

2.5 star property
Tupelo
9.2 out of 10, Wonderful, (632)
"Lovely stay "
United States
Carrie
The price is ¥15,389
¥16,814 total
includes taxes & fees
Dec 12 - Dec 13
Tru By Hilton Tupelo

Baymont by Wyndham Tupelo

2.5 star property
Tupelo
7.6 out of 10, Good, (1001)
"Everything was great.. location was awesome as well "
United States
Archie
The price is ¥8,835
¥9,653 total
includes taxes & fees
Dec 8 - Dec 9
Baymont by Wyndham Tupelo

Quality Inn Tupelo Central

2.5 star property
Tupelo
7.8 out of 10, Good, (516)
"The room was nice and the breakfast was outstanding!"
United States
Terry
The price is ¥8,649
¥9,448 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Quality Inn Tupelo Central

Americas Best Value Inn Tupelo Barnes Crossing

2.5 star property
Tupelo
8.2 out of 10, Very Good, (694)
"Was a lot quieter than I expected and was a great value. Hotel room was clean, bed was comfortable; Staff was great. Check in was easy, even when we were a little early. "
United States
Cristen
The price is ¥9,008
¥10,181 total
includes taxes & fees
Dec 7 - Dec 8
Americas Best Value Inn Tupelo Barnes Crossing

Hotel Tupelo, a Wyndham Hotel

3.0 star property
Tupelo
9.6 out of 10, Exceptional, (578)
"The room was clean and the staff was friendly."
United States
Tanya
The price is ¥27,690
¥30,251 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Tupelo, a Wyndham Hotel

Red Roof Inn Tupelo

2.0 star property
Tupelo
8.4 out of 10, Very Good, (1002)
"Older motel, but very clean and maintained. We were just there one night, but the bed was comfortable and the room was warm. Would certainly stay there again."
United States
Marvin Kelly
The price is ¥10,022
¥10,949 total
includes taxes & fees
Dec 17 - Dec 18
Red Roof Inn Tupelo

Comfort Suites North Tupelo

2.5 star property
Tupelo
9.2 out of 10, Wonderful, (399)
"This hotel is in a great location. Convenient to shopping and plenty of restaurants. It is always very clean! "
United States
Beth
The price is ¥14,897
¥31,788 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Suites North Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1000)
"Great staff!!"
United States
Gregory
The price is ¥16,289
¥17,796 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Hotel & Suites Tupelo by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

Learn more about New Albany

Stroll the historic downtown where William Faulkner's influence lingers among local shops and the charming Union County Heritage Museum. Outdoor enthusiasts can explore the Tanglefoot Trail by bike, then cool off with homemade treats at one of the family-owned ice cream parlors locals rave about.

Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

More cheap stays in New Albany

Frequently asked questions

What's the best place to stay in New Albany?
Best Western New Albany is a favorite with Expedia customers. This hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Holiday Inn Express New Albany by IHG and Express Inn as top choices for your visit. See all available top hotels, or vacation rentals in New Albany.
What's the top vacation rental that New Albany has to offer?
Bristow Bungalow: This vacation home rental near New Albany offers a patio, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
Where can I learn more about changing or cancelling my trip to New Albany?
For more information about rescheduling or cancelling your trip to New Albany, go to https://www.expedia.com/service/.
What's the best accommodation for families in New Albany?
Best Western New Albany is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Kids of all ages will also enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly place to stay in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Holiday Inn Express New Albany by IHG is another good option for your trip. See all available hotels listed as LGBTQ-friendly in New Albany.
What's the best pet-friendly hotel in New Albany?
Holiday Inn Express New Albany by IHG is a top hotel for people traveling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Other good choices to stay with your pet include Hampton Inn New Albany and Express Inn. See more pet-friendly hotel accommodations in New Albany.
What's the best place to stay close to Bethlehem United Methodist Church?
Hampton Inn New Albany is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 4.8 mi (7.7 km) from Bethlehem United Methodist Church. Other good options within 5 miles include Budget Inn and Holiday Inn Express New Albany, an IHG Hotel.
What about the best place to stay close to Shady Dell Park?
One of the top choices for your stay is Best Western New Albany, located 1.8 mi (3 km) from Shady Dell Park, and this hotel offers free breakfast and an outdoor pool. Hampton Inn New Albany and Holiday Inn Express New Albany, an IHG Hotel are a couple of other good options within a few miles.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool, and buffet. Hampton Inn New Albany and Holiday Inn Express New Albany by IHG are a couple of other choices that feature an onsite pool. View all hotels with pools in New Albany.
What is the best accommodation for staying close to Tupelo Regional Airport (TUP)?
Red Roof Inn Tupelo is one of the top choices for your stay and is a popular hotel, featuring free breakfast and an outdoor pool. It's located 2.7 mi (4.3 km) from Tupelo Regional Airport. Other good choices close to the airport include La Quinta Inn & Suites by Wyndham Tupelo and Holiday Inn Hotel & Suites Tupelo North.
How is it staying in New Albany?
Families enjoy visiting New Albany though all visitors are sure to find something to appreciate. Tourists can also enjoy the city's churches, architecture, and university setting. In New Albany, there are 15 hotels and other accommodations to choose from. Find out more about New Albany.
What is there to see in New Albany?
The picturesque setting of Shady Dell Park and Alabama Street Park exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Sugaree's Bakery and Tanglefoot Trail. Check out what more to see and do in Expedia's New Albany guide.
What's the seasonal weather like in New Albany?
The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 46°F. Average annual precipitation for New Albany is 56 inches.