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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,001 reviews)
"Nice "
Mexico
José
The price is AU$156
includes taxes & fees
12 Mar - 13 Mar
Best Western 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, (567 reviews)
"The hotel was very clean, rooms were very clean, staff was so friendly and helpful"
United States
Christa
The price is AU$176
includes taxes & fees
22 Mar - 23 Mar
Holiday Inn Express New Albany by IHG

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very good, (752 reviews)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is AU$148
includes taxes & fees
19 Mar - 20 Mar
Hampton Inn New Albany

Hallmarc Inn

Hallmarc Inn
2.5 star property
New Albany
7.6 out of 10, Good, (79 reviews)
"The staff is very nice and this is a nice no frills motel. I stay there about once a month and I'm always pleased "
United States
Valerie
The price is AU$105
includes taxes & fees
8 Mar - 9 Mar
Hallmarc Inn

Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.8 out of 10, Good, (41 reviews)
"Restaurants walking distance "
United States
Lee
Express Inn New Albany Near Tupelo I 22

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,014 reviews)
"Very satisfied with all aspects of our stay! "
United States
David
The price is AU$142
includes taxes & fees
5 Apr - 6 Apr
Best Western Plus Tupelo Inn & Suites

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,000 reviews)
"Clean room and friendly person at the desk."
United States
Amy
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1,001 reviews)
"Room was great very nice hotel, restaurant fantastic!"
United States
Hailie
The price is AU$190
includes taxes & fees
5 Apr - 6 Apr
Holiday Inn Hotel & Suites Tupelo North by IHG

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very good, (449 reviews)
"Staff were very friendly. Check-in was quick. Room was clean and beds were very comfortable. "
United States
Sherri
The price is AU$154
includes taxes & fees
8 Mar - 9 Mar
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,003 reviews)
"Great overnight stay. Staff was exceptional, room was clean, breakfast was cold items only but that was fine with me. Will definitely stay there again."
United States
JULIE
The price is AU$152
includes taxes & fees
11 Mar - 12 Mar
Spark by Hilton Tupelo

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (681 reviews)
"Clean, easy check-in, good area with dining options close."
United States
Suzette
The price is AU$142
includes taxes & fees
5 Apr - 6 Apr
Tru By Hilton Tupelo

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1,013 reviews)
"The room was clean and in good shape - nice hotel"
United States
Darryl
The price is AU$100
includes taxes & fees
11 Mar - 12 Mar
Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,008 reviews)
"The room was really good and the lady working the front desk was very nice "
United States
Tabitha
The price is AU$102
includes taxes & fees
16 Mar - 17 Mar
Baymont by Wyndham Tupelo

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (449 reviews)
"Worked for our travel. Conveniently located. "
United States
Angela
The price is AU$151
includes taxes & fees
15 Mar - 16 Mar
Fairfield Inn & Suites by Marriott Tupelo

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (612 reviews)
"Everything was great, staff, room, restaurant. Highly recommend if you are in Tupelo."
United States
Jonathan
The price is AU$277
includes taxes & fees
8 Mar - 9 Mar
Hotel Tupelo, a Wyndham Hotel

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,004 reviews)
"The room was very clean, the staff was exceptional and the hotel is very conveniently located to restaurant."
United States
Carol
The price is AU$147
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Tupelo

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, (733 reviews)
"The staff was extra helpful. Key cards and ice machine didn’t work because of ice storm, but that wasn’t under their control. We got the last room, and it was clean and comfortable. "
United States
Lisa
The price is AU$93
includes taxes & fees
9 Mar - 10 Mar
Americas Best Value Inn Tupelo Barnes Crossing

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very good, (1,001 reviews)
"Great location, quiet, I love trains had a view from my room, great shower pressure"
United States
Candra
The price is AU$151
includes taxes & fees
5 Apr - 6 Apr
Hilton Garden Inn Tupelo

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (805 reviews)
"The room was large very clean and the bed was comfortable we booked the hotel because winter storm took out our power ,water,and heat. It was wonderful to be about take a hot shower and I got to have my fur baby safe with me. Love this stay"
United States
Loretta
The price is AU$212
includes taxes & fees
5 Apr - 6 Apr
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,006 reviews)
"The room was clean and the staff was friendly"
United States
Pamela
The price is AU$124
includes taxes & fees
5 Apr - 6 Apr
Comfort Inn Tupelo Central
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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

Recent Reviews in New Albany

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?
Best Western New Albany is a favourite with Expedia customers. This hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Holiday Inn Express New Albany by IHG and Express Inn New Albany Near Tupelo I 22 as top choices for your stay. 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?
Spacious Historic Downtown home that sleeps up to 10!: This holiday home rental outside of New Albany is located in the city centre, and has a selection of games, a BBQ and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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?
Hampton Inn New Albany is a top hotel for people travelling with their pets, and offers an indoor pool and a fitness centre for its human guests. Other good options for you and your pet's trip include Hallmarc Inn and Holiday Inn Express New Albany by IHG. 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