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

New Albany Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for New Albany hotels

1. Best Western New Albany

Best Western New Albany
New Albany
United States
Jose G
€98
includes taxes & fees
26 Aug - 27 Aug
Best Western New Albany

2. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
€106
includes taxes & fees
29 Aug - 30 Aug
Holiday Inn Express New Albany by IHG

3. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
United States
Sherrie
€99
includes taxes & fees
2 Sept - 3 Sept
Hampton Inn New Albany

4. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Valerie
€59
includes taxes & fees
3 Sept - 4 Sept
Hallmarc Inn New Albany

5. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
David
€67
includes taxes & fees
26 Aug - 27 Aug
Express Inn New Albany I 22

6. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Faith
€70
includes taxes & fees
22 Sept - 23 Sept
American Inn - Pontotoc

7. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Falon
€66
includes taxes & fees
1 Sept - 2 Sept
Americas Best Value Inn Tupelo

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
€60
includes taxes & fees
21 Sept - 22 Sept
Super 8 by Wyndham Tupelo Airport

9. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
Pamela C
€91
includes taxes & fees
1 Sept - 2 Sept
Best Western Plus Tupelo Inn & Suites

10. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
United States
Larry
€92
includes taxes & fees
1 Sept - 2 Sept
Spark by Hilton Tupelo

11. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Chelsey
€107
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Express Hotel & Suites Tupelo by IHG

12. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Aaron
€88
includes taxes & fees
30 Aug - 31 Aug
La Quinta Inn & Suites by Wyndham Tupelo

13. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Joseph
€58
includes taxes & fees
1 Sept - 2 Sept
Red Roof Inn Tupelo

14. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
United States
Steven
€91
includes taxes & fees
6 Sept - 7 Sept
Tru By Hilton Tupelo

15. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
tracey
€104
includes taxes & fees
13 Sept - 14 Sept
Fairfield Inn & Suites by Marriott Tupelo

16. Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
Tupelo
United States
Riesha
€87
includes taxes & fees
7 Sept - 8 Sept
Comfort Inn Tupelo Central

17. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
John
€69
includes taxes & fees
7 Sept - 8 Sept
Americas Best Value Inn Tupelo Barnes Crossing

18. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Tina
€128
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites Tupelo/Barnes Crossing

19. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
United States
Sammy
€71
includes taxes & fees
1 Sept - 2 Sept
Baymont by Wyndham Tupelo

20. Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo
United States
Jason
€134
includes taxes & fees
13 Sept - 14 Sept
Hotel Tupelo, a Wyndham Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

Sugaree's Bakery

7.2/10 (7 reviews)
Sugaree's Bakery crafts authentic Southern sandwich cakes from cherished family recipes, with caramel and strawberry varieties as standouts. Arrive early Fridays for their popular Chocolate Meringue Pies.
See properties

Shady Dell Park

7.4/10 (8 reviews)
This area park offers basketball courts and playground equipment for casual recreation in New Albany. Enjoy a relaxing afternoon shooting hoops or watching children play in this family-friendly community space.
See properties

Park Along the River and Mississippi Arboretum

This serene 2.4-mile riverside loop trail offers picturesque views and peaceful surroundings in New Albany. Enjoy the diverse plant life and occasional wildlife while strolling along both paved and natural paths.
See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem Church offers contemporary and traditional Sunday services in a community-focused atmosphere. Join for spiritual growth through worship and small groups in this New Albany sanctuary.
See properties

New Albany City Hall

This stately municipal building serves as the heart of New Albany's local government operations. Visitors can attend public meetings on the first Tuesday of each month to experience small-town democracy in action.
See properties

Cooper Park

Cooper Park is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Find time to visit the churches in this family-friendly area.
See properties

Union County Heritage Museum

6.8/10 (6 reviews)
Explore six galleries chronicling Mississippi's rich heritage alongside a unique William Faulkner Literary Garden. The outdoor Frenchman's Bend area immerses you in pioneer life through authentic recreated structures.
See properties

Bowman Tennis Center

BNA Tennis Park offers pristine courts for tennis and pickleball enthusiasts in New Albany. Reserve a court in advance and enjoy the well-maintained facilities with access to the pro shop.
See properties

Learn more about New Albany

Stroll the historic city centre 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 parlours locals rave about.

See all hotels in New Albany
A red brick building with arched windows and a flagpole with an American flag.

Top New Albany Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Ok"
James 1-night trip
Posted 20 hours ago
Holiday Inn Hotel & Suites Tupelo North by IHG
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"I appreciate everything that the Baymont inn did for me and my family and I love staying here I enjoyed staying here and I will be back thank you"
Cheryl 2-night trip
Posted 20 hours ago
Baymont by Wyndham Tupelo
Tru By Hilton Tupelo

Tru By Hilton Tupelo

10/10 Excellent
"The breakfast was good and the bed was very comfortable."
Cedric 1-night trip
Posted 22 hours ago
Tru By Hilton Tupelo
Spark by Hilton Tupelo

Spark by Hilton Tupelo

8/10 Good
"Its was a good stay. Only complaints is the air not getting as cold and the temp in the fridge was not cooling."
Asheli 1-night trip
Posted 2 days ago
Spark by Hilton Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"Hotel was very clean with professional staff."
Mike 4-night trip
Posted 2 days ago
Hampton Inn New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"Room was clean and comfortable with all amenities we needed. Breakfast was very limited. All I could eat was an apple (allergies)."
Amy 1-night trip
Posted 3 days ago
Red Roof Inn Tupelo
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

10/10 Excellent
"We love this house. It has everything we need for a comfortable stay. We enjoyed our stay very much and would love to come back."
Matthew C. 8-night trip
Posted 8 days ago
Completely remodeled historical home on the Tanglefoot Trail
Express Inn New Albany I 22

Express Inn New Albany I 22

8/10 Good
"Clean room convenient parking"
Cindy 1-night trip
Posted 12 days ago
Express Inn New Albany I 22
4-bedroom house in nice New Albany with AC

4-bedroom house in nice New Albany with AC

10/10 Excellent
"Everything was great! The host was helpful and easy to communicate with. The only hiccup we had seemed to be the Vrbo app not working well from a messaging standpoint but the host was super helpful and made sure she was still able to communicate with us! Would definitely stay again!"
Elizabeth D. 2-night trip
Posted 2 months ago
4-bedroom house in nice New Albany with AC

More cheap stays in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
€58
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very good! (1,053 reviews)
Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
€71
1 Sept - 2 Sept
includes taxes & fees
7.6/10 Good! (1,010 reviews)
Baymont by Wyndham Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS
€91
1 Sept - 2 Sept
includes taxes & fees
Best Western Plus Tupelo Inn & Suites
Spark by Hilton Tupelo

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS
€92
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very good! (1,006 reviews)
Spark by Hilton Tupelo
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
€98
26 Aug - 27 Aug
includes taxes & fees
Best Western New Albany
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS
€107
30 Aug - 31 Aug
includes taxes & fees
Holiday Inn Express Hotel & Suites Tupelo by IHG

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: New Albany boasts scenic parks and recreational areas, perfect for those seeking adventure amidst beautiful landscapes.
  • Cultural Experiences: Visitors can delve into local history at museums and enjoy vibrant urban parks, enriching their understanding of Mississippi's heritage.
  • Charming Neighbourhoods: Explore delightful neighbourhoods that showcase the area’s unique character and inviting atmosphere.
  • Romantic Getaways: The city offers a serene environment ideal for romantic retreats and family-friendly outings.
  • Diverse Accommodation: From business-ready hotels to pet-friendly options, New Albany provides a range of comfortable stays for all travellers.

Find great hotels in and around New Albany

Discover a variety of hotel accommodation options in New Albany, Mississippi, ideal for every type of traveller. From business-ready facilities to pet-friendly options and unique agritourism experiences, the area offers something for everyone. Whether you're seeking a comfortable stay at the Hampton Inn New Albany or exploring hotels nearby, you'll find a welcoming atmosphere that ensures a memorable visit.

  • Americas Best Value Inn Tupelo: Located 27.4km from New Albany, Americas Best Value Inn Tupelo offers budget-friendly lodging with a welcoming atmosphere. With a guest rating of 8.4 out of 10, this hotel caters to pet owners, allowing certain pets on the premises under specific guidelines. The property features essential amenities that ensure a comfortable stay. Guests appreciate the convenient pet policy, which includes provisions for service animals and reasonable restrictions, making it an ideal choice for those travelling with furry companions.
  • American Inn - Pontotoc: Situated 25.7km from New Albany, American Inn - Pontotoc presents a practical and economical option for visitors, boasting a guest rating of 8.0 out of 10. This hotel is equipped with various entertainment options, including satellite TV and flat-screen televisions, ensuring guests can unwind after a day of exploring. With its homey feel and accessible amenities, it provides a comfortable base for travellers eager to experience the local culture and hospitality.
  • Best Western New Albany: Nestled within New Albany, the Best Western New Albany offers a convenient choice for business travellers, earning a commendable guest rating of 8.6 out of 10. This property features well-appointed rooms designed to cater to the needs of professionals on the move. Guests can take advantage of the hotel’s facilities, which are tailored to enhance productivity, while still enjoying the warmth and comfort synonymous with the Best Western brand. A stay here positions you at the heart of local attractions and business activities.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful blend of outdoor adventures and scenic beauty, perfect for a romantic getaway or a family-friendly vacation. Explore the charming neighbourhoods and enjoy the relaxing atmosphere, with opportunities for excursions that showcase the area's picturesque views. Nearby attractions enhance your experience, ensuring a memorable stay in this inviting city. Whether you seek tranquillity or vibrant community vibes, New Albany promises a captivating escape.

  • Northeast Mississippi: Nestled a mere 9.7km from New Albany, Northeast Mississippi beckons with its stunning landscapes and outdoor adventures. The region is particularly lively in March, May, and July, making it an ideal destination for those seeking a romantic getaway or a scenic retreat. Visitors can enjoy various recreational activities, including camping and exploring local parks and state parks. Key highlights include picturesque lakes and lush national parks, perfect for nature enthusiasts and those looking to unwind in serene surroundings.
  • Myrtle: Located 12.9km from New Albany, Myrtle is a charming city that attracts visitors year-round, with a notable spike from May to July. This area is a haven for outdoor lovers, offering beautiful scenery and various recreational opportunities. The local square and nearby lakes provide a perfect backdrop for leisurely strolls and picnics. Myrtle’s proximity to national parks adds to its allure, making it a delightful spot for couples seeking romance or families looking to enjoy the great outdoors.
  • Ecru: Ecru, positioned 16.1km from New Albany, is a city with a rich cultural vibe, drawing visitors particularly in January and from September to October. This moderately seasonal destination offers a blend of outdoor leisure and educational pursuits, with golf courses and historic college universities on offer. The serene lakes in the area further enhance the experience, inviting travellers to indulge in both relaxation and cultural exploration. Ecru is perfect for those looking to immerse themselves in a unique blend of nature and heritage.

Things to do in New Albany

Shopping

In New Albany, visit the local shops along the historic downtown area for unique gifts and souvenirs. If you're up for a drive, check out the Tupelo Mall, located about 48.3km away, featuring a range of stores from national chains to local boutiques.

Recreation

Experience Serenity Spa, where you can indulge in soothing massages and rejuvenating facials in a tranquil setting. For outdoor activities, explore the scenic Tanglefoot Trail for walking or cycling amidst nature, offering a refreshing escape and a chance to connect with the beautiful surroundings.

Adventure

The Tanglefoot Trail offers a picturesque route for biking and hiking enthusiasts, meandering through scenic landscapes and charming small towns. For a unique adventure, visit the nearby Holly Springs National Forest, where you can explore winding trails, spot wildlife, and immerse yourself in the natural beauty of Mississippi.

Nightlife

Experience the charming nightlife of New Albany by visiting the lively Blue Canoe, where you can enjoy live music and great food. For a more relaxed vibe, check out the local pubs, where friendly locals share stories over a pint, creating a warm, welcoming atmosphere.

*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 offers a delightful blend of outdoor adventures and cultural experiences perfect for romantic getaways and family outings. Visitors can explore scenic parks, delve into local history at museums, and enjoy the vibrant urban parks. The attractions cater to those seeking both relaxation and engaging activities, making it an ideal destination for travellers looking to immerse themselves in the charm of Mississippi.

  • Union County Heritage Museum: Explore the rich history of Union County at this charming museum. It showcases local culture and heritage through various exhibits, offering a glimpse into the past and the stories that shaped the area.
  • Alabama Street Park: Enjoy the outdoors in this eco-friendly park, perfect for families. With ample green space, picnic areas, and walking paths, it provides a serene environment for relaxation and recreation amidst nature.
  • Union County Courthouse Park Area: This urban park features a blend of city life and outdoor charm. Ideal for family outings, it offers a lovely space for leisurely strolls, gatherings, and enjoying the local atmosphere.

Best time to go to New Albany

The best time to visit New Albany is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, 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

Reaching New Albany, Mississippi, is convenient via nearby major airports. Memphis International Airport (MEM) is situated 107.8km away, with excellent hotel options such as The Peabody Memphis, a 4.5-star hotel 12.9km from the airport, offering various transportation services. Columbus Golden Triangle Regional Airport (GTR) is 122.3km away, with La Quinta Inn & Suites being a suitable choice, located 16.1km from the airport. Lastly, McKellar-Sipes Regional Airport (MKL) is 123.9km distant, featuring accommodations like SpringHill Suites by Marriott Jackson, just 14.5km away. Each of these hotels provides transportation services to their respective airports for added convenience.

Frequently asked questions

What's the best place to stay in New Albany?
Based on our traveller 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 stay include Holiday Inn Express New Albany by IHG and Hampton Inn New Albany. See all available top hotels, or vacation rentals in New Albany.
What are some of the best holiday rentals that New Albany has to offer?
Completely remodeled historical home on the Tanglefoot Trail: This highly rated holiday home rental in New Albany offers a patio, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Our travellers also rate 4-bedroom house in nice New Albany with AC as a favourite home for rent in New Albany. See all vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes, most hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
What's the best family accommodation 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. Also, children of all ages will enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly hotel in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. 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 dog-friendly accommodation option in New Albany?
Holiday Inn Express New Albany by IHG is a top hotel for people travelling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Other good options for you and your pet's trip include Hampton Inn New Albany and Express Inn New Albany I 22. See more pet-friendly hotel accommodations in New Albany.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool and buffet. Holiday Inn Express New Albany by IHG and Hampton Inn New Albany are a couple of other choices that feature an on-site pool. View all hotels with pools in New Albany.
What's it like to stay in New Albany?
Families enjoy visiting New Albany, although all visitors will definitely find something to appreciate. Tourists can also enjoy the city's churches, architecture and university setting. In New Albany, there are 18 hotels and other accommodation options to choose from. Find out more about New Albany.
What are the top places to visit 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 itinerary are Tanglefoot Trail and Union County Heritage Museum. Take a look at what more there is 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 temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Albany is 1413 mm.

Explore a world of travel with Expedia