Hotels in New Albany

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Where to stay in 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.

1. Best Western New Albany

Best Western New Albany
New Albany
$99
$108 total
includes taxes & fees
Oct 24 - Oct 25
Best Western New Albany
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 hotel room with a bed, desk, chair, and a bathroom visible through an open door.

2. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
$98
$106 total
includes taxes & fees
Nov 15 - Nov 16
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 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.
A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
$107
$117 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Inn Express New Albany by IHG
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

Hallmarc Inn New Albany
New Albany
$62
$68 total
includes taxes & fees
Oct 24 - Oct 25
Hallmarc Inn New Albany
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
Reception
Reception
A modern interior with a white console table, a Buddha statue, a globe, and a green statue.

5. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
$70
$76 total
includes taxes & fees
Oct 25 - Oct 26
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.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
$70
$77 total
includes taxes & fees
Oct 25 - Oct 26
Americas Best Value Inn Tupelo
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.
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.

7. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
$75
$82 total
includes taxes & fees
Oct 25 - Oct 26
American Inn - Pontotoc
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 coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
$64
$70 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham Tupelo Airport
A Red Roof Inn with a clear sky, a parking lot, and a well-maintained lawn.
A hotel kitchen area with waffle makers, a coffee machine, and a sign indicating an exit.
A vending machine with a Pepsi logo and a separate ice dispenser.
A hotel room with a sofa, a desk, a chair, and two wall-mounted lights.

9. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
$61
$66 total
includes taxes & fees
Oct 29 - Oct 30
Red Roof Inn 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.
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.

10. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
$101
$111 total
includes taxes & fees
Nov 23 - Nov 24
Best Western Plus Tupelo Inn & Suites
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.

11. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
$102
$112 total
includes taxes & fees
Oct 25 - Oct 26
La Quinta Inn & Suites by Wyndham Tupelo
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 hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.
A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.

12. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
$88
$96 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Suites North Tupelo
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 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.

13. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
$67
$73 total
includes taxes & fees
Nov 22 - Nov 23
Baymont 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 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.

14. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
$98
$107 total
includes taxes & fees
Nov 15 - Nov 16
Tru By Hilton Tupelo
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.

15. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
$98
$107 total
includes taxes & fees
Nov 15 - Nov 16
Fairfield Inn & Suites by Marriott Tupelo
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 bathroom with a toilet, grab bars, a sink, and a mirror.

16. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
$70
$81 total
includes taxes & fees
Oct 25 - Oct 26
Americas Best Value Inn Tupelo Barnes Crossing
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 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.

17. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
$88
$96 total
includes taxes & fees
Nov 23 - Nov 24
Spark by Hilton Tupelo
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.

18. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
$95
$104 total
includes taxes & fees
Nov 22 - Nov 23
Holiday Inn Express Hotel & Suites Tupelo by IHG
A buffet area with various food options, a coffee machine, and a refrigerator.
A hotel reception area with a reception desk, a waiting area with leather couches, and artwork on the walls.
A business center with a computer station, a black leather chair, and a reception desk with a lamp.
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

19. Quality Inn Tupelo Central

Quality Inn Tupelo Central
Tupelo
$63
$69 total
includes taxes & fees
Nov 12 - Nov 13
Quality Inn Tupelo Central
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 gym with exercise equipment, a spinning bike, and a bench.
A modern lounge area with a green sofa, red chairs, and a wooden table.

20. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
$108
$118 total
includes taxes & fees
Nov 22 - Nov 23
Home2 Suites By Hilton Tupelo, Ms
View all properties
Our prices for hotels in New Albany are cheapest in January
Price trends for hotels in New Albany
Pricing is based on two traveler single night rates
View properties in October
Typical weather for New Albany
October
High 24°C / low 12°C. Sunny most days.
View properties in October
24°
12°
16°
6°
12°
4°
10°
1°
12°
3°
17°
7°
22°
11°
27°
16°
31°
20°
33°
22°
32°
21°
30°
18°
Monthly weather averages (˚C)

