New Albany Holiday Rentals, Mississippi: Private House Rentals

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

Apartment

Pool

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 living room with a fireplace, sofa, armchair, and a flat-screen TV.

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.

1. Best Western New Albany

New Albany

Kristina

2.721.131 ₫

2.966.033 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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

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

2. Hampton Inn New Albany

New Albany

Lenny

2.529.078 ₫

2.756.695 ₫ total

includes taxes & fees

28 Sept - 29 Sept

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 covered parking area with a brick floor, a bench, and a view of a building with a red roof.

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

2.669.554 ₫

2.909.813 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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.

A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.

4. Express Inn New Albany I 22

New Albany

Dennis

1.814.260 ₫

1.977.544 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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

5. Hallmarc Inn New Albany

New Albany

Valerie

1.788.342 ₫

1.949.293 ₫ total

includes taxes & fees

13 Sept - 14 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.

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

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

6. Best Western Plus Tupelo Inn & Suites

Tupelo

Vinson

2.570.547 ₫

2.808.215 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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

7. Americas Best Value Inn Tupelo

Tupelo

Kristi

1.826.701 ₫

1.995.671 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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

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

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

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

8. Tru By Hilton Tupelo

Tupelo

Steven

2.529.078 ₫

2.763.018 ₫ total

includes taxes & fees

27 Sept - 28 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 spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

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

Tupelo

Teresa

2.518.711 ₫

2.751.693 ₫ total

includes taxes & fees

14 Sept - 15 Sept

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

A laundry area with two Whirlpool front-loading washers, a Tide detergent dispenser, and a sign indicating it's for guest use only.

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

10. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

3.161.996 ₫

3.454.481 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

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, chair, TV, and a bed.

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

11. American Inn - Pontotoc

Pontotoc

Faith

1.942.554 ₫

2.117.384 ₫ total

includes taxes & fees

13 Sept - 14 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.

12. Fairfield Inn & Suites by Marriott Tupelo

Tupelo

tracey

2.892.449 ₫

3.160.001 ₫ total

includes taxes & fees

1 Oct - 2 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 hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.

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

A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

13. Super 8 by Wyndham Tupelo Airport

Tupelo

Brenda

1.664.972 ₫

1.818.983 ₫ total

includes taxes & fees

14 Sept - 15 Sept

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 lobby with a chandelier, leather chairs, a fireplace, and a television.

A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.

14. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Fernando

2.669.554 ₫

2.916.488 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a bed, a TV mounted on the wall, a desk with a chair, a small refrigerator, and a bedside table.

A Red Roof Inn sign on a stone wall, a vase with flowers on a table, and two leather chairs.

A coffee station with a coffee machine, disposable cups, and a coffee dispenser.

15. Red Roof Inn Tupelo

Tupelo

Harley

1.600.190 ₫

1.748.208 ₫ total

includes taxes & fees

20 Sept - 21 Sept

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 hotel with a brick facade, large windows, and a covered outdoor seating area.

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

16. Hotel Tupelo, a Wyndham Hotel

Tupelo

Jason

4.128.737 ₫

4.510.768 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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.

17. Hampton Inn & Suites Tupelo/Barnes Crossing

Tupelo

Tina

3.552.839 ₫

3.881.476 ₫ total

includes taxes & fees

20 Sept - 21 Sept

A gym with treadmills, elliptical machines, and free weights.

A hotel room with a bed, a desk, a chair, a sofa, and a bedside table.

A hotel room with a sofa, armchair, table, lamp, TV, and a map on the wall.

18. Comfort Inn Tupelo Central

Tupelo

Riesha

2.300.482 ₫

2.513.276 ₫ total

includes taxes & fees

4 Oct - 5 Oct

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 modern building with large windows and a patio area with white metal furniture.

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

19. Spark by Hilton Tupelo

Tupelo

Melissa

2.550.331 ₫

2.786.236 ₫ total

includes taxes & fees

21 Sept - 22 Sept

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

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

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.

20. Baymont by Wyndham Tupelo

Tupelo

Sammy

1.850.545 ₫

2.021.721 ₫ total

includes taxes & fees

5 Oct - 6 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

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

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

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

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

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

