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

New Albany hotels from RM254

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

Filter by

Star rating

Guest rating

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

1. Best Western New Albany

Best Western New Albany
New Albany
United States
Janice
RM408
RM445 total
includes taxes & fees
25 Oct - 26 Oct
Best Western New Albany
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

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

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
RM429
RM467 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express New Albany by IHG
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.
Reception

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
Dennis
RM286
RM311 total
includes taxes & fees
21 Oct - 22 Oct
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A reception area with a desk, chairs, a sofa, and a potted plant.
A 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.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Alan
RM253
RM276 total
includes taxes & fees
21 Oct - 22 Oct
Hallmarc Inn New Albany
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
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.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Glenn
RM254
RM278 total
includes taxes & fees
21 Oct - 22 Oct
Americas Best Value Inn Tupelo
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 rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.
A hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.

7. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
RM262
RM286 total
includes taxes & fees
25 Oct - 26 Oct
Super 8 by Wyndham Tupelo Airport
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 historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

8. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Lance
RM306
RM333 total
includes taxes & fees
21 Oct - 22 Oct
American Inn - Pontotoc
A hotel room with two beds, a desk, a chair, a television, and a window.
A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.
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.

9. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
United States
Kyle
RM429
RM468 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Tupelo by IHG
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 hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

10. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
United States
Stephen
RM418
RM456 total
includes taxes & fees
22 Oct - 23 Oct
La Quinta Inn & Suites by Wyndham Tupelo
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

Tru By Hilton Tupelo
Tupelo
United States
Justin
RM435
RM475 total
includes taxes & fees
15 Nov - 16 Nov
Tru By Hilton Tupelo
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
A multi-story hotel with a covered entrance and a parking area.
A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.
A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.

12. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
United States
luke
RM430
RM470 total
includes taxes & fees
26 Oct - 27 Oct
Best Western Plus Tupelo Inn & Suites
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.
An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.
Lobby
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.

13. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
United States
Tiffany
RM400
RM437 total
includes taxes & fees
15 Nov - 16 Nov
Fairfield Inn & Suites by Marriott Tupelo
A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.
A hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.
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.

14. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
United States
Keith
RM359
RM392 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites North Tupelo
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.
A hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.

15. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
United States
Scott
RM482
RM526 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Hotel & Suites Tupelo North by IHG
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.

16. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
United States
Michael
RM462
RM505 total
includes taxes & fees
15 Nov - 16 Nov
Home2 Suites By Hilton Tupelo, Ms
A large indoor swimming pool with multiple seating areas and large windows.
A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.
A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

17. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
United States
Kenny
RM522
RM570 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Tupelo/Barnes Crossing
A Red Roof Inn with a clear sky, a parking lot, and a well-maintained lawn.
A coffee station with a coffee machine, disposable cups, and a coffee dispenser.
A hotel room with a large bed, a desk, a chair, and an air conditioning unit.
A hotel lobby with a reception desk, a chandelier, framed pictures on the wall, and a sign indicating free Wi-Fi in all rooms.

18. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Billy
RM250
RM273 total
includes taxes & fees
2 Nov - 3 Nov
Red Roof Inn Tupelo
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
A 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 hotel with a red roof and a sign indicating it is an Americor Best Value Inn.

19. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
United States
Barbara
RM265
RM307 total
includes taxes & fees
21 Oct - 22 Oct
Americas Best Value Inn Tupelo Barnes Crossing
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."
An indoor swimming pool with a wooden ceiling, white lounge chairs, and a brick wall.

20. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
United States
Kasey
RM291
RM318 total
includes taxes & fees
26 Oct - 27 Oct
Baymont by Wyndham Tupelo
View all properties

Hotels recommended for families in New Albany

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.

Hampton Inn New Albany

Hampton Inn New Albany
New Albany
RM398
RM434 total
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn New Albany
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.
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.

Best Western New Albany

Best Western New Albany
New Albany
RM408
RM445 total
includes taxes & fees
25 Oct - 26 Oct
Best Western New Albany
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 hotel hallway with blue and white walls, numbered doors, and a patterned carpet.
Interior

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
RM429
RM467 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express New Albany by IHG
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A reception area with a desk, chairs, a sofa, and a potted plant.
A 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.

Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
RM253
RM276 total
includes taxes & fees
21 Oct - 22 Oct
Hallmarc Inn New Albany
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.
Reception

Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
RM286
RM311 total
includes taxes & fees
21 Oct - 22 Oct
Express Inn New Albany I 22
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
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.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
RM254
RM278 total
includes taxes & fees
21 Oct - 22 Oct
Americas Best Value Inn Tupelo
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

Sugaree's Bakery

7.2/10 (7 reviews)
Sugaree's Bakery crafts authentic Southern sandwich cakes from cherished family recipes, with caramel and strawberry varieties as standouts. Arrive early Fridays for their popular Chocolate Meringue Pies.
See properties

Alabama Street Park

This area green space offers playground equipment and shaded areas for local families. Bring a picnic to enjoy on the grassy lawns while children explore the play structures.
See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem Church offers contemporary and traditional Sunday services in a community-focused atmosphere. Join for spiritual growth through worship and small groups in this New Albany sanctuary.
See properties

Park Along the River and Mississippi Arboretum

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

Shady Dell Park

7.4/10 (8 reviews)
This area park offers basketball courts and playground equipment for casual recreation in New Albany. Enjoy a relaxing afternoon shooting hoops or watching children play in this family-friendly community space.
See properties

Cooper Park

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

Union County Heritage Museum

6.8/10 (6 reviews)
Explore six galleries chronicling Mississippi's rich heritage alongside a unique William Faulkner Literary Garden. The outdoor Frenchman's Bend area immerses you in pioneer life through authentic recreated structures.
See properties

Union County Library

This historic community hub offers more than books, with bicycle loans for exploring the Tanglefoot Trail. Enjoy free Wi-Fi, computers, and diverse 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
A red brick building with arched windows and a flagpole with an American flag.

Top New Albany Hotel Reviews

Express Inn New Albany I 22

Express Inn New Albany I 22

10/10 Excellent
"The place was as cheap as you can get ! But the staff were just not getting it about standards and expectations"
Declan 2-night trip
Posted less than an hour ago
Express Inn New Albany I 22
Hampton Inn New Albany

Hampton Inn New Albany

8/10 Good
"Nice staff, great healthy choices breakfast, comfortable room, just outdated and bathroom needs remodeled. Faucet wouldnโ€™t turn off and shower door rusted and hard to close."
Sherry 1-night trip
Posted 2 hours ago
Hampton Inn New Albany
Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo

10/10 Excellent
"The new remodel is beautiful and welcoming!"
Betty 1-night trip
Posted 3 hours ago
Hilton Garden Inn Tupelo
Comfort Suites North Tupelo

Comfort Suites North Tupelo

10/10 Excellent
"Very clean hotel. Would stay again."
SARAH 1-night trip
Posted 11 hours ago
Comfort Suites North Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

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

American Inn - Pontotoc

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

Holiday Inn Hotel & Suites Tupelo North by IHG

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

Best Western New Albany

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

Baymont by Wyndham Tupelo

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

More cheap stays in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

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

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
RM291
RM318 total
26 Oct - 27 Oct
includes taxes & fees
7.6/10 Good! (1,002 reviews)
Baymont by Wyndham Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv New Albany MS
RM398
RM434 total
25 Oct - 26 Oct
includes taxes & fees
8.6/10 Excellent! (851 reviews)
Hampton Inn New Albany
Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
RM408
RM445 total
25 Oct - 26 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Best Western New Albany
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS
RM430
RM470 total
26 Oct - 27 Oct
includes taxes & fees
Best Western Plus Tupelo Inn & Suites
Tru By Hilton Tupelo

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS
RM435
RM475 total
15 Nov - 16 Nov
includes taxes & fees
Tru By Hilton Tupelo

Frequently asked questions

What's the best place to stay in New Albany?
Based on our traveller data, Best Western New Albany is one of the top choices for your stay. This hotel offers free breakfast and an outdoor pool. Other good options for your stay include Hampton Inn New Albany and Holiday Inn Express New Albany by IHG. See all available top hotels, or vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes, most hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
What's the best family accommodation in New Albany?
Best Western New Albany is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Also, children of all ages will enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly hotel in New Albany?
Holiday Inn Express New Albany by IHG is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Hampton Inn New Albany is another good option for your trip. See all available hotels listed as LGBTQ-friendly in New Albany.
What's the best dog-friendly accommodation option in New Albany?
Holiday Inn Express New Albany by IHG is a top hotel for people travelling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Other good options for you and your pet's trip include Hampton Inn New Albany and Hallmarc Inn New Albany. See more pet-friendly hotel accommodations in New Albany.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool and buffet. Hampton Inn New Albany and Holiday Inn Express New Albany by IHG are a couple of other choices that feature an on-site pool. View all hotels with pools in New Albany.
What's it like to stay in New Albany?
Families enjoy visiting New Albany, although all visitors will definitely find something to appreciate. Tourists can also enjoy the city's churches, architecture and university setting. In New Albany, there are 20 hotels and other accommodation options to choose from. Find out more about New Albany.
What are the top places to visit in New Albany?
The picturesque setting of Alabama Street Park and Shady Dell Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Tanglefoot Trail and Sugaree's Bakery. Take a look at what more there is to see and do in Expedia's New Albany guide.
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