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

Find hotels in New Albany, MS from NT$1,737

  • 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

Star rating

Guest rating

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

Our top choices for New Albany hotels

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,012 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 NT$3,380
NT$3,684 total
includes taxes & fees
Jul 14 - Jul 15
Best Western New Albany

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 NT$3,405
NT$3,711 total
includes taxes & fees
Aug 2 - Aug 3
Hampton Inn New Albany

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 NT$3,425
NT$3,733 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Express New Albany by IHG

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 NT$2,414
NT$2,873 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 NT$2,221
NT$2,421 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 NT$2,549
NT$2,779 total
includes taxes & fees
Jul 14 - Jul 15
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,009 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 NT$3,167
NT$3,460 total
includes taxes & fees
Jul 27 - Jul 28
Spark by Hilton Tupelo

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 NT$3,322
NT$3,629 total
includes taxes & fees
Jul 19 - Jul 20
Best Western Plus Tupelo Inn & Suites

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 NT$4,649
NT$5,079 total
includes taxes & fees
Aug 9 - Aug 10
Hampton Inn & Suites Tupelo/Barnes Crossing

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very Good, (1,004 reviews)
"Very affordable and enjoyable stay . The staff is very helpful abd its close to all the areas you need."
United States
Falon
The price is NT$2,269
NT$2,479 total
includes taxes & fees
Jul 14 - Jul 15
Americas Best Value Inn Tupelo

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 NT$3,488
NT$3,811 total
includes taxes & fees
Aug 9 - Aug 10
La Quinta Inn & Suites by Wyndham Tupelo

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,005 reviews)
"Great stay"
United States
Bounsou
The price is NT$3,380
NT$3,692 total
includes taxes & fees
Aug 9 - Aug 10
Holiday Inn Express Hotel & Suites Tupelo by IHG

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very Good, (1,005 reviews)
"Clean and comfortable. Staff was friendly."
United States
Marlene
The price is NT$3,158
NT$3,450 total
includes taxes & fees
Jul 27 - Jul 28
Comfort Inn Tupelo Central

American Inn - Pontotoc

