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

Find hotels in New Albany, MS from ₩82,664

  • 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
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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
₩130,783
₩142,553 total
includes taxes & fees
Oct 25 - Oct 26
Hampton Inn New Albany

2. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
₩142,824
₩155,679 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express New Albany by IHG

3. Best Western New Albany

Best Western New Albany
New Albany
United States
JUSTIN
₩140,141
₩152,753 total
includes taxes & fees
Oct 21 - Oct 22
Best Western New Albany

4. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Alan
₩82,891
₩90,350 total
includes taxes & fees
Oct 14 - Oct 15
Hallmarc Inn New Albany

5. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
Dennis
₩93,436
₩101,845 total
includes taxes & fees
Oct 14 - Oct 15
Express Inn New Albany I 22

6. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Lance
₩100,043
₩109,047 total
includes taxes & fees
Nov 8 - Nov 9
American Inn - Pontotoc

7. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Glenn
₩94,077
₩102,779 total
includes taxes & fees
Oct 15 - Oct 16
Americas Best Value Inn Tupelo

8. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
luke
₩135,015
₩147,504 total
includes taxes & fees
Oct 20 - Oct 21
Best Western Plus Tupelo Inn & Suites

9. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
₩85,748
₩93,680 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham Tupelo Airport

10. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Kyle
₩146,828
₩160,410 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Hotel & Suites Tupelo by IHG

11. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
United States
Justin
₩130,783
₩142,880 total
includes taxes & fees
Oct 25 - Oct 26
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
₩157,506
₩172,077 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Hotel & Suites Tupelo North by IHG

13. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Stephen
₩125,124
₩136,698 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham Tupelo

14. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
Kelly
₩136,950
₩149,617 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Tupelo

15. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Kenny
₩176,994
₩193,366 total
includes taxes & fees
Nov 10 - Nov 11
Hampton Inn & Suites Tupelo/Barnes Crossing

16. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
United States
Peggy
₩117,462
₩128,328 total
includes taxes & fees
Nov 8 - Nov 9
Comfort Suites North Tupelo

17. Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo
United States
Audrey
₩221,043
₩241,479 total
includes taxes & fees
Nov 1 - Nov 2
Hotel Tupelo, a Wyndham Hotel

18. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
United States
Kyle
₩120,399
₩131,536 total
includes taxes & fees
Nov 3 - Nov 4
Spark by Hilton Tupelo

19. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
Lauren
₩93,436
₩108,058 total
includes taxes & fees
Nov 8 - Nov 9
Americas Best Value Inn Tupelo Barnes Crossing

20. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Laurie
₩75,670
₩82,664 total
includes taxes & fees
Oct 27 - Oct 28
Red Roof Inn Tupelo
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

Alabama Street Park

This neighborhood 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

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

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

Union County Library

This historic community hub offers more than books, with bicycle loans for exploring the Tanglefoot Trail. Enjoy free Wi-Fi, computers, and diverse programs in this welcoming local space.
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

Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"The desk attendsnt was super helpful and kind."
Dena 1-night trip
Posted 7 hours ago
Hampton Inn New Albany
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"My directions to hotel were wrong, so spent 20 minutes circling after 6 hour drive!"
BILL 1-night trip
Posted 12 hours ago
Best Western Plus Tupelo Inn & Suites
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent
"Loved it!"
Erica 2-night trip
Posted 17 hours ago
Hotel Tupelo, a Wyndham Hotel
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"The front desk staff are so helpful and friendly. Clean room, comfortable bed and good breakfast . We always stop here on the way to Panama City every year. It’s a tradition we plan to continue."
Michelle 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Tupelo
Best Western New Albany

Best Western New Albany

8/10 Good
"Breakfast was a solid blah. That was sausage in name only."
Howell 1-night trip
Posted 2 days ago
Best Western New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"Everything"
sedrick 2-night trip
Posted 3 days ago
Red Roof Inn Tupelo
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"Ws"
Lawrance 1-night trip
Posted 3 days ago
Holiday Inn Express Hotel & Suites Tupelo by IHG
Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo

8/10 Good
"It was new"
Brian 1-night trip
Posted 7 days ago
Hilton Garden Inn Tupelo
Comfort Suites North Tupelo

Comfort Suites North Tupelo

10/10 Excellent
"Well maintained and clean."
Joseph 3-night trip
Posted 7 days ago
Comfort Suites North Tupelo

More cheap stays in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
₩75,670
₩82,664 total
Oct 27 - Oct 28
includes taxes & fees
Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
₩88,497
₩96,683 total
Nov 1 - Nov 2
includes taxes & fees
Baymont by Wyndham Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv New Albany MS
₩130,783
₩142,553 total
Oct 25 - Oct 26
includes taxes & fees
8.6/10 Excellent! (847 reviews)
Hampton Inn New Albany
Tru By Hilton Tupelo

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS
₩130,783
₩142,880 total
Oct 25 - Oct 26
includes taxes & fees
Tru By Hilton Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS
₩135,015
₩147,504 total
Oct 20 - Oct 21
includes taxes & fees
8.8/10 Excellent! (1,052 reviews)
Best Western Plus Tupelo Inn & Suites
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
₩140,141
₩152,753 total
Oct 21 - Oct 22
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Best Western New Albany

Find out more about New Albany

Top reasons to visit New Albany

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

Find great hotels in and around New Albany

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

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

Where to stay near New Albany

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

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

Things to do in New Albany

Shopping

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

Recreation

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

Adventure

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

Nightlife

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

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

Find the best attractions in New Albany

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

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

Best time to go to New Albany

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

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

The nearest major airports for your trip to New Albany

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

Frequently asked questions

What's the best place to stay in New Albany?
Based on our traveler data, Best Western New Albany is one of the top choices for your stay. This hotel offers free breakfast and an outdoor pool. Other good options for your visit include Hampton Inn New Albany and Holiday Inn Express New Albany by IHG. See all available top hotels, or vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
Where can I learn more about changing or cancelling my trip to New Albany?
For more information about rescheduling or cancelling your trip to New Albany, go to https://www.expedia.com/service/.
What's the best accommodation for families in New Albany?
Best Western New Albany is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Kids of all ages will also enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly place to stay in New Albany?
Holiday Inn Express New Albany by IHG is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. 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 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 Hallmarc Inn New Albany. 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 20 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 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