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

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Property class

Guest rating

Our top choices for New Albany hotels

A lobby with a fireplace, seating area, and a decorative wall.
A swimming pool with a tiled deck, a changing room, and a seating area.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.
A hotel room with a bed, desk, chair, and a bathroom visible through an open door.

1. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
United States
Niki
AU$153
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn New Albany
A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
Interior
A hotel room with a bed, a gray sofa, a painting, and a lamp.
A hotel hallway with blue and white walls, numbered doors, and a patterned carpet.

2. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
AU$165
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express New Albany by IHG
A modern hotel lobby with a reception desk, seating area, and large windows.
An outdoor patio with a pergola, seating area, grill, and potted plants.
A breakfast bar with a flat-screen TV, coffee machines, and a variety of food items.
A hotel room with a bed, a sofa, a coffee table, and two lamps.

3. Best Western New Albany

Best Western New Albany
New Albany
United States
JUSTIN
AU$149
includes taxes & fees
21 Oct - 22 Oct
Best Western New Albany
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.
Reception
A reception area with a desk, a door, and a wall with decorative items.

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
Dennis
AU$110
includes taxes & fees
20 Oct - 21 Oct
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A reception area with a desk, chairs, a sofa, and a potted plant.
A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.
A Hallmark Inn with a covered front porch and a clear blue sky in the background.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Alan
AU$97
includes taxes & fees
20 Oct - 21 Oct
Hallmarc Inn New Albany
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.
A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.
A reception area with a stone wall, a ceiling fan, and two pendant lights.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Glenn
AU$98
includes taxes & fees
20 Oct - 21 Oct
Americas Best Value Inn Tupelo
A reception desk with a glass partition, a potted plant, and a black doormat.
A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.
A hotel room with a desk, chair, TV, and a bed.
A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.

7. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Lance
AU$118
includes taxes & fees
20 Oct - 21 Oct
American Inn - Pontotoc
A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.
A hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.
A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.
A coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
AU$101
includes taxes & fees
25 Oct - 26 Oct
Super 8 by Wyndham Tupelo Airport
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

9. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Stephen
AU$161
includes taxes & fees
21 Oct - 22 Oct
La Quinta Inn & Suites by Wyndham Tupelo
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.
A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.
A multi-story hotel with a covered entrance and a parking area.

10. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
luke
AU$166
includes taxes & fees
25 Oct - 26 Oct
Best Western Plus Tupelo Inn & Suites
A hotel room with two beds, a desk, a chair, a television, and a window.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel fitness center with multiple treadmills, ellipticals, and a mirrored wall.
A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.

11. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Kyle
AU$165
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Tupelo by IHG
A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.
A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.
A breakfast buffet area with various food items and a coffee machine.
A snack display in a store with various brands and types of snacks.

12. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
United States
Justin
AU$158
includes taxes & fees
1 Nov - 2 Nov
Tru By Hilton Tupelo
A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.
A reception area with a stone wall, wooden reception desk, and a vending machine.
A hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.
A hotel room with a wooden desk, a blue sofa, a small ottoman, a chair, a lamp, and framed pictures on the wall.

13. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
United States
Keith
AU$138
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites North Tupelo
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.
An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.
An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.

14. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
Tiffany
AU$154
includes taxes & fees
15 Nov - 16 Nov
Fairfield Inn & Suites by Marriott Tupelo
A Red Roof Inn with a clear sky, a parking lot, and a well-maintained lawn.
A coffee station with a coffee machine, disposable cups, and a coffee dispenser.
A hotel room with a large bed, a desk, a chair, and an air conditioning unit.
A hotel lobby with a reception desk, a chandelier, framed pictures on the wall, and a sign indicating free Wi-Fi in all rooms.

15. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Billy
AU$96
includes taxes & fees
2 Nov - 3 Nov
Red Roof Inn Tupelo
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
A hotel room with a bed, two bedside tables with lamps, a sofa, and a small table.
A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.
A bathroom with a toilet, grab bars, a sink, and a mirror.

16. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
Lauren
AU$108
includes taxes & fees
20 Oct - 21 Oct
Americas Best Value Inn Tupelo Barnes Crossing
An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.
A gym with exercise equipment, a spinning bike, and a bench.
A modern breakfast area with a counter, seating, and various food items.
A modern lounge area with a green sofa, red chairs, and a wooden table.

17. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
United States
Michael
AU$179
includes taxes & fees
1 Nov - 2 Nov
Home2 Suites By Hilton Tupelo, Ms
A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.
An indoor swimming pool with a wooden ceiling, white lounge chairs, and a brick wall.
A wooden deck with chairs overlooking a pool area.
A reception area with a blue curtain backdrop, a reception desk, and a sign that reads "Baymont Inn & Suites."

18. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
United States
Kasey
AU$112
includes taxes & fees
25 Oct - 26 Oct
Baymont by Wyndham Tupelo
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.
An outdoor seating area with wicker furniture and planters, a paved walkway, and a building with large windows.
A laundry area with two Whirlpool front-loading washers, a Tide detergent dispenser, and a sign indicating it's for guest use only.

19. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
United States
Scott
AU$186
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Hotel & Suites Tupelo North by IHG
A large indoor swimming pool with multiple seating areas and large windows.
A hotel with a modern design, featuring a covered entrance and a parking lot.
A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.
A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.

20. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Kenny
AU$201
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites 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 sandwich 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 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

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

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

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

Recent Reviews in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"Only thing wrong with my stay was whoever was above us made so much noise for so long didn’t get a full nights sleep!!! Sound like they were moving furniture or something. Nice, clean room."
Barbara 1-night trip
Posted 15 hours ago
Red Roof Inn Tupelo
American Inn - Pontotoc

American Inn - Pontotoc

8/10 Good
"The property is old but well maintained. Our room was clean and the bed and pillows were comfy. The other furniture in the room was quite dated, and the room amenities were sparse (no Kleenex, upcycled soap from another known chain). Like I said, it was extremely clean and the bed was very comfy. For the price it was worthwhile."
Marcie 2-night trip
Posted 20 hours ago
American Inn - Pontotoc
Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"The front desk staff were very nice and property was very clean! We stayed here to go to the Ole Miss game and it was great!"
Niki 2-night trip
Posted 21 hours ago
Hampton Inn New Albany
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Restaurant/bar inside the hotel and was so nicely decorated. Breakfast was awesome. People were all so friendly and helpful. And the hotel itself is nicely located convenient to everything."
Jacquelyn 1-night trip
Posted 1 day ago
Holiday Inn Hotel & Suites Tupelo North by IHG
Best Western New Albany

Best Western New Albany

8/10 Good
"Room was a little damp but aired it out with the fan. Overall good stay."
Craig 2-night trip
Posted 1 day ago
Best Western New Albany
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"Most comfortable bed I’ve slept in. I would’ve loved to take it home. Great location and lots of things around for shopping and eating. Desk clerk was very helpful for food options. Looks like they’re updating some the carpet as well while we were there. Beautiful indoor pool though it was a little chilly but there was a little girl in it having loads of fun. Just too cold for this old lady lol."
Wendy 3-night trip
Posted 1 day ago
Baymont by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

8/10 Good
"Room was clean and the staff are very friendly and helpful. Would stay again. Complimentary breakfast was okay. Minor issues - sink didn’t drain properly, toilet didn’t flush fully without extra flushing, one of the shower products was empty and we had to call mid-shower. But staff is very attentive and quick to respond!"
Janis 2-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Tupelo
Hallmarc Inn New Albany

Hallmarc Inn New Albany

10/10 Excellent
"I loved my stay. Everyone is super nice and the room are perfect for the price."
Cedrina 2-night trip
Posted 3 days ago
Hallmarc Inn New Albany
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

10/10 Excellent
"We love this house. It has everything we need for a comfortable stay. We enjoyed our stay very much and would love to come back."
Matthew C. 8-night trip
Posted 2 months ago
Completely remodeled historical home on the Tanglefoot Trail