Top landmarks in New Albany

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem United Methodist Church is 5 mi (8.1 km) from central New Albany, why not stop by during your stay.
See properties

Sugaree's Bakery

7.2/10 (7 reviews)
Sugaree's Bakery is in the heart of New Albany, so why not stop by during your stay. If you have fun at Sugaree's Bakery, you'll love Park Along the River and Mississippi Arboretum, located nearby.
See properties

Alabama Street Park

Alabama Street Park is 0.4 mi (0.7 km) from central New Albany, why not stop by during your stay. Want to stretch your legs some more? Head to Shady Dell Park, located nearby.
See properties

Park Along the River and Mississippi Arboretum

Park Along the River and Mississippi Arboretum is 0.6 mi (1 km) from central New Albany, why not stop by during your stay. If you have fun at Park Along the River and Mississippi Arboretum, you'll love Sugaree's Bakery, located nearby.
See properties

Shady Dell Park

7.4/10 (8 reviews)
Check out the water views and take some great vacation pics at Shady Dell Park in New Albany. Want to stretch your legs some more? Head to Alabama Street Park, located nearby.
See properties

Cooper Park

Cooper Park is worth a visit when in central New Albany.
See properties

New Albany City Hall

New Albany City Hall is worth a visit when in central New Albany.
See properties

Union County Heritage Museum

6.8/10 (6 reviews)
The center of New Albany is home to cultural attractions like Union County Heritage Museum, so you might want to stop by during your stay. If you want to experience more of the culture New Albany has to offer, head to Sugaree's Bakery, Baptist Memorial Hospital - Union County, and Alabama Street Park.
See properties

Learn more about New Albany

New Albany is well-known for its attractions such as Tanglefoot Trail and Sugaree's Bakery. This family-friendly city has something for everyone including sights like Union County Heritage Museum and New Albany City Hall within a small-town setting.

See all hotels in New Albany
A red brick building with arched windows and a flagpole with an American flag.

Check out reviews of New Albany hotels guests love

Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"The room was attractively decorated and maintained. The shower and tub were clean and mold free. The bed was comfortable and the price was good. Our only quibble was when we wiped up a small amount of water spilled on the attractive vinyl floor, our paper towel came up very dark."
Tim 1-night trip
Posted 2 hours ago
Red Roof Inn Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Room was clean. Easy parking. Bed was not great. Breakfast was great. Good value"
Sheila 1-night trip
Posted 3 hours ago
Best Western Plus Tupelo Inn & Suites
Best Western New Albany

Best Western New Albany

10/10 Excellent
"Great stay as always. Very clean and comfortable."
Patrick 3-night trip
Posted 1 day ago
Best Western New Albany
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"I want say thanks to miss ariel reception staff For her warm welcome her laughter, her elegance and her sophisticated way of dealing with customers."
Ahmad O N 1-night trip
Posted 1 day ago
Baymont by Wyndham Tupelo
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"We have stayed here many times. Always clean. Everyone friendly. Great breakfast!"
Kathy 1-night trip
Posted 2 days ago
Holiday Inn Hotel & Suites Tupelo North by IHG
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 3 days ago
Hampton Inn New Albany
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 4 days ago
American Inn - Pontotoc
Hallmarc Inn New Albany

Hallmarc Inn New Albany

10/10 Excellent
"I loved my stay. Everyone is super nice and the room are perfect for the price."
Cedrina 2-night trip
Posted 6 days ago
Hallmarc Inn New Albany

Frequently asked questions

What hotels do travelers recommend in New Albany?
Guests like Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.
Can I book a refundable hotel in New Albany?
If you want the flexibility to change your plans to New Albany, most properties offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in New Albany if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.
Where can I stay in New Albany if I want a vacation home instead of a hotel?
If you want to find a good alternative to a hotel, browse our selection of 10 vacation homes.
What will the weather in New Albany be like during my trip?
The warmest months in New Albany are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 46°F. The rainiest months are April and March.
Why should I book my New Albany hotel through Hotels.com?
There are plenty of reasons to book your New Albany travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring