New Albany Hotel & Accommodation Deals 2026 from NZ$111 - Fully Refundable Options

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

Spa pool

Apartment

Cottage

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 hotel room with a bed, a sofa, a coffee table, and two lamps.

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

Kristina

NZ$204

includes taxes & fees

6 Oct - 7 Oct

A lobby with a fireplace, seating area, and a decorative wall.

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

A swimming pool with a tiled deck, a changing room, and a seating area.

A hotel room with a bed, desk, chair, and a bathroom visible through an open door.

2. Hampton Inn New Albany

New Albany

JoAnne

NZ$174

includes taxes & fees

11 Oct - 12 Oct

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

A hotel hallway with blue and white walls, numbered doors, and a patterned carpet.

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

3. Holiday Inn Express New Albany by IHG

New Albany

Markesha

NZ$196

includes taxes & fees

11 Oct - 12 Oct

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

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

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.

4. Hallmarc Inn New Albany

New Albany

Alan

NZ$134

includes taxes & fees

6 Oct - 7 Oct

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.

5. Express Inn New Albany I 22

New Albany

Dennis

NZ$136

includes taxes & fees

6 Oct - 7 Oct

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

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

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

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

6. Americas Best Value Inn Tupelo

Tupelo

Glenn

NZ$128

includes taxes & fees

6 Oct - 7 Oct

A reception desk with a glass partition, a potted plant, and a black doormat.

A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.

A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

A large, symmetrical building with a central entrance flanked by columns, surrounded by a well-maintained garden with red flowers.

7. American Inn - Pontotoc

Pontotoc

Lance

NZ$145

includes taxes & fees

6 Oct - 7 Oct

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 coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.

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.

8. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

NZ$125

includes taxes & fees

8 Oct - 9 Oct

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 hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

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

9. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

NZ$197

includes taxes & fees

8 Oct - 9 Oct

A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.

A snack display in a store with various brands and types of snacks.

10. Tru By Hilton Tupelo

Tupelo

Justin

NZ$190

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

11. Best Western Plus Tupelo Inn & Suites

Tupelo

Herman

NZ$213

includes taxes & fees

12 Oct - 13 Oct

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

A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.

A hotel fitness center with multiple treadmills, ellipticals, and a mirrored wall.

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

12. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

NZ$214

includes taxes & fees

18 Oct - 19 Oct

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.

13. Fairfield Inn & Suites by Marriott Tupelo

Tupelo

Kelly

NZ$200

includes taxes & fees

1 Nov - 2 Nov

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.

14. Comfort Suites North Tupelo

Tupelo

Peggy

NZ$180

includes taxes & fees

28 Oct - 29 Oct

A hotel room with a bed, a desk, a chair, a wardrobe, and a window with curtains.

A gym with exercise equipment, a scale, and a TV displaying 'Free Wi-Fi All Rooms'.

A hotel corridor with an exit sign, a kitchenette area with coffee makers, and a buffet with bread and pastries.

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

15. Red Roof Inn Tupelo

Tupelo

Laurie

NZ$116

includes taxes & fees

12 Oct - 13 Oct

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.

16. Americas Best Value Inn Tupelo Barnes Crossing

Tupelo

Lauren

NZ$144

includes taxes & fees

6 Oct - 7 Oct

An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.

An indoor swimming pool with clear blue water, surrounded by yellow and blue chairs, and a water fountain on the left.

A modern breakfast area with a counter, seating, and various food items.

A gym with exercise equipment, a spinning bike, and a bench.

17. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

NZ$212

includes taxes & fees

1 Nov - 2 Nov

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 hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.

18. Hampton Inn & Suites Tupelo/Barnes Crossing

Tupelo

Tina

NZ$249

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.

A reception area with a blue curtain backdrop, a reception desk, and a sign that reads "Baymont Inn & Suites."

An indoor swimming pool with a wooden ceiling, white lounge chairs, and a brick wall.

A wooden deck with chairs overlooking a pool area.

19. Baymont by Wyndham Tupelo

Tupelo

Kasey

NZ$127

includes taxes & fees

1 Nov - 2 Nov

A Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.

A hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.

20. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

NZ$230

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

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

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

Recent Reviews in New Albany

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent

"Great value! Breakfast was great! But the thing that shined the most were the 2 front desk clerks, Misty and Mitzi! They were absolutely delightful, made everyone feel so welcome, were super hard workers, worked so well together and will be the reason I return when I’m in Tupelo."

Best Western Plus Tupelo Inn & Suites

10/10 Excellent

"This was one of the nicest hotels I have stayed in for the price. This is what all Hiltons use to be. I was also thankful for bar soap!!"

Red Roof Inn Tupelo

10/10 Excellent

"Yes"

Holiday Inn Express New Albany by IHG

10/10 Excellent

"Everything was perfect! Shout out to the breakfast lady Elanor! She was the best!"

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"it was nice one bed had hair in it it a lot a string or 2 could have come from cleaning the room hair sheds"

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent

"What a beautiful hotel! We enjoyed dinner in the fabulous restaurant, slept like babies in the quiet and clean rooms, and parked our cars for free and easily. Highly recommend this hotel!"

Hallmarc Inn New Albany

10/10 Excellent

"Well priced, good property and helpful staff"

Express Inn New Albany I 22

8/10 Good

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

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

More cheap accommodation in New Albany

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

NZ$116

12 Oct - 13 Oct

includes taxes & fees

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

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

NZ$127

1 Nov - 2 Nov

includes taxes & fees

7.6/10 Good! (1,003 reviews)

Hampton Inn New Albany

320 Coulter Cv New Albany MS

NZ$174

11 Oct - 12 Oct

includes taxes & fees

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

NZ$190

11 Oct - 12 Oct

includes taxes & fees

Best Western New Albany

400 State Highway 30 W New Albany MS

NZ$204

6 Oct - 7 Oct

includes taxes & fees

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS

NZ$213

12 Oct - 13 Oct

includes taxes & fees

8.8/10 Excellent! (1,046 reviews)

Find out more about New Albany

Top reasons to visit New Albany

Charming Outdoor Activities: Enjoy a variety of outdoor adventures, from hiking trails to scenic parks, perfect for relaxation and recreation.
Rich Local History: Visit the local history museum and explore historical sites that showcase New Albany's heritage.
Vibrant Downtown Scene: Stroll through downtown, where you'll find unique shops and delightful dining options.
Family-Friendly Atmosphere: New Albany offers activities suitable for both romantic getaways and family outings.
Diverse Accommodation Choices: Stay in comfortable hotels or charming agritourism properties that cater to various needs.

Find great hotels in and around New Albany

Experience a delightful stay in New Albany, Mississippi, where a range of accommodation options awaits you. From well-equipped hotels to charming agritourism properties, there's something for everyone. Whether you're seeking a pet-friendly spot, a base for business travel, or an adventure-filled getaway, New Albany hotels, including the popular Hampton Inn, cater to all your needs. Explore the area and find the perfect place to unwind during your visit.

Best Western New Albany: This budget-friendly hotel is an excellent choice for business travellers seeking comfort and convenience in New Albany. With a guest rating of 8.6 out of 10, Best Western New Albany offers a relaxed atmosphere and essential amenities. The property features spacious rooms equipped with modern conveniences, ensuring a pleasant stay. Its strategic location allows easy access to local attractions, making it a practical base for both work and leisure.
Best Western Plus Tupelo Inn & Suites: Located 35.4km from New Albany, this hotel combines comfort with a touch of elegance, reflected in its guest rating of 8.8 out of 10. The Best Western Plus Tupelo Inn & Suites caters to business travellers with its well-appointed rooms, meeting facilities, and complimentary breakfast. Guests appreciate the inviting atmosphere and attentive service, making it a suitable option for those looking to blend work with relaxation during their stay.
Americas Best Value Inn Tupelo: Positioned 27.4km from New Albany, this pet-friendly hotel offers a welcoming environment for travellers with furry companions. With a guest rating of 8.4 out of 10, Americas Best Value Inn Tupelo is ideal for those seeking a budget-friendly option without compromising on comfort. The hotel features essential amenities and a pet-friendly policy, ensuring a hassle-free experience for guests travelling with pets. This makes it a unique choice for animal lovers who want to explore the area.

Where to stay near New Albany

New Albany, Mississippi, beckons with its charming outdoor experiences and family-friendly atmosphere. Stroll through the vibrant downtown, where local shops offer unique finds and delicious bites. For a weekend getaway, explore nearby attractions that showcase the region's scenic beauty, perfect for romantic escapes or relaxed family outings. Whether you're hiking trails or enjoying leisurely afternoons, New Albany promises a delightful blend of adventure and relaxation in a welcoming setting.

Northeast Mississippi: Located 9.7km from New Albany, Northeast Mississippi is a haven for outdoor enthusiasts and those seeking scenic beauty. The area sees a steady stream of visitors, particularly flourishing in March, May, and July. With its charming recreational areas and the allure of nearby lakes and national state parks, it offers a perfect backdrop for romantic getaways or family adventures. Visitors can enjoy camping, hiking, and exploring the stunning landscapes that define this picturesque region.
Myrtle: Just 12.9km away from New Albany, Myrtle is a quaint city that beckons travellers with its tranquil environment and outdoor activities. Peak visitation occurs between May and July, making it an ideal summer retreat. The local attractions, including serene lakes and a charming town square, provide ample opportunities for relaxation and exploration. Myrtle’s natural scenery and recreational areas make it a fantastic spot for those looking to enjoy nature while experiencing a slice of small-town charm.
Ecru: Situated 16.1km from New Albany, Ecru is a vibrant city that boasts a blend of culture and outdoor experiences. This moderately seasonal destination attracts visitors primarily in January and during the fall months, with a focus on romantic escapes and cultural exploration. Ecru is home to both historic and modern educational institutions, alongside beautiful lakes and golf courses, making it a perfect stop for those wanting to combine leisure with cultural enrichment.

Things to do in New Albany

Shopping

In New Albany, you can explore local shops like the New Albany Main Street Association for unique gifts. If you're up for a drive, check out the nearby Tupelo Mall for a wider selection of stores, including popular retailers and dining options.

Recreation

At Serenity Spa, indulge in rejuvenating treatments that incorporate natural ingredients, offering a tranquil atmosphere for relaxation. For outdoor enthusiasts, the Tanglefoot Trail presents scenic walking and cycling paths, showcasing the beauty of Mississippi’s landscape, ideal for leisurely exploration and connecting with nature.

Adventure

The Tallahatchie River offers opportunities for canoeing and kayaking, providing a chance to paddle through serene waters while enjoying the local wildlife. Explore the scenic trails at the nearby Nathan Bedford Forrest State Park, ideal for hiking and immersing yourself in the region’s natural beauty.

Nightlife

In New Albany, head to the historic downtown for a laid-back atmosphere with local pubs and live music venues. The Blue Canoe offers a lively vibe with good food and drinks, while The Brickhouse is known for its friendly crowd and casual setting, perfect for unwinding after a day of exploring.

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

Find the best attractions in New Albany

New Albany, Mississippi, offers a charming mix of outdoor activities and historical sites, making it ideal for romantic getaways and family adventures. Visitors can explore urban parks and the local history museum, as well as enjoy scenic parks that provide a perfect backdrop for relaxation and recreation. Whether you're seeking an outdoor experience or a taste of city life, New Albany has something to suit every traveller's interests.

Union County Heritage Museum: Dive into the rich history of Union County at this captivating museum. With its cultural vibe, you'll find fascinating exhibits showcasing local heritage and stories that reflect the community's past.
Alabama Street Park: Enjoy the tranquil surroundings of Alabama Street Park, an eco-friendly space ideal for outdoor family activities. Take a leisurely stroll or have a picnic while appreciating the natural beauty of this welcoming park.
Union County Courthouse Park Area: This urban park offers a lively atmosphere, perfect for families and outdoor enthusiasts. Relax in the shade of trees or join locals in enjoying community events in the heart of New Albany.

Best time to go to New Albany

The best time to visit New Albany is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, 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

Accessing New Albany, Mississippi, is convenient via major airports like MEMphis International Airport (MEM), situated 107.8km away. Notable hotels nearby include Big Cypress Lodge, a 5-star venue 14.5km from the airport, and The Peabody Memphis, a 4.5-star hotel 12.9km away, both offering shuttle services. For a closer option, The Guest House at Graceland is a 4-star hotel located just 4.8km from MEM. Additionally, Muscle Shoals Regional Airport (MSL) is 130.4km away, with nearby accommodations like Spark by Hilton Tuscumbia and Renaissance Shoals Resort. Columbus Golden Triangle Regional Airport (GTR), located 122.3km from New Albany, offers options such as Shadowlawn Bed & Breakfast and Comfort Inn & Suites.

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 NZ$111 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

Oxford Holiday Rentals

Book Hotels in New Albany on Expedia.com

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. Americas Best Value Inn Tupelo

7. American Inn - Pontotoc

8. Super 8 by Wyndham Tupelo Airport

9. La Quinta Inn & Suites by Wyndham Tupelo

10. Tru By Hilton Tupelo

11. Best Western Plus Tupelo Inn & Suites

12. Holiday Inn Express Hotel & Suites Tupelo by IHG

13. Fairfield Inn & Suites by Marriott Tupelo

14. Comfort Suites North Tupelo

15. Red Roof Inn Tupelo

16. Americas Best Value Inn Tupelo Barnes Crossing

17. Home2 Suites By Hilton Tupelo, Ms

18. Hampton Inn & Suites Tupelo/Barnes Crossing

19. Baymont by Wyndham Tupelo

20. Holiday Inn Hotel & Suites Tupelo North by IHG

Stay near popular New Albany attractions

Sugaree's Bakery

Union County Heritage Museum

Shady Dell Park

Alabama Street Park

Park Along the River and Mississippi Arboretum

Bethlehem United Methodist Church

Cooper Park

Union County Library

Learn more about New Albany

Top New Albany Hotel Reviews

Recent Reviews in New Albany

La Quinta Inn & Suites by Wyndham Tupelo

Best Western Plus Tupelo Inn & Suites

Red Roof Inn Tupelo

Holiday Inn Express New Albany by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

Hotel Tupelo, a Wyndham Hotel

Hallmarc Inn New Albany

Express Inn New Albany I 22

Completely remodeled historical home on the Tanglefoot Trail

More cheap accommodation in New Albany

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Hampton Inn New Albany

Tru By Hilton Tupelo

Best Western New Albany

Best Western Plus Tupelo Inn & Suites

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