American Inn - Pontotoc
2.0 star property
Pontotoc
8.0 out of 10, Very Good, (365 reviews)
"I love staying here. My favorite place to stay in Mississippi!"
United States
Faith
The price is NT$2,413
NT$2,630 total
includes taxes & fees
Jul 15 - Jul 16
American Inn - Pontotoc

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 NT$3,805
NT$4,157 total
includes taxes & fees
Aug 13 - Aug 14
Tru By Hilton Tupelo

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 NT$3,303
NT$3,608 total
includes taxes & fees
Aug 2 - Aug 3
Fairfield Inn & Suites by Marriott Tupelo

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,004 reviews)
"great place"
United States
DAVID
The price is NT$3,670
NT$4,009 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Hotel & Suites Tupelo North by IHG

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (667 reviews)
"Few staying here during our road trips"
United States
Sisleidy
The price is NT$5,128
NT$5,602 total
includes taxes & fees
Aug 2 - Aug 3
Hotel Tupelo, a Wyndham Hotel

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very Good, (1,031 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 NT$2,079
NT$2,272 total
includes taxes & fees
Aug 2 - Aug 3
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 NT$2,253
NT$2,606 total
includes taxes & fees
Jul 14 - Jul 15
Americas Best Value Inn Tupelo Barnes Crossing
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

Hotels in New Albany with star-rating

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: New Albany is perfect for nature lovers, featuring beautiful parks and recreational areas ideal for hiking and exploration.
  • Charming Scenery: The town offers romantic views and a welcoming atmosphere, perfect for couples and families alike.
  • Cultural Experiences: Explore historical museums and local attractions that reflect the rich heritage of the area.
  • Vibrant Nightlife: Enjoy a lively nightlife scene where visitors can unwind and socialize.
  • Diverse Accommodations: Choose from a range of hotels, including cozy stays and unique agritourism options.

Find great hotels in and around New Albany

Discover a variety of hotel accommodations in New Albany, Mississippi, perfect for every traveler. Whether you're seeking a comfortable stay at the Hampton Inn or a unique experience at an agritourism property, you'll find options that cater to business needs and adventure seekers alike. Enjoy pet-friendly services and convenient amenities, all while being close to local attractions. Your ideal getaway awaits in New Albany.

  • Best Western New Albany: Best Western New Albany offers a welcoming atmosphere tailored for budget-conscious travelers, boasting a commendable guest rating of 8.6 out of 10. This hotel is strategically located in New Albany, making it an ideal choice for business travelers seeking convenience and comfort. Guests appreciate the well-appointed rooms, reliable Wi-Fi, and complimentary breakfast that fuel their day. The property's commitment to service and practicality enhances the overall experience, ensuring a productive stay in the heart of Mississippi.
  • Best Western Plus Tupelo Inn & Suites: Located 35km from New Albany, Best Western Plus Tupelo Inn & Suites stands out with a guest rating of 8.8 out of 10. This hotel combines contemporary style with essential amenities, catering especially to business travelers. Guests enjoy spacious rooms, a fitness center, and a complimentary hot breakfast that provides a great start to the day. The proximity to local businesses and attractions makes it a convenient base for exploring the surrounding area, while its welcoming atmosphere ensures a comfortable stay.
  • Americas Best Value Inn Tupelo: Situated 27km from New Albany, Americas Best Value Inn Tupelo is a pet-friendly option with a guest rating of 8.4 out of 10. This hotel invites furry friends to join their owners, making it a perfect choice for pet lovers. The property features comfortable accommodations, and amenities such as free Wi-Fi and parking add to its appeal. With its convenient location and flexible pet policy, this inn provides a cozy retreat for travelers who want to explore the area without leaving their pets behind.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful blend of outdoor adventures and charming scenery, perfect for a romantic getaway or family-friendly vacation. Explore the vibrant city views and enjoy relaxing excursions in the surrounding areas. Experience the local nightlife, where you can unwind and mingle. Whether you're seeking tranquility or fun, New Albany's welcoming atmosphere and nearby attractions ensure a memorable stay.

  • Northeast Mississippi: Located a mere 10km from New Albany, Northeast Mississippi is a hidden gem for nature lovers and outdoor enthusiasts. Visitors flock here for its stunning scenery and romantic experiences, especially during the peak months of March, May, and July. Explore the expansive recreational areas, unwind at the local campgrounds, and immerse yourself in the beauty of the nearby lakes and national state parks. This region offers a perfect blend of tranquility and adventure, making it an ideal spot for a peaceful getaway.
  • Myrtle: Just 13km from New Albany, Myrtle is a charming city that invites travelers seeking outdoor adventures and picturesque landscapes. The best time to visit is between May and July, when the area comes alive with visitors. Myrtle is home to beautiful recreational areas and serene lakes, perfect for a relaxing day out. Don’t miss the quaint town square and the nearby national state park, which provide ample opportunities for exploration and romance, making it a delightful destination for couples and families alike.
  • Ecru: Situated 16km from New Albany, Ecru is a vibrant city that attracts visitors with its rich cultural experiences and outdoor activities. The city experiences moderate seasonal fluctuations in visitor numbers, peaking in January and during the fall months of September and October. Ecru offers access to educational venues, golf courses, and beautiful lakes. The proximity to historic and modern colleges adds a unique educational aspect to your visit. This city is perfect for those seeking a blend of romance and culture while enjoying the great outdoors.

Things to do in New Albany

Shopping

In downtown New Albany, you can explore quaint shops like The Blue Biscuit and The Cotton Patch for unique gifts and local crafts. If you’re up for a drive, check out the Tupelo Mall, about 32km away, for a larger selection of national retailers and dining options.

Recreation

In New Albany, the Wellness Center offers yoga classes and meditation sessions designed to rejuvenate your mind and body. Enjoy nature trails at nearby parks, perfect for leisurely walks or biking, allowing you to connect with the serene surroundings and promote relaxation during your visit.

Adventure

Explore the scenic Tanglefoot Trail, a 69km long pathway perfect for biking and hiking. Experience the beauty of nature while enjoying the fresh air. For a heart-pumping adventure, try canoeing on the nearby Tallahatchie River, where you can navigate gentle rapids and take in picturesque surroundings.

Nightlife

The nightlife in New Albany features local favorites like The Magnolia Room for live music and dancing, while The Coffee Pot offers a cozy spot for cocktails and conversation. Enjoy a relaxed evening at the New Albany Sports Bar, where you can catch the game and unwind with friends.

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

Booking tips and Expedia advantages for New Albany

New Albany, Mississippi, offers plenty of budget-friendly options for visitors. Enjoy free entry to attractions like Shady Dell Park, and take advantage of affordable transportation by walking, biking, or using local bus services. To save on accommodations, consider visiting between December and February when prices drop, and book your stay for a Sunday to secure the best rates. Use Expedia to compare hotel prices, find package deals that include flights and activities, and filter for eco-friendly options to save even more. This way, you can enjoy New Albany without overspending.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in New Albany are December to February, where the prices are slightly lower. This is in comparison to May to June and September, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in New Albany is Sunday. The most expensive day to stay in New Albany is Friday.
  • Find cheap hotels on Expedia: Utilize Expedia's search tool to refine your choices based on your budget, desired location, and preferred hotel style. For instance, selecting the Eco-certified option will showcase sustainable and environmentally friendly hotels currently available. To find the best prices and offers, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay in New Albany with your flights and activities through an Expedia package deal.

Find the best attractions in New Albany

New Albany, Mississippi, is perfect for outdoor enthusiasts and those seeking romantic getaways, featuring beautiful parks and historical museums. Visitors can explore urban parks and various attractions that cater to families and those interested in cultural experiences. Whether you're looking for scenic views or rich history, New Albany offers a delightful blend of activities to enjoy during your vacation.

  • Union County Heritage Museum: This museum offers a fascinating glimpse into the rich history of the area, showcasing local artifacts and exhibits that reflect the cultural heritage of Union County. Visitors can enjoy interactive displays and learn about the stories that shaped the community.
  • Shady Dell Park: A lovely urban park ideal for family outings, Shady Dell Park features spacious green areas, picnic spots, and playgrounds. It's a great place to unwind outdoors, enjoy nature, and engage in various recreational activities with loved ones.
  • Bethlehem United Methodist Church: This historic church stands as a testament to the local community's values and traditions. With its beautiful architecture and welcoming atmosphere, it often hosts events and services that draw in visitors interested in its cultural significance.

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 via several nearby airports. MEMphis International Airport (MEM) is 108km away, with great hotel options like the 5-star Big Cypress Lodge, located 14km from the airport, offering shuttle services on request. The 4.5-star Peabody Memphis is another choice, 13km away, also providing shuttle options. Columbus, MS (GTR) is 122km from New Albany, with the 3.5-star Shadowlawn Bed & Breakfast just 16km away, offering shuttle services. Lastly, Jackson, TN (MKL) is 124km away, featuring hotels like the 4-star DoubleTree by Hilton, located 8km from the airport.

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.

Explore a world of travel with Expedia