New Albany Hotels from €58 - 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

Hot tub

Pool

Apartment

Condo

Waterpark

Family friendly

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.

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.

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

1. Best Western New Albany

New Albany

JUSTIN

€102

includes taxes & fees

21 Oct - 22 Oct

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

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

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

JoAnne

€105

includes taxes & fees

3 Nov - 4 Nov

A conference room with a long table, chairs, a television, and a door marked 'EXIT'.

A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

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.

3. Holiday Inn Express New Albany by IHG

New Albany

Markesha

€129

includes taxes & fees

9 Nov - 10 Nov

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

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

A parking lot with several cars, a building with multiple floors, and a tree 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

Alan

€60

includes taxes & fees

22 Oct - 23 Oct

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

A reception area with a desk, a door, and a wall with decorative items.

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

€68

includes taxes & fees

9 Nov - 10 Nov

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

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

6. Americas Best Value Inn Tupelo

Tupelo

Glenn

€69

includes taxes & fees

11 Oct - 12 Oct

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

A hotel room with a desk, chair, TV, and a bed.

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

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

7. American Inn - Pontotoc

Pontotoc

Lance

€73

includes taxes & fees

8 Nov - 9 Nov

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

€63

includes taxes & fees

9 Nov - 10 Nov

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.

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

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

9. Best Western Plus Tupelo Inn & Suites

Tupelo

luke

€99

includes taxes & fees

18 Oct - 19 Oct

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

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

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

A hotel with a covered entrance, a parking lot, and a clear blue sky.

10. Red Roof Inn Tupelo

Tupelo

Laurie

€58

includes taxes & fees

18 Oct - 19 Oct

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 snack display in a store with various brands and types of snacks.

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

11. Tru By Hilton Tupelo

Tupelo

Justin

€95

includes taxes & fees

25 Oct - 26 Oct

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 Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.

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

12. Comfort Suites North Tupelo

Tupelo

Peggy

€86

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

13. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Stephen

€91

includes taxes & fees

18 Oct - 19 Oct

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 hotel room with a wooden floor, a desk with a chair, a sofa, a TV, a mini-fridge, and a sliding door leading to a balcony.

A wooden deck with chairs overlooking a pool area.

14. Baymont by Wyndham Tupelo

Tupelo

Kasey

€65

includes taxes & fees

1 Nov - 2 Nov

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 outdoor patio with round tables and chairs, potted plants, and a building with a modern design.

15. Fairfield Inn & Suites by Marriott Tupelo

Tupelo

Kelly

€100

includes taxes & fees

8 Nov - 9 Nov

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

A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.

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

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

16. Americas Best Value Inn Tupelo Barnes Crossing

Tupelo

Lauren

€62

includes taxes & fees

11 Oct - 12 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 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.

17. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

€100

includes taxes & fees

8 Nov - 9 Nov

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

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

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

A modern building with large windows and a patio area with white metal furniture.

18. Spark by Hilton Tupelo

Tupelo

Megan

€88

includes taxes & fees

3 Nov - 4 Nov

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 lounge area with a green sofa, red chairs, and a wooden table.

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

19. Home2 Suites By Hilton Tupelo, Ms

Tupelo

Michael

€112

includes taxes & fees

1 Nov - 2 Nov

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

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

A hotel with a modern design, featuring a covered entrance and a parking lot.

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

Tupelo

Kenny

€125

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

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

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

Top New Albany Hotel Reviews

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"nice stay"

Red Roof Inn Tupelo

10/10 Excellent

"Clean room, great location, price & breakfast."

Best Western Plus Tupelo Inn & Suites

10/10 Excellent

"Bedroom, bathroom and common areas were clean. Staff members were friendly and efficient. Breakfast person was doing a great job. Property is starting to show its age but definitely decent place to stay. Good value and I would stay here again."

Baymont by Wyndham Tupelo

10/10 Excellent

"Staff were very helpful and friendly, rooms were clean and close to shopping and restaurants."

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent

"Cute place in Tupelo! The room and restaurant were nice and they have bikes to ride around town."

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

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