Search New Albany hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (787 reviews)
"We had suite, 305, nice and clean."
United States
Larysa
The price is AU$152
includes taxes & fees
5 July - 6 July
Hampton Inn New Albany

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.4 out of 10, Very good, (584 reviews)
"Room very clean, staff friendly and helpful. Beds very comfortable."
United States
Patti
The price is AU$174
includes taxes & fees
14 June - 15 June
Holiday Inn Express New Albany by IHG

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,007 reviews)
"Justin was great and very professional! Would recommend and stay here again!"
United States
Ruben
The price is AU$116
includes taxes & fees
26 June - 27 June
Best Western New Albany

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (90 reviews)
"I stay here often. It's always clean and the staff is very nice."
United States
Valerie
The price is AU$96
includes taxes & fees
9 June - 10 June
Hallmarc Inn New Albany

Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.6 out of 10, Good, (51 reviews)
"It was relatively nice for the south. Everything worked, but not many amenities "
United States
Will
The price is AU$83
includes taxes & fees
5 July - 6 July
Express Inn New Albany Near Tupelo I 22

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very good, (464 reviews)
"Comfortable bed"
United States
Dixie
The price is AU$130
includes taxes & fees
10 June - 11 June
Super 8 by Wyndham Booneville

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1,002 reviews)
"The room was clean, great location, breakfast was as expected no hot food but was fresh and clean and well stocked!!! Would definitely stay again!!!!!"
United States
Elena
The price is AU$151
includes taxes & fees
1 July - 2 July
Spark by Hilton Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1,013 reviews)
"Everything was great! Good place to rest and relax!"
United States
Phyllid
The price is AU$188
includes taxes & fees
7 June - 8 June
La Quinta Inn & Suites by Wyndham Tupelo

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,013 reviews)
"Great stay, reasonable price"
United States
Robert
The price is AU$152
includes taxes & fees
21 June - 22 June
Best Western Plus Tupelo Inn & Suites

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very good, (776 reviews)
"We always enjoy our stay."
United States
Kristine M
The price is AU$113
includes taxes & fees
18 June - 19 June
Americas Best Value Inn Tupelo Barnes Crossing

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,001 reviews)
"Good stay while driving through."
United States
Kenny
The price is AU$100
includes taxes & fees
18 June - 19 June
Red Roof Inn Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1,004 reviews)
"Great stay"
United States
Bounsou
The price is AU$207
includes taxes & fees
21 June - 22 June
Holiday Inn Express Hotel & Suites Tupelo by IHG

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (304 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is AU$76
includes taxes & fees
22 June - 23 June
Best Inn Booneville

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,003 reviews)
"Great pla e to stay for the weekend. Center of town, indoor pool and friendly staff."
United States
Angelica
The price is AU$111
includes taxes & fees
6 July - 7 July
Baymont by Wyndham Tupelo

Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (303 reviews)
"Clean comfortable room"
United States
Tracy
The price is AU$89
includes taxes & fees
14 June - 15 June
Motel 6 Tupelo, MS - Downtown

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (649 reviews)
"Love staying here any chance im in the area. Such a fun and boutique style accommodations. Love the restaurant as well!"
United States
Abigail
The price is AU$243
includes taxes & fees
7 June - 8 June
Hotel Tupelo, a Wyndham Hotel

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (845 reviews)
"Great staff and good breakfast. Only suggestion I’d make is soft close hinges on the doors."
United States
todd
The price is AU$238
includes taxes & fees
21 June - 22 June
Hampton Inn & Suites Tupelo/Barnes Crossing

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very good, (1,002 reviews)
"Comfortable bed. Nice breakfast."
United States
Stan
The price is AU$136
includes taxes & fees
21 June - 22 June
Comfort Inn Tupelo Central

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (731 reviews)
"Great stay "
United States
REBECCA
The price is AU$178
includes taxes & fees
5 July - 6 July
Tru By Hilton Tupelo

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1,000 reviews)
"Was a great place to stay i would stay there again "
United States
Josh
The price is AU$108
includes taxes & fees
28 June - 29 June
Americas Best Value Inn Tupelo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

Learn more about New Albany

Stroll the historic 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.

Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

