A red brick building with arched windows and a flagpole with an American flag.

Find hotels in New Albany, MS from ₩80,871

  • 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

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for New Albany hotels

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,016 reviews)
"Great stay, reasonable price"
United States
Robert
The price is ₩154,682
₩168,981 total
includes taxes & fees
Jul 19 - Jul 20
Best Western Plus Tupelo Inn & Suites

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,011 reviews)
"Lady at front desk was very nice. Room was adequate for a quick overnight stay for the night while traveling."
United States
Shannon
The price is ₩157,365
₩171,527 total
includes taxes & fees
Jul 14 - Jul 15
Best Western New Albany

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (745 reviews)
"Great stay "
United States
REBECCA
The price is ₩176,985
₩193,356 total
includes taxes & fees
Aug 6 - Aug 7
Tru By Hilton Tupelo

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.4 out of 10, Very Good, (592 reviews)
"Very clean facility. Very helpful and friendly staff!"
United States
Brenda
The price is ₩159,479
₩173,832 total
includes taxes & fees
Jul 19 - Jul 20
Holiday Inn Express New Albany by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1,003 reviews)
"great place"
United States
DAVID
The price is ₩170,870
₩186,675 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Hotel & Suites Tupelo North by IHG

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (807 reviews)
"We had suite, 305, nice and clean."
United States
Larysa
The price is ₩158,549
₩172,818 total
includes taxes & fees
Jul 26 - Jul 27
Hampton Inn New Albany

Express Inn New Albany I 22

Express Inn New Albany I 22
2.5 star property
New Albany
7.8 out of 10, Good, (57 reviews)
"It was very clean & home like. Enjoy the stay very much"
United States
Maria
The price is ₩112,414
₩133,773 total
includes taxes & fees
Jul 14 - Jul 15
Express Inn New Albany I 22

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (94 reviews)
"I stay here often. It's always clean and the staff is very nice."
United States
Valerie
The price is ₩103,421
₩112,728 total
includes taxes & fees
Jul 14 - Jul 15
Hallmarc Inn New Albany

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very Good, (471 reviews)
"Great stay at a affordable price"
United States
Dejvid
The price is ₩117,361
₩127,928 total
includes taxes & fees
Jul 19 - Jul 20
Super 8 by Wyndham Booneville

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very Good, (1,008 reviews)
"The room was clean, great location, breakfast was as expected no hot food but was fresh and clean and well stocked!!! Would definitely stay again!!!!!"
United States
Elena
The price is ₩147,488
₩161,131 total
includes taxes & fees
Aug 10 - Aug 11
Spark by Hilton Tupelo

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (665 reviews)
"Few staying here during our road trips"
United States
Sisleidy
The price is ₩238,768
₩260,861 total
includes taxes & fees
Jul 19 - Jul 20
Hotel Tupelo, a Wyndham Hotel

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1,004 reviews)
"Great stay"
United States
Bounsou
The price is ₩157,380
₩171,938 total
includes taxes & fees
Aug 9 - Aug 10
Holiday Inn Express Hotel & Suites Tupelo by IHG

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1,012 reviews)
"Room super clean bed was really comfortable it was quiet the staff were super friendly and check in was a breeze have stayed before and will stay again!"
United States
Tiana
The price is ₩191,854
₩209,601 total
includes taxes & fees
Aug 9 - Aug 10
La Quinta Inn & Suites by Wyndham Tupelo

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very Good, (1,005 reviews)
The price is ₩147,038
₩160,637 total
includes taxes & fees
Aug 4 - Aug 5
Comfort Inn Tupelo Central

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (309 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is ₩74,193
₩80,871 total
includes taxes & fees
Jul 14 - Jul 15
Best Inn Booneville

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (477 reviews)
"Clean room loud air conditioning great staff"
United States
tracey
The price is ₩153,783
₩168,009 total
includes taxes & fees
Jul 19 - Jul 20
Fairfield Inn & Suites by Marriott Tupelo

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (854 reviews)
"Our room was clean & staff was super nice."
United States
Buffie
The price is ₩217,874
₩238,027 total
includes taxes & fees
Aug 9 - Aug 10
Hampton Inn & Suites Tupelo/Barnes Crossing

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very Good, (1,030 reviews)
"Room was clean, staff was very friendly and considering I traveled with 2 dogs the price was very fair."
United States
Nick
The price is ₩96,826
₩105,783 total
includes taxes & fees
Aug 9 - Aug 10
Red Roof Inn Tupelo

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very Good, (796 reviews)
"We always enjoy our stay."
United States
Kristine M
The price is ₩104,920
₩121,339 total
includes taxes & fees
Jul 14 - Jul 15
Americas Best Value Inn Tupelo Barnes Crossing

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,006 reviews)
The price is ₩109,267
₩119,375 total
includes taxes & fees
Aug 3 - Aug 4
Baymont by Wyndham Tupelo
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.

A red brick building with arched windows and a flagpole with an American flag.

Top New Albany Hotel Reviews

More cheap stays in New Albany

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: New Albany offers a variety of outdoor activities, perfect for nature lovers and adventure seekers.
  • Charming Downtown: Explore the quaint downtown area filled with family-friendly attractions and local shops.
  • Cultural Experiences: Visit local museums and educational sites to immerse yourself in the area's rich history.
  • Vibrant Nightlife: Enjoy lively nightlife options that provide entertainment after sunset.
  • Cozy Accommodations: Choose from a range of comfortable hotels and unique agritourism properties for a pleasant stay.

Find great hotels in and around New Albany

New Albany, Mississippi offers a variety of lodging options for every type of traveler, from comfortable hotels to unique agritourism properties. Whether you're seeking a pet-friendly stay, a business-friendly environment, or an adventure-filled vacation, you'll find accommodations that cater to your needs. Popular choices include the Hampton Inn New Albany and other hotels conveniently located near the city, ensuring a pleasant experience during your visit.

  • Best Western New Albany: Best Western New Albany offers a budget-friendly stay with a guest rating of 8.6 out of 10. Situated in the heart of New Albany, this hotel caters to business travelers seeking convenience and comfort. Guests can enjoy modern amenities such as complimentary Wi-Fi, a fitness center, and a business center equipped with essential services. The hotel features a welcoming atmosphere and is a great base for exploring the local area.
  • Best Western Plus Tupelo Inn & Suites: Located 35km from New Albany, the Best Western Plus Tupelo Inn & Suites boasts a higher guest rating of 8.8 out of 10, making it a solid choice for those prioritizing both comfort and amenities. This hotel offers spacious rooms with contemporary decor, an indoor pool, and a fully equipped gym. Ideal for business travelers, it includes a business center and meeting facilities. Guests appreciate the complimentary breakfast, which features a variety of options to start your day right.
  • Americas Best Value Inn Tupelo: Just 27km from New Albany, Americas Best Value Inn Tupelo is a budget-friendly option rated at 8.4 out of 10. Known for being pet-friendly, it welcomes guests traveling with furry companions, subject to specific policies. The hotel provides essential amenities, including free Wi-Fi, a continental breakfast, and comfortable rooms for a relaxing stay. This property is a suitable choice for travelers looking to enjoy the local area while keeping their pets nearby.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful blend of outdoor adventures and romantic settings, making it perfect for a memorable getaway. Explore the charming downtown area filled with family-friendly activities, or enjoy scenic excursions nearby. As the sun sets, experience the vibrant nightlife that adds a lively atmosphere to your visit. Whether you're looking for relaxation or adventure, New Albany and its surrounding regions promise a unique travel experience that caters to all interests.

  • Northeast Mississippi: Located 10km from New Albany, Northeast Mississippi is a haven for outdoor enthusiasts and those seeking beautiful scenery. The area is perfect for romantic getaways, offering recreational activities and access to stunning natural landmarks such as lakes and national state parks. Visitors can enjoy camping, hiking, and exploring local parks, making it an ideal destination for nature lovers year-round, particularly peaking in March, May, and July.
  • Myrtle: Just 13km away from New Albany, Myrtle is a charming city that draws visitors with its picturesque landscapes and outdoor experiences. The city thrives during late spring and summer months, attracting travelers who appreciate scenic views and romantic settings. Myrtle boasts recreational areas, inviting you to unwind amidst nature. Nearby attractions include beautiful lakes and a national state park, making it a perfect spot for a peaceful retreat.
  • Ecru: Ecru, located 16km from New Albany, offers a unique blend of culture and outdoor experiences. This city sees a moderate influx of visitors, especially in January and during the fall months. Travelers to Ecru can indulge in educational activities, enjoy the outdoors, or play a round of golf. The area is enriched by its proximity to historic and modern colleges, as well as lovely lakes, ensuring a culturally immersive experience alongside your outdoor adventures.

Things to do in New Albany

Shopping

In New Albany, you can explore local shops like the New Albany Main Street Association for unique gifts and souvenirs. If you're up for a drive, head to the Tupelo Mall, about 32km away, where you can find a variety of national retailers and dining options.

Recreation

Harmony Wellness Center offers calming yoga sessions and holistic therapies in a tranquil environment. For outdoor relaxation, visit the Tanglefoot Trail, a scenic pathway ideal for leisurely walks and biking amidst nature. Both venues promote rejuvenation and a connection with the peaceful surroundings of New Albany.

Adventure

In New Albany, explore the scenic trails at the Tanglefoot Trail, ideal for walking and biking through beautiful landscapes. Experience kayaking on the nearby Tallahatchie River, where you can enjoy nature while paddling along tranquil waters and spotting local wildlife.

Nightlife

In New Albany, the downtown area features lively bars like The Doghouse, known for its casual vibe and local brews. Nearby, the historic Blue Canoe offers live music and Southern cuisine, creating a relaxed atmosphere perfect for unwinding after a day of exploring.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in New Albany

New Albany, Mississippi, is perfect for a romantic and scenic getaway, offering outdoor adventures and cultural experiences for all types of travelers. Explore urban parks, delve into history at local museums, and enjoy the natural beauty of parks in the area. Whether you're traveling with family or seeking adventure, New Albany provides a variety of attractions that cater to everyone’s interests.

  • Union County Heritage Museum: Immerse yourself in the rich history of the region at the Union County Heritage Museum. This museum offers a glimpse into local culture through engaging exhibits and artifacts that highlight the area's heritage.
  • Alabama Street Park: Enjoy the great outdoors at Alabama Street Park, a family-friendly space that promotes eco-friendly activities. With its lush greenery and recreational facilities, it's an ideal spot for picnics, walks, and outdoor play.
  • Union County Courthouse Park Area: Located in the heart of New Albany, the Union County Courthouse Park Area serves as a vibrant urban park. It's a welcoming space for families to relax, enjoy outdoor activities, and appreciate the surrounding cityscape.

Best time to go to New Albany

The best time to visit New Albany can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in New Albany falls in July, when visitor numbers are slightly high and weather is mostly sunny with light rain. The coolest average temperature in New Albany falls in January, visitor numbers are average and weather is mostly sunny with light rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January41.4°F (5.2°C)Light RainMostly SunnyAverageSlightly Low
February45.3°F (7.4°C)Light RainMostly CloudyAverageSlightly Low
March53.4°F (11.9°C)Light RainMostly SunnyAverageAverage
April61.0°F (16.1°C)Light RainMostly SunnySlightly HighAverage
May69.8°F (21.0°C)Light RainMostly SunnyAverageSlightly High
June77.9°F (25.5°C)Light RainMostly SunnySlightly HighSlightly High
July80.2°F (26.8°C)Light RainMostly SunnySlightly HighAverage
August79.3°F (26.3°C)Light RainMostly SunnyAverageAverage
September74.1°F (23.4°C)Light RainMostly SunnyAverageSlightly High
October63.3°F (17.4°C)Light RainMostly SunnySlightly LowAverage
November51.6°F (10.9°C)Light RainMostly SunnySlightly LowAverage
December45.9°F (7.7°C)Light RainMostly SunnySlightly LowSlightly Low

The nearest major airports for your trip to New Albany

Traveling to New Albany, Mississippi, is convenient with several nearby airports. Memphis International Airport (MEM) is situated 108km away, offering hotels like Big Cypress Lodge, a 5-star hotel 14km from the airport, and The Peabody Memphis, a 4.5-star hotel 13km away, both providing shuttle services on request. Columbus Golden Triangle Regional Airport (GTR) is 122km away, with options like Shadowlawn Bed & Breakfast and Comfort Inn & Suites, both around 16km from the airport. Jackson McKellar-Sipes Regional Airport (MKL) is 124km away, featuring hotels like DoubleTree by Hilton, located 8km from the airport. All hotels provide various transportation services to their respective airports.

Frequently asked questions

What's the best place to stay in New Albany?
Based on our traveler data, Best Western New Albany is one of the top choices for your stay. This hotel offers free breakfast and an outdoor pool. Other good options for your visit include Hampton Inn New Albany and Holiday Inn Express New Albany by IHG. See all available top hotels, or 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?
Hampton Inn New Albany is a top hotel for people traveling with their pets, and offers an indoor pool and a fitness center for its human guests. Other good choices to stay with your pet include Holiday Inn Express New Albany by IHG and Express Inn New Albany I 22. 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 17 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 Alabama Street Park and Shady Dell Park exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Union County Heritage Museum and New Albany City Hall. 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.