More cheap accommodation in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
AU$96
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very good! (1,084 reviews)
Red Roof Inn Tupelo
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
AU$112
25 Oct - 26 Oct
includes taxes & fees
7.6/10 Good! (1,002 reviews)
Baymont by Wyndham Tupelo
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
AU$149
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv New Albany MS
AU$153
25 Oct - 26 Oct
includes taxes & fees
8.6/10 Excellent! (850 reviews)
Hampton Inn New Albany
Tru By Hilton Tupelo

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS
AU$158
1 Nov - 2 Nov
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
AU$166
25 Oct - 26 Oct
includes taxes & fees
Best Western Plus Tupelo Inn & Suites

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 is the best area to stay in New Albany?
The best area to stay in New Albany is generally around the downtown area, particularly near Bankhead Street and Main Street.This central district is the heart of New Albany and offers a pleasant, walkable environment. You'll find a selection of local shops, eateries, and historic buildings, including the Union County Courthouse, which anchors the area. The Tanglefoot Trail, a popular rail-to-trail path, also runs through the edge of downtown, providing easy access for walks or cycling.Couples looking for a relaxing getaway will appreciate hotels in this area. It's easy to stroll hand-in-hand to local restaurants for dinner or visit the historic attractions. The proximity to the Tanglefoot Trail offers a nice option for outdoor activities during the day.Families visiting New Albany will also find the downtown area convenient. Staying here means you're close to community parks and local ice cream parlours, making it easy to keep everyone entertained.
What are the best hotels in New Albany that travellers recommend?
Two of the best hotels in New Albany that receive consistently high recommendations from travellers are the Best Western New Albany and the Hampton Inn New Albany.The Best Western New Albany, with an 8.6 rating, is highly praised for its friendly and extremely helpful staff, as well as its clean and good rooms. Guests also frequently mention the great breakfast, which includes a complimentary buffet. For relaxation, there is an outdoor pool with sun loungers. This hotel is conveniently located just 1.6 km from the Bowman Tennis Centre and 1.7 km from the Park Along the River and Mississippi Arboretum.Another excellent choice is the Hampton Inn New Albany, which has an 8.4 rating. Travellers consistently highlight the absolutely amazing and great staff, the wonderful breakfast options including free buffet and to-go breakfast, and the comfortable and great rooms. The facilities are noted for being clean, and the location is considered easy to find and convenient. For leisure, the hotel offers an indoor pool. It is also well-located, being 1.5 km from the Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum, and 2.0 km from the Union County Library and Sugaree's Bakery.
What are the best family hotels in New Albany?
For family-friendly accommodation in New Albany, consider the Best Western New Albany, Holiday Inn Express New Albany by IHG, and Hampton Inn New Albany.The Best Western New Albany, with a rating of 8.6, offers connecting rooms and a pool, which are ideal for families. Guests appreciate the complimentary buffet breakfast and comfortable sofa beds. It is conveniently located near the Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum.Another excellent choice for families is the Holiday Inn Express New Albany by IHG, rated 8.4. This hotel provides a pool, free cribs, and complimentary toiletries. Guests can enjoy a free full breakfast and benefit from free self-parking. It is also close to the Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum.The Hampton Inn New Albany, also with an 8.4 rating, is a great option, offering sofa beds and a pool. Guests can enjoy a complimentary breakfast, including buffet and to-go options. The staff are frequently praised for being amazing, and the rooms are noted for being comfortable. The hotel is situated close to the Bowman Tennis Centre, the Park Along the River and Mississippi Arboretum, and the Union County Library.
What hotels in New Albany offer free breakfast?
For hotels in New Albany that offer complimentary breakfast, you have excellent choices with the Best Western New Albany, Hampton Inn New Albany, and Holiday Inn Express New Albany by IHG.The Best Western New Albany, with an 8.6 rating, provides a free buffet breakfast and free Wi-Fi, making it a convenient option. Guests frequently praise the friendly and extremely helpful staff, as well as the clean rooms and good breakfast. It is also conveniently located near Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum.Another great option is the Hampton Inn New Albany, rated 8.4. This hotel offers free breakfast, including a to-go option, and free Wi-Fi. Guests consistently highlight the absolutely amazing staff, wonderful breakfast, and comfortable rooms. Its location is easy to find and convenient, with Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum both nearby.The Holiday Inn Express New Albany by IHG, also with an 8.4 rating, offers a free full breakfast and free Wi-Fi. Many guests appreciate the comfortable and quiet rooms, along with the friendly service and staff. It is also close to Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum.
What are the top pet-friendly hotels in New Albany?
For top pet-friendly hotels in New Albany, Mississippi, consider the Hampton Inn New Albany and the Holiday Inn Express New Albany by IHG.The Hampton Inn New Albany, with an 8.4 rating, is highly recommended for its pet-friendly policy, welcoming both dogs and cats. Guests frequently praise the absolutely amazing staff, the great breakfast, and the comfortable rooms. Its convenient location is also a plus, being just 1.5 km from the Bowman Tennis Centre and the Park Along the River and Mississippi Arboretum.Another excellent choice is the Holiday Inn Express New Albany by IHG, also rated 8.4. This hotel permits pets and offers complimentary breakfast, free toiletries, and free WiFi. Guests often mention the comfortable and quiet rooms, the great breakfast, and the friendly staff and service. It is conveniently located 1.5 km from the Bowman Tennis Centre.
What are the best budget hotels in New Albany?
For budget-friendly accommodation in New Albany, the Best Western New Albany and the Hampton Inn New Albany are highly recommended.The Best Western New Albany, with a rating of 8.6, offers a complimentary buffet breakfast and free self-parking, along with free WiFi. Guests consistently praise the friendly and extremely helpful staff, as well as the clean and good rooms. It is conveniently located 1.6 km from Bowman Tennis Centre and 1.7 km from Park Along the River and Mississippi Arboretum.Another excellent choice is the Hampton Inn New Albany, rated 8.4. This hotel provides a complimentary buffet breakfast, including a to-go option, and free self-parking. Travellers frequently praise the absolutely amazing staff, the great breakfast, and the comfortable rooms. It is situated 1.5 km from Bowman Tennis Centre and Park Along the River and Mississippi Arboretum, and 1.9 km from New Albany City Hall.The Holiday Inn Express New Albany by IHG, rated 8.4, is also a great option. It features comfortable and quiet rooms, a great complimentary breakfast, and friendly service. This hotel offers free toiletries, free self-parking, and free WiFi, and is located 1.5 km from Bowman Tennis Centre and 1.6 km from Park Along the River and Mississippi Arboretum.
What are the most romantic hotels in New Albany for couples?
For a romantic stay in New Albany, the Holiday Inn Express New Albany by IHG or the Hallmarc Inn are good considerations for couples.The Holiday Inn Express New Albany by IHG, with an 8.4 rating, offers comfortable and quiet rooms, which are often highlighted by guests. Couples can enjoy a complimentary full breakfast and appreciate the free parking. Guests consistently praise the friendly service and staff. It is also conveniently located about 1.6 km from the Park Along the River and Mississippi Arboretum, great for a peaceful stroll.Another choice for couples is the Hallmarc Inn, rated 7.6. This hotel provides free WiFi and free self-parking. Guests frequently comment on the clean and quiet rooms, as well as the nice and respectful staff. It also features an outdoor pool, which can be a pleasant amenity for couples. The hotel is located approximately 1.7 km from the Park Along the River and Mississippi Arboretum.
When is the best time to go to New Albany?
The best time to go to New Albany is during the spring or autumn months.Spring, particularly April and May, offers pleasant temperatures, typically ranging from 15°C to 25°C. This period is ideal for exploring the Tanglefoot Trail, a popular rail-to-trail conversion that runs through New Albany, as the surrounding countryside is in full bloom. It's also a good time for outdoor activities like visiting the Tallahatchie River or enjoying the local parks.Autumn, from September to October, brings cooler, comfortable weather with average temperatures between 10°C and 20°C. The changing leaves provide a colourful backdrop, making it superb for scenic drives or leisurely strolls through the historic downtown area, where you can admire the architecture.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Albany.
How can I save on a hotel booking in New Albany with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on New Albany hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in New Albany?
Prices for hotels in New Albany often vary, but you can find a great deal from AU$90 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia