New Albany Hotel & Accommodation Deals 2026 from AU$94 - Compare prices by date

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

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

Go beyond your typical stay in New Albany

Pet friendly

Pool

Apartment

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Albany hotels

A modern hotel lobby with a reception desk, seating area, and large windows.

A breakfast bar with a flat-screen TV, coffee machines, and a variety of food items.

An outdoor patio with a pergola, seating area, grill, and potted plants.

A living room with a fireplace, sofa, armchair, and a flat-screen TV.

1. Best Western New Albany

New Albany

Jose G

AU$159

includes taxes & fees

6 Sept - 7 Sept

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 lobby with a fireplace, red armchairs, a dining area with tables and chairs, and a reception desk.

A hotel hallway with white doors, numbered room signs, and a carpeted floor.

2. Hampton Inn New Albany

New Albany

Lenny

AU$148

includes taxes & fees

30 Sept - 1 Oct

A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.

A hotel room with a bed, a gray sofa, a painting, and a lamp.

A rectangular swimming pool with a brick edge, surrounded by a brick wall and a metal fence. There are lounge chairs and a barbecue grill visible.

3. Holiday Inn Express New Albany by IHG

New Albany

Markesha

AU$162

includes taxes & fees

4 Oct - 5 Oct

A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

A parking lot with several cars, a building with multiple floors, and a tree in the background.

A Hallmark Inn with a covered front porch and a clear blue sky in the background.

A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.

4. Hallmarc Inn New Albany

New Albany

Valerie

AU$104

includes taxes & fees

5 Sept - 6 Sept

A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

A bathroom with a toilet, a shower, and a towel rack.

5. Express Inn New Albany I 22

New Albany

Dennis

AU$109

includes taxes & fees

9 Sept - 10 Sept

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.

6. American Inn - Pontotoc

Pontotoc

Faith

AU$113

includes taxes & fees

6 Sept - 7 Sept

A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.

A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.

A reception area with a stone wall, a ceiling fan, and two pendant lights.

7. Americas Best Value Inn Tupelo

Tupelo

Falon

AU$107

includes taxes & fees

6 Sept - 7 Sept

A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.

An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.

A multi-story hotel with a covered entrance and a parking area.

8. Best Western Plus Tupelo Inn & Suites

Tupelo

Vinson

AU$144

includes taxes & fees

6 Sept - 7 Sept

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 modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

A breakfast buffet area with various food items and a coffee machine.

9. Tru By Hilton Tupelo

Tupelo

Steven

AU$148

includes taxes & fees

27 Sept - 28 Sept

A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

A hotel room with a bed, a sofa, a desk, and a lamp.

A hotel with a modern facade, a covered entrance, and a well-maintained lawn.

A modern lobby with a reception desk, yellow chairs, a round table, and a large window.

10. Spark by Hilton Tupelo

Tupelo

Melissa

AU$149

includes taxes & fees

13 Sept - 14 Sept

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 lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

A breakfast bar with a coffee machine, a cereal dispenser, and a toaster.

11. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

AU$101

includes taxes & fees

28 Sept - 29 Sept

A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.

A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.

An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.

12. Fairfield Inn & Suites by Marriott Tupelo

Tupelo

tracey

AU$169

includes taxes & fees

13 Sept - 14 Sept

A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.

A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

13. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Teresa

AU$147

includes taxes & fees

8 Sept - 9 Sept

A hotel room with two beds, a desk, a chair, a television, and a window.

A Holiday Inn Express & Suites hotel with a central entrance, symmetrical facade, and a flagpole with an American flag.

A swimming pool with a red border, surrounded by lounge chairs and tables, with a no diving sign and pool rules posted on the fence.

A reception desk with a modern design, a digital display, and a check-in counter.

14. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Chelsey

AU$168

includes taxes & fees

4 Oct - 5 Oct

A large indoor swimming pool with multiple seating areas and large windows.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

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.

15. Hampton Inn & Suites Tupelo/Barnes Crossing

Tupelo

Tina

AU$198

includes taxes & fees

7 Sept - 8 Sept

A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.

A hotel room with a wooden desk, a blue sofa, a small ottoman, a chair, a lamp, and framed pictures on the wall.

A reception area with a stone wall, wooden reception desk, and a vending machine.

A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.

16. Comfort Suites North Tupelo

Tupelo

Peggy

AU$153

includes taxes & fees

13 Sept - 14 Sept

A reception area with a stone wall, a painting of autumn trees, and a potted plant.

A bathroom with a toilet, grab bars, a sink, and a mirror.

A hotel room with a bed, two bedside tables with lamps, a sofa, and a small table.

A living room with a sofa, chairs, a coffee table, a flat-screen TV, a ceiling fan, and artwork on the walls.

17. Americas Best Value Inn Tupelo Barnes Crossing

Tupelo

John

AU$105

includes taxes & fees

6 Sept - 7 Sept

A hotel room with two beds, a desk, and a chair.

A hotel with a swimming pool, outdoor seating, and a red-roofed building.

A hotel with a large sign, multiple balconies, and a well-maintained lawn.

A hotel room with a large bed, a dark headboard, a wall-mounted light, and a painting.

18. Red Roof Inn Tupelo

Tupelo

Joseph

AU$94

includes taxes & fees

13 Sept - 14 Sept

A Holiday Inn & Suites with a covered entrance, multiple floors, and a parking area.

An indoor swimming pool with multiple lanes, lounge chairs, and safety signage.

A fitness center with treadmills, elliptical machines, and exercise balls.

19. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

AU$185

includes taxes & fees

4 Oct - 5 Oct

A modern lounge area with a neon sign, large windows, and a pool table.

A modern living room with a blue sofa, a round coffee table, and a cityscape view through large windows.

A modern interior with a brick wall, large windows, and a wooden floor.

A bar area with a large screen, bar stools, and a variety of bottles.

20. Hotel Tupelo, a Wyndham Hotel

Tupelo

Jason

AU$242

includes taxes & fees

6 Sept - 7 Sept

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

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

Park Along the River and Mississippi Arboretum

This serene 2.4-mile riverside loop trail offers picturesque views and peaceful surroundings in New Albany. Enjoy the diverse plant life and occasional wildlife while strolling along both paved and natural paths.

See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)

Bethlehem Church offers contemporary and traditional Sunday services in a community-focused atmosphere. Join for spiritual growth through worship and small groups in this New Albany sanctuary.

See properties

New Albany City Hall

This stately municipal building serves as the heart of New Albany's local government operations. Visitors can attend public meetings on the first Tuesday of each month to experience small-town democracy in action.

See properties

Cooper Park

Cooper Park is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Find time to visit the churches in this family-friendly area.

See properties

Union County Heritage Museum

6.8/10 (6 reviews)

Explore six galleries chronicling Mississippi's rich heritage alongside a unique William Faulkner Literary Garden. The outdoor Frenchman's Bend area immerses you in pioneer life through authentic recreated structures.

See properties

Bowman Tennis Center

BNA Tennis Park offers pristine courts for tennis and pickleball enthusiasts in New Albany. Reserve a court in advance and enjoy the well-maintained facilities with access to the pro shop.

See properties

Learn more about New Albany

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

Recent Reviews in New Albany

Best Western Plus Tupelo Inn & Suites

8/10 Good

"Clean rooms, working FRIDGE! nicely furnished."

Red Roof Inn Tupelo

10/10 Excellent

"The room was clean and the staff was helpful. It was great to have a first floor room for our dog. Breakfast was good, nicely appointed for the price point. Great AC. Crazy good value."

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent

"All of the staff was so friendly and helpful. Parking lot and interior of hotel was well lit. Rooms were clean and beds were very comfortable. No issues during the stay. Breakfast was pretty great. Scrambled eggs, sausage, sausage gravy, biscuits, pastries, juices, waffles and of course really good coffee!"

Hampton Inn New Albany

8/10 Good

"It was a great expierence rooms clean nice people"

Best Western New Albany

8/10 Good

"Room was clean and bed comfortable. Nothing special. Easy access to the interstate, and several restaurant options nearby. Good the price, a very nice place to stay."

Express Inn New Albany I 22

8/10 Good

"It was convenient to all things, quiet & very reasonable priced. The soap is tiny."

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"Love the hotel, but hate the breakfast wasn't included."

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

4-bedroom house in nice New Albany with AC

10/10 Excellent

"Everything was great! The host was helpful and easy to communicate with. The only hiccup we had seemed to be the Vrbo app not working well from a messaging standpoint but the host was super helpful and made sure she was still able to communicate with us! Would definitely stay again!"

More cheap accommodation in New Albany

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

AU$94

13 Sept - 14 Sept

includes taxes & fees

8.2/10 Very good! (1,063 reviews)

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

AU$111

5 Oct - 6 Oct

includes taxes & fees

7.6/10 Good! (1,004 reviews)

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS

AU$144

6 Sept - 7 Sept

includes taxes & fees

8.8/10 Excellent! (1,018 reviews)

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS

AU$149

13 Sept - 14 Sept

includes taxes & fees

Best Western New Albany

400 State Highway 30 W New Albany MS

AU$159

6 Sept - 7 Sept

includes taxes & fees

8.6/10 Excellent! (1,003 reviews)

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

AU$168

4 Oct - 5 Oct

includes taxes & fees

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.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	41.4°F (5.2°C)	Light Rain	Mostly Sunny	Average	Slightly Low
February	45.3°F (7.4°C)	Light Rain	Mostly Cloudy	Average	Slightly Low
March	53.4°F (11.9°C)	Light Rain	Mostly Sunny	Average	Average
April	61.0°F (16.1°C)	Light Rain	Mostly Sunny	Slightly High	Average
May	69.8°F (21.0°C)	Light Rain	Mostly Sunny	Average	Slightly High
June	77.9°F (25.5°C)	Light Rain	Mostly Sunny	Slightly High	Slightly High
July	80.2°F (26.8°C)	Light Rain	Mostly Sunny	Slightly High	Average
August	79.3°F (26.3°C)	Light Rain	Mostly Sunny	Average	Average
September	74.1°F (23.4°C)	Light Rain	Mostly Sunny	Average	Slightly High
October	63.3°F (17.4°C)	Light Rain	Mostly Sunny	Slightly Low	Average
November	51.6°F (10.9°C)	Light Rain	Mostly Sunny	Slightly Low	Average
December	45.9°F (7.7°C)	Light Rain	Mostly Sunny	Slightly Low	Slightly 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$94 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.

Search New Albany hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in New Albany

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for New Albany hotels

1. Best Western New Albany

2. Hampton Inn New Albany

3. Holiday Inn Express New Albany by IHG

4. Hallmarc Inn New Albany

5. Express Inn New Albany I 22

6. American Inn - Pontotoc

7. Americas Best Value Inn Tupelo

8. Best Western Plus Tupelo Inn & Suites

9. Tru By Hilton Tupelo

10. Spark by Hilton Tupelo

11. Super 8 by Wyndham Tupelo Airport

12. Fairfield Inn & Suites by Marriott Tupelo

13. La Quinta Inn & Suites by Wyndham Tupelo

14. Holiday Inn Express Hotel & Suites Tupelo by IHG

15. Hampton Inn & Suites Tupelo/Barnes Crossing

16. Comfort Suites North Tupelo

17. Americas Best Value Inn Tupelo Barnes Crossing

18. Red Roof Inn Tupelo

19. Holiday Inn Hotel & Suites Tupelo North by IHG

20. Hotel Tupelo, a Wyndham Hotel

Stay near popular New Albany attractions

Sugaree's Bakery

Shady Dell Park

Park Along the River and Mississippi Arboretum

Bethlehem United Methodist Church

New Albany City Hall

Cooper Park

Union County Heritage Museum

Bowman Tennis Center

Learn more about New Albany

Top New Albany Hotel Reviews

Recent Reviews in New Albany

Best Western Plus Tupelo Inn & Suites

Red Roof Inn Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

Hampton Inn New Albany

Best Western New Albany

Express Inn New Albany I 22

Holiday Inn Hotel & Suites Tupelo North by IHG

Completely remodeled historical home on the Tanglefoot Trail

4-bedroom house in nice New Albany with AC

More cheap accommodation in New Albany

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Best Western Plus Tupelo Inn & Suites

Spark by Hilton Tupelo

Best Western New Albany

Holiday Inn Express Hotel & Suites Tupelo by IHG

Find out more about New Albany

Top reasons to visit New Albany

Find great hotels in and around New Albany

Where to stay near New Albany

Things to do in and around New Albany

Booking tips and Expedia advantages for New Albany

Find the best attractions in New Albany

Best time to go to New Albany

The nearest major airports for your trip to New Albany

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app