Top New Albany Hotel Reviews

Red Roof Inn Tupelo

10/10 Excellent

"Very clean. Front staff was very nice and professional. Plenty of parking."

Hampton Inn New Albany

10/10 Excellent

"Clean room and bathroom, quiet, helpful front desk and choices for breakfast. Excellent place for the price!"

Comfort Inn Tupelo Central

10/10 Excellent

"Everything was great, wll stay again. Highly recommend..."

Spark by Hilton Tupelo

8/10 Good

"all good"

Holiday Inn Express New Albany by IHG

8/10 Good

"Check in and check out were smooth and fast. Room itself was very clean. Only saw one luggage cart & it was beat up, still worked but hard to turn. Couldn't use it to check out, bad timing, I guess. Breakfast had a lot of options, as is usual at Holiday Inn, but the hot food was a little old, which is not their usual standard."

Americas Best Value Inn Tupelo

10/10 Excellent

"Check in was quick and easy. Front desk staff were very polite. Room was clean and well kept. Hotel was very quiet and peaceful. Excellent stay overall."

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

More cheap stays in New Albany

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

1.600.190 ₫

1.748.208 ₫ total

20 Sept - 21 Sept

includes taxes & fees

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

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

1.850.545 ₫

2.021.721 ₫ total

5 Oct - 6 Oct

includes taxes & fees

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS

2.550.331 ₫

2.786.236 ₫ total

21 Sept - 22 Sept

includes taxes & fees

8.4/10 Very good! (1,001 reviews)

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS

2.570.547 ₫

2.808.215 ₫ total

13 Sept - 14 Sept

includes taxes & fees

8.8/10 Excellent! (1,023 reviews)

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

2.669.554 ₫

2.916.488 ₫ total

11 Oct - 12 Oct

includes taxes & fees

9.4/10 Exceptional! (1,007 reviews)

Best Western New Albany

400 State Highway 30 W New Albany MS

2.721.131 ₫

2.966.033 ₫ total

13 Sept - 14 Sept

includes taxes & fees

Hotels in New Albany with star rating

Frequently asked questions

What's the seasonal weather like in New Albany?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Albany is 1413 mm.

Explore a world of travel with Expedia

Book Hotels in New Albany on Expedia.com

Find hotels in New Albany, MS from 1.748.208 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in New Albany

Check prices for these dates

Filter by

Star rating

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. Express Inn New Albany I 22

5. Hallmarc Inn New Albany

6. Best Western Plus Tupelo Inn & Suites

7. Americas Best Value Inn Tupelo

8. Tru By Hilton Tupelo

9. La Quinta Inn & Suites by Wyndham Tupelo

10. Holiday Inn Hotel & Suites Tupelo North by IHG

11. American Inn - Pontotoc

12. Fairfield Inn & Suites by Marriott Tupelo

13. Super 8 by Wyndham Tupelo Airport

14. Holiday Inn Express Hotel & Suites Tupelo by IHG

15. Red Roof Inn Tupelo

16. Hotel Tupelo, a Wyndham Hotel

17. Hampton Inn & Suites Tupelo/Barnes Crossing

18. Comfort Inn Tupelo Central

19. Spark by Hilton Tupelo

20. Baymont by Wyndham Tupelo

Stay near popular New Albany attractions

Shady Dell Park

Sugaree's Bakery

Union County Heritage Museum

Park Along the River and Mississippi Arboretum

Bethlehem United Methodist Church

Cooper Park

New Albany City Hall

Bowman Tennis Center

Learn more about New Albany

Top New Albany Hotel Reviews

Red Roof Inn Tupelo

Hampton Inn New Albany

Comfort Inn Tupelo Central

Spark by Hilton Tupelo

Holiday Inn Express New Albany by IHG

Americas Best Value Inn Tupelo

Express Inn New Albany I 22

Holiday Inn Hotel & Suites Tupelo North by IHG

More cheap stays in New Albany

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Spark by Hilton Tupelo

Best Western Plus Tupelo Inn & Suites

Holiday Inn Express Hotel & Suites Tupelo by IHG

Best Western New Albany

Hotels in New Albany with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app