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

Find hotels in New Albany, MS from ₩91,987

  • 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
Aug 27 - Aug 28
Tomorrow
Aug 28 - Aug 29
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Filter by

Star rating

Guest rating

Our top choices for New Albany hotels

Pet friendly
Breakfast included
Hotel
Reserve now, pay later
Pool

1. Best Western New Albany

Best Western New Albany
New Albany
United States
Jose G
₩145,268
₩158,342 total
includes taxes & fees
Sep 10 - Sep 11
Best Western New Albany

2. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
United States
Lenny
₩140,689
₩153,351 total
includes taxes & fees
Sep 5 - Sep 6
Hampton Inn New Albany

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
₩142,660
₩155,499 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express New Albany by IHG

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
David
₩99,622
₩108,587 total
includes taxes & fees
Aug 31 - Sep 1
Express Inn New Albany I 22

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Valerie
₩87,923
₩95,837 total
includes taxes & fees
Sep 3 - Sep 4
Hallmarc Inn New Albany

6. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
Pamela C
₩134,089
₩146,491 total
includes taxes & fees
Sep 8 - Sep 9
Best Western Plus Tupelo Inn & Suites

7. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Falon
₩97,519
₩106,540 total
includes taxes & fees
Sep 9 - Sep 10
Americas Best Value Inn Tupelo

8. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Chelsey
₩148,200
₩161,908 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express Hotel & Suites Tupelo by IHG

9. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Aaron
₩129,835
₩141,844 total
includes taxes & fees
Aug 30 - Aug 31
La Quinta Inn & Suites by Wyndham Tupelo

10. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Faith
₩103,704
₩113,038 total
includes taxes & fees
Aug 31 - Sep 1
American Inn - Pontotoc

11. Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
Tupelo
United States
Riesha
₩128,194
₩140,051 total
includes taxes & fees
Sep 9 - Sep 10
Comfort Inn Tupelo Central

12. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
United States
Larry
₩181,442
₩198,225 total
includes taxes & fees
Sep 6 - Sep 7
Holiday Inn Hotel & Suites Tupelo North by IHG

13. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
United States
Steven
₩135,153
₩147,655 total
includes taxes & fees
Sep 6 - Sep 7
Tru By Hilton Tupelo

14. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Joseph
₩84,198
₩91,987 total
includes taxes & fees
Sep 2 - Sep 3
Red Roof Inn Tupelo

15. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
United States
Sammy
₩88,297
₩96,465 total
includes taxes & fees
Sep 27 - Sep 28
Baymont by Wyndham Tupelo

16. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
₩88,976
₩97,206 total
includes taxes & fees
Sep 2 - Sep 3
Super 8 by Wyndham Tupelo Airport

17. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
tracey
₩145,984
₩159,487 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites by Marriott Tupelo

18. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Tina
₩189,863
₩207,426 total
includes taxes & fees
Aug 30 - Aug 31
Hampton Inn & Suites Tupelo/Barnes Crossing

19. Quality Inn Tupelo Central

Quality Inn Tupelo Central
Tupelo
United States
Jeannie
₩87,031
₩95,080 total
includes taxes & fees
Sep 17 - Sep 18
Quality Inn Tupelo Central

20. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
John
₩96,855
₩112,014 total
includes taxes & fees
Sep 8 - Sep 9
Americas Best Value Inn Tupelo Barnes Crossing
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 layer 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 neighborhood 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 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.

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
"Very clean rooms and great employees."
Chad 1-night trip
Posted 12 hours ago
La Quinta Inn & Suites by Wyndham Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

8/10 Good
"Was just there overnight, but everything was very clean and to a standard Hampton has come to observe. Good job!"
Lenny 1-night trip
Posted 2 days ago
Hampton Inn New Albany
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

10/10 Excellent
"The room was very quiet and comfortable. I was able to park right outside my door."
Sylvia 1-night trip
Posted 2 days ago
Americas Best Value Inn Tupelo
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 3 days 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 3 days 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 3 days 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 4 days ago
Spark by Hilton Tupelo
Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

10/10 Excellent
"Clean rooms, great staff!"
Riesha 2-night trip
Posted 6 days ago
Comfort Inn Tupelo Central
Express Inn New Albany I 22

Express Inn New Albany I 22

8/10 Good
"Clean room convenient parking"
Cindy 1-night trip
Posted 2 weeks ago
Express Inn New Albany I 22

More cheap stays in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
₩84,198
₩91,987 total
Sep 2 - Sep 3
includes taxes & fees
Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
₩88,297
₩96,465 total
Sep 27 - Sep 28
includes taxes & fees
7.6/10 Good! (1,001 reviews)
Baymont by Wyndham Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS
₩134,089
₩146,491 total
Sep 8 - Sep 9
includes taxes & fees
Best Western Plus Tupelo Inn & Suites
Spark by Hilton Tupelo

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS
₩136,150
₩148,744 total
Sep 8 - Sep 9
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Spark by Hilton Tupelo
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
₩145,268
₩158,342 total
Sep 10 - Sep 11
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
₩148,200
₩161,908 total
Sep 27 - Sep 28
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 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 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! 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 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. Holiday Inn Express New Albany by IHG and Hampton Inn New Albany 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 18 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 Tanglefoot Trail and Sugaree's Bakery. 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