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

Find hotels in New Albany, MS from ฿2,229

  • 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
14 Sep - 15 Sep
Tomorrow
15 Sep - 16 Sep
This weekend
18 Sep - 20 Sep
Next weekend
25 Sep - 27 Sep

Filter by

Star rating

Guest rating

Our top choices for New Albany hotels

1. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
United States
JoAnne
฿3,225
฿3,515 total
includes taxes & fees
28 Sept - 29 Sept
Hampton Inn New Albany

2. Best Western New Albany

Best Western New Albany
New Albany
United States
Kristina
฿3,470
฿3,782 total
includes taxes & fees
17 Sept - 18 Sept
Best Western New Albany

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
฿3,470
฿3,783 total
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Express New Albany by IHG

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
Dennis
฿2,314
฿2,522 total
includes taxes & fees
15 Sept - 16 Sept
Express Inn New Albany I 22

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Valerie
฿2,280
฿2,486 total
includes taxes & fees
15 Sept - 16 Sept
Hallmarc Inn New Albany

6. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Faith
฿2,477
฿2,700 total
includes taxes & fees
15 Sept - 16 Sept
American Inn - Pontotoc

7. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Kristi
฿2,329
฿2,545 total
includes taxes & fees
15 Sept - 16 Sept
Americas Best Value Inn Tupelo

8. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
burt
฿3,483
฿3,806 total
includes taxes & fees
20 Sept - 21 Sept
Best Western Plus Tupelo Inn & Suites

9. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Fernando
฿3,636
฿3,972 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express Hotel & Suites Tupelo by IHG

10. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Tina
฿4,530
฿4,950 total
includes taxes & fees
20 Sept - 21 Sept
Hampton Inn & Suites Tupelo/Barnes Crossing

11. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
United States
Steven
฿3,225
฿3,523 total
includes taxes & fees
27 Sept - 28 Sept
Tru By Hilton Tupelo

12. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
United States
Larry
฿4,032
฿4,405 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Hotel & Suites Tupelo North by IHG

13. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
฿2,123
฿2,320 total
includes taxes & fees
16 Sept - 17 Sept
Super 8 by Wyndham Tupelo Airport

14. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
Kelly
฿3,688
฿4,030 total
includes taxes & fees
1 Oct - 2 Oct
Fairfield Inn & Suites by Marriott Tupelo

15. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Teresa
฿3,354
฿3,664 total
includes taxes & fees
8 Oct - 9 Oct
La Quinta Inn & Suites by Wyndham Tupelo

16. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Harley
฿2,041
฿2,229 total
includes taxes & fees
20 Sept - 21 Sept
Red Roof Inn Tupelo

17. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
John
฿2,314
฿2,676 total
includes taxes & fees
15 Sept - 16 Sept
Americas Best Value Inn Tupelo Barnes Crossing

18. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
United States
Melissa
฿3,252
฿3,553 total
includes taxes & fees
21 Sept - 22 Sept
Spark by Hilton Tupelo

19. Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo
United States
Somkit
฿5,265
฿5,752 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Tupelo, a Wyndham Hotel

20. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
United States
Katy
฿3,794
฿4,145 total
includes taxes & fees
11 Oct - 12 Oct
Home2 Suites By Hilton Tupelo, Ms
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

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

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

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

Alabama Street Park

This area green space offers playground equipment and shaded areas for local families. Bring a picnic to enjoy on the grassy lawns while children explore the play structures.
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

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

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"Wonderful staff, very clean and welcoming."
Annette 2-night trip
Posted 3 hours ago
La Quinta Inn & Suites by Wyndham Tupelo
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

10/10 Excellent
"Chose this location just hoping it would be ok. No nothing about the area, just needed something within our price range close to Oxford to see our college student. It was excellent the staff was great and a east straight shot 30 minute drive to campus."
Douglas 2-night trip
Posted 13 hours ago
Holiday Inn Express New Albany by IHG
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"We really enjoyed our stay. The staff was friendly, the room was comfy and the breakfast was fantastic!"
Peggy 1-night trip
Posted 16 hours ago
Best Western Plus Tupelo Inn & Suites
Tru By Hilton Tupelo

Tru By Hilton Tupelo

10/10 Excellent
"The hotel was one of the best I’ve ever stayed in. Room was clean and cold. Staff were friendly and even gave us free waters. Hotel was safe and secure in a great area. Complimentary breakfast was phenomenal."
Ben 1-night trip
Posted 16 hours ago
Tru By Hilton Tupelo
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent
"Wonderful staff. Clean rooms. Conveniently located to downtown."
Somkit 2-night trip
Posted 17 hours ago
Hotel Tupelo, a Wyndham Hotel
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"Clean and comfortable rooms!!!"
Kasey 1-night trip
Posted 20 hours ago
Baymont by Wyndham Tupelo
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"."
Candace 1-night trip
Posted 21 hours ago
Holiday Inn Express Hotel & Suites Tupelo by IHG
Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

8/10 Good
"The room was comfortable and well kept. The staff was VERY courteous and helpful. On the day I left, the staff put some breakfast out early for my group as we had to get on the road to get home. That was for sure above and beyond IMHO. Everything else was comfortable and to our liking."
Darren 1-night trip
Posted 22 hours ago
Comfort Inn Tupelo Central
Spark by Hilton Tupelo

Spark by Hilton Tupelo

8/10 Good
"all good"
Cayla 2-night trip
Posted 5 days ago
Spark by Hilton Tupelo

More cheap stays in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
฿2,041
฿2,229 total
20 Sept - 21 Sept
includes taxes & fees
Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
฿2,247
฿2,455 total
5 Oct - 6 Oct
includes taxes & fees
7.6/10 Good! (1,005 reviews)
Baymont by Wyndham Tupelo
Spark by Hilton Tupelo

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS
฿3,252
฿3,553 total
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very good! (1,001 reviews)
Spark by Hilton Tupelo
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
฿3,470
฿3,782 total
17 Sept - 18 Sept
includes taxes & fees
Best Western New Albany
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS
฿3,483
฿3,806 total
20 Sept - 21 Sept
includes taxes & fees
8.8/10 Excellent! (1,026 reviews)
Best Western Plus Tupelo Inn & Suites
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS
฿3,636
฿3,972 total
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Holiday Inn Express Hotel & Suites Tupelo by IHG

Find out more about New Albany

Top reasons to visit New Albany

  • Scenic Parks: New Albany boasts beautiful parks perfect for relaxation and outdoor activities.
  • Cultural Experiences: Explore fascinating history museums and immerse yourself in local traditions.
  • Vibrant Downtown: Enjoy the lively nightlife and welcoming community atmosphere.
  • Diverse Accommodation: Choose from a variety of hotels and agritourism options, ensuring comfort and inclusivity.
  • Outdoor Adventures: Engage in recreational activities that cater to both couples and families alike.

Find great hotels in and around New Albany

New Albany, Mississippi, offers a delightful array of accommodation options, including hotels and agritourism properties, catering to both leisure and business travellers. With amenities such as pet-friendly policies and LGBTQIA welcoming environments, visitors can expect a warm and inclusive stay. Whether you're searching for the Hampton Inn or other hotels near New Albany, you'll find a variety of choices to ensure a comfortable and enjoyable visit.

  • Best Western New Albany: Located in the heart of New Albany, this budget-friendly hotel offers a welcoming atmosphere for business travellers. With a commendable guest rating of 8.6 out of 10, the property features comfortable rooms equipped with essential amenities such as free Wi-Fi, a fitness centre, and a complimentary breakfast. Its central location makes it convenient for exploring local attractions, while the hotel's professional staff are committed to providing a pleasant stay for all guests.
  • Best Western Plus Tupelo Inn & Suites: Situated approximately 35km from New Albany, this hotel boasts a slightly higher guest rating of 8.8 out of 10. Ideal for business travellers, it features well-appointed suites with modern amenities including a microwave and refrigerator. Guests can enjoy a complimentary breakfast, a heated indoor pool, and a fitness centre. The inviting atmosphere and attentive service make it a preferred choice for those seeking comfort and convenience during their stay in the Tupelo area.
  • Americas Best Value Inn Tupelo: Located 27km from New Albany, this pet-friendly accommodation has a guest rating of 8.4 out of 10. This hotel is perfect for travellers wishing to bring their furry companions along, with specific pet amenities and policies in place. Guests appreciate the comfortable rooms along with conveniences such as free Wi-Fi and complimentary breakfast. The hotel's welcoming environment combined with its pet-friendly policies ensures a relaxed and enjoyable stay for both you and your pets.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful mix of outdoor adventures and charming scenery, perfect for a romantic getaway or a family-friendly excursion. Explore the vibrant downtown area, where you can enjoy local nightlife and the welcoming atmosphere of the community. Nearby attractions provide a range of experiences, ensuring a relaxing and engaging vacation. Whether you’re wandering through picturesque streets or indulging in local cuisine, New Albany promises a memorable stay.

  • Northeast Mississippi: Located 10km from New Albany, Northeast Mississippi offers a serene escape for those seeking outdoor adventures and picturesque scenery. This area is particularly charming in March, May, and July when visitor numbers peak. The region boasts a variety of recreational activities, including campgrounds and educational opportunities. Nature enthusiasts will appreciate the nearby lake and national state park, perfect for a romantic day out or a family picnic amidst lush landscapes.
  • Myrtle: Just 13km from New Albany, Myrtle is a quaint city that attracts visitors from May to July for its stunning outdoor settings and scenic beauty. The local recreational areas provide ample opportunities for exploration and relaxation. Myrtle is also home to a beautiful lake and a charming square, which are ideal spots for leisurely strolls or soaking in the local atmosphere. Whether you're seeking a romantic getaway or a peaceful retreat, Myrtle’s inviting ambiance is sure to enchant.
  • Ecru: Situated 16km from New Albany, Ecru is a vibrant city known for its cultural experiences and outdoor activities. With peak visitor numbers in January and September to October, Ecru offers a blend of educational facilities, golf courses, and historic charm. The area is home to both a historic college university and a modern college university, presenting a unique cultural landscape. Additionally, the nearby lake provides a picturesque setting for relaxation and outdoor pursuits, making Ecru an enriching stop on your journey.

Things to do in New Albany

Shopping

In New Albany, explore local shops and boutiques along the charming Main Street, perfect for unique gifts and souvenirs. If you're up for a drive, visit the Tupelo Mall, approximately 32km away, which features a variety of stores and dining options for a broader shopping experience.

Recreation

In New Albany, indulge in rejuvenating spa treatments at local wellness centres, where soothing massages and holistic therapies await. Explore nearby parks for leisurely strolls or partake in outdoor yoga sessions, offering a serene escape amidst nature's beauty.

Adventure

Explore the scenic Tanglefoot Trail, a 69km long converted railway ideal for cycling and walking, surrounded by picturesque landscapes. For a thrilling experience, visit the nearby Trace State Park, offering hiking trails, fishing spots, and opportunities for wildlife observation in a tranquil setting.

Nightlife

Visit the Magnolia Civic Center for lively events and performances. For a more relaxed evening, head to the Downtown Grill, where you can enjoy a variety of cocktails and local dishes. If you fancy dancing, check out the music scene at nearby venues for a vibrant 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 mix of outdoor adventures and cultural experiences, perfect for a romantic getaway or family holiday. Visitors can explore urban parks and fascinating history museums, while the scenic parks in the area provide a lovely backdrop for relaxation and recreation. Whether you're seeking outdoor fun or a taste of local culture, New Albany has a variety of attractions to satisfy every traveller's interests.

  • Union County Heritage Museum: Immerse yourself in the rich history and culture of Union County at this engaging museum. Showcasing local artefacts and exhibits, it offers a unique insight into the heritage and traditions of the area, making it a fascinating stop for history enthusiasts.
  • Alabama Street Park: Experience the beauty of nature in this eco-friendly park, ideal for families seeking outdoor activities. With its lush green spaces and recreational facilities, Alabama Street Park invites visitors to relax, play, and connect with the environment.
  • Union County Courthouse Park Area: Located in the heart of the city, this urban park is perfect for families looking to enjoy some outdoor time. With its scenic surroundings and ample space for picnics and leisure activities, it provides a vibrant atmosphere to unwind.

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

Accessing New Albany, Mississippi, is convenient via three major airports. Memphis International Airport (MEM) is 108km away, with nearby hotels such as Big Cypress Lodge, a 5-star hotel 14km from the airport, and The Peabody Memphis, a 4.5-star hotel 13km away, both offering shuttle services. Golden Triangle Regional Airport (GTR) is located 122km from New Albany, with Shadowlawn Bed & Breakfast and Comfort Inn & Suites Columbus North as options. Lastly, McKellar-Sipes Regional Airport (MKL) is 124km away, with DoubleTree by Hilton Hotel Jackson, a 4-star hotel 8km from the airport. Each hotel provides various transportation services for guests.

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.
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?
Holiday Inn Express New Albany by IHG is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Hampton Inn New Albany 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 20 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 Sugaree's Bakery. 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