More cheap accommodation in New Albany

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: Enjoy a variety of outdoor activities, from exploring urban parks to embarking on scenic excursions.
  • Cultural Experiences: Delve into local history at museums and admire stunning churches throughout the town.
  • Charming Downtown: Stroll through the charming streets, discovering unique shops and local treats at concession stands.
  • Family-Friendly Atmosphere: New Albany offers attractions suitable for all ages, making it perfect for family holidays.
  • Diverse Accommodation: Choose from a range of lodging options, including pet-friendly and business-friendly hotels.

Find great hotels in and around New Albany

Experience a delightful stay in New Albany, Mississippi, where a range of hotel accommodations awaits to cater to every traveler's needs. From business-friendly amenities to pet-friendly options and LGBTQIA welcoming environments, you'll find the perfect lodging for your visit. Explore choices like the Hampton Inn New Albany and discover the charm of local agritourism properties, ensuring a memorable holiday experience.

  • Best Western New Albany: Nestled in the heart of New Albany, Best Western New Albany is the ideal choice for both business and family travellers. This hotel offers a seamless blend of comfort and functionality, making it perfect for those on business trips or family vacations. With amenities such as multiple meeting rooms and a dedicated business centre, it caters to the needs of corporate guests. Families will also appreciate the thoughtful inclusion of complimentary cribs for younger children. The welcoming atmosphere and professional service ensure a pleasant stay for all visitors.
  • Super 8 by Wyndham Tupelo Airport: Located 27.4km from New Albany, Super 8 by Wyndham Tupelo Airport is a budget-friendly motel that caters to both business travellers and pet owners. This property features essential business amenities, including a business centre, ensuring that your work needs are met while away from home. What sets this motel apart is its pet-friendly policy, allowing guests to bring their cats and dogs along for the adventure. With a convenient location near the airport, it's a practical choice for those needing quick access to travel.
  • Americas Best Value Inn Tupelo Barnes Crossing: Situated 33.8km from New Albany, Americas Best Value Inn Tupelo Barnes Crossing offers a comfortable and affordable stay for business travellers and pet lovers alike. With essential business facilities, this hotel provides a reliable base for work-related trips. Its pet-friendly policy ensures that furry companions are welcome, with special considerations for service animals. Guests can enjoy a pleasant atmosphere and convenient access to local attractions, making it an excellent option for your stay.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful blend of outdoor adventures and cultural experiences. Visitors can explore the charming streets of this family-friendly city, bask in its scenic beauty, and embark on excursions that reveal the region's rich heritage. Nearby attractions in southern Indiana complement the experience, providing a perfect mix of relaxation and excitement for every traveller. Whether you're seeking a peaceful getaway or an action-packed adventure, New Albany has something for everyone.

  • Northeast Mississippi: Situated a mere 9.7km from New Albany, Northeast Mississippi is a hidden gem for outdoor enthusiasts and lovers of scenic beauty. The area offers a delightful blend of recreational activities, including camping and hiking in picturesque landscapes. Visitors flock here for romantic getaways or quiet retreats, particularly in the months of March, May, and July. The region boasts local landmarks such as serene lakes, a modern college university, and a stunning national state park, providing ample opportunities for exploration and relaxation amidst nature.
  • Myrtle: Just 12.9km away from New Albany, the charming city of Myrtle is perfect for those seeking outdoor adventures and breathtaking scenery. Known for its vibrant community, Myrtle attracts visitors primarily from May through July. The city is surrounded by beautiful lakes and beaches, making it an ideal spot for romantic outings or family fun. Engage in a variety of recreational activities or explore the local education centres. With its close proximity to a national state park, Myrtle promises a memorable experience steeped in natural beauty and adventure.
  • Ecru: Located 16.1km from New Albany, Ecru is a quaint city that offers a peaceful retreat for visitors seeking tranquility and outdoor enjoyment. Although its tourist numbers vary seasonally, peak times occur in January and from September to October. Ecru is renowned for its picturesque lakes, making it an excellent destination for fishing, picnicking, and leisurely strolls. With its serene surroundings and warm community spirit, Ecru invites you to unwind and immerse yourself in the beauty of Northeast Mississippi.

Things to do in and around New Albany

New Albany offers a delightful mix of outdoor adventures, cultural experiences, and scenic beauty. Tourists can explore charming shops downtown, enjoy local treats at concession stands, and discover event spaces for community gatherings. Don't miss the chance to check out the various hotels in New Albany for a comfortable stay while immersing yourself in the area's recreational spots and vibrant atmosphere.

Shopping

In New Albany, you can explore local shops for unique gifts and souvenirs. If you're up for a drive, visit Mall at Barnes Crossing in Tupelo, about 32.2km away, where you'll find a variety of retail stores and dining options to enhance your shopping experience.

Recreation

Explore the tranquil Davis Lake Recreation Area, located 49.9km from New Albany, where you can unwind amidst nature. Enjoy activities like hiking, fishing, or simply soaking in the serene surroundings, perfect for relaxation and rejuvenation.

Adventure

Explore the scenic Tanglefoot Trail, located 20.9km from New Albany, ideal for hiking and cycling amidst nature. Enjoy thrilling matches at the Bowman Tennis Center, situated in New Albany, or challenge yourself at the Rob Leake City Park Tennis Center, located 35.4km away.

Nightlife

For a fun night in New Albany, catch a flick at Cinemark Tupelo Movies 8, just 35.4km away. With its family-friendly atmosphere and romantic vibes, it’s perfect for a relaxed evening that combines entertainment with a touch of romance.

Booking tips and Expedia advantages for New Albany

New Albany is a budget-friendly destination with free entry to attractions like Shady Dell Park. To save on transport, consider walking or cycling around the town. The cheapest months to visit are December to February, with Sundays being the least expensive days to stay. Use Expedia to find the best hotel deals, refine your search for eco-friendly options, and consider booking a package for additional savings on flights and activities. Keep an eye out for promotions to score free nights and great rates during your stay.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in New Albany are December to February, where the prices are slightly lower. This is in comparison to May to June and September, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in New Albany is Sunday. The most expensive day to stay in New Albany is Saturday.
  • Find cheap hotels on Expedia: Expedia’s search tool lets you specify your budget, desired location, and additional preferences. You can arrange the results to display prices from lowest to highest, ensuring you spot the most affordable accommodation first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save some dollars by booking an Expedia package that combines your New Albany hotel stay with your flights and activities.

Find the best attractions in New Albany

New Albany, Mississippi, is perfect for a holiday filled with outdoor adventures, cultural experiences, and scenic beauty. Explore urban parks, delve into local history at museums, and admire stunning churches. This charming town offers a variety of attractions for families and those seeking a vibrant city experience. Don't miss out on discovering all that New Albany has to offer during your visit!

  • Union County Heritage Museum: Immerse yourself in the rich history of the region at this local museum. With its engaging exhibits, you'll discover the cultural heritage and significant events that shaped Union County, making it a must-visit for history enthusiasts.
  • Shady Dell Park: Enjoy a delightful day outdoors in this family-friendly urban park. With lush green spaces, picnic spots, and walking trails, it’s perfect for relaxing or enjoying a fun day out with loved ones amidst the vibrant city atmosphere.
  • Bethlehem United Methodist Church: Experience the spiritual and cultural significance of this historic church. Known for its beautiful architecture and warm community spirit, it's a lovely place to visit and reflect on the local traditions and values.

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.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
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

To visit New Albany, Mississippi, you have several airport options. University, MS (UOX-University - Oxford) is 49.9km away, with nearby hotels like the 4-star Graduate by Hilton Oxford, offering transfer services, and The Oliver Hotel, also 4-star, located 3.2km from the airport. Tupelo, MS (TUP-Tupelo Regional) is 33.8km away, featuring hotels such as Home2 Suites By Hilton and Holiday Inn Hotel & Suites, both 3-star and 4.8km from the airport. Lastly, Corinth, MS (CRX-Roscoe Turner Field) is 59.5km away, with options like The General's Quarters Boutique Hotel and Holiday Inn Express, both approximately 3 to 8.0km from the airport.

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 Hampton Inn New Albany and Holiday Inn Express New Albany by IHG. 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?
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This holiday home rental outside of New Albany has air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. 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 Near Tupelo 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. Hampton Inn New Albany and Holiday Inn Express New Albany by IHG 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 17 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 Alabama Street Park and Shady Dell Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Union County Heritage Museum and Tanglefoot Trail. 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