Hotels in New Albany

September 2026
13
October 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Where to stay in New Albany?

1. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
$103
$112 total
includes taxes & fees
Oct 11 - Oct 12
Holiday Inn Express New Albany by IHG

2. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
$98
$106 total
includes taxes & fees
Sep 20 - Sep 21
Hampton Inn New Albany

3. Best Western New Albany

Best Western New Albany
New Albany
$105
$114 total
includes taxes & fees
Sep 14 - Sep 15
Best Western New Albany

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
$70
$76 total
includes taxes & fees
Sep 14 - Sep 15
Express Inn New Albany I 22

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
$69
$75 total
includes taxes & fees
Sep 14 - Sep 15
Hallmarc Inn New Albany

6. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
$105
$115 total
includes taxes & fees
Sep 20 - Sep 21
Best Western Plus Tupelo Inn & Suites

7. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
$98
$108 total
includes taxes & fees
Sep 21 - Sep 22
Spark by Hilton Tupelo

8. Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
Booneville
$86
$94 total
includes taxes & fees
Sep 20 - Sep 21
Super 8 by Wyndham Booneville

9. Best Inn Booneville

Best Inn Booneville
Booneville
$50
$54 total
includes taxes & fees
Sep 14 - Sep 15
Best Inn Booneville

10. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
$70
$81 total
includes taxes & fees
Sep 14 - Sep 15
Americas Best Value Inn Tupelo Barnes Crossing

11. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
$98
$107 total
includes taxes & fees
Sep 27 - Sep 28
Tru By Hilton Tupelo

12. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
$103
$113 total
includes taxes & fees
Oct 11 - Oct 12
Holiday Inn Express Hotel & Suites Tupelo by IHG

13. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
$112
$122 total
includes taxes & fees
Oct 1 - Oct 2
Fairfield Inn & Suites by Marriott Tupelo

14. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
$62
$67 total
includes taxes & fees
Sep 20 - Sep 21
Red Roof Inn Tupelo

15. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
$137
$150 total
includes taxes & fees
Sep 20 - Sep 21
Hampton Inn & Suites Tupelo/Barnes Crossing

16. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
$97
$106 total
includes taxes & fees
Sep 15 - Sep 16
La Quinta Inn & Suites by Wyndham Tupelo

17. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
$104
$114 total
includes taxes & fees
Oct 4 - Oct 5
Comfort Suites North Tupelo

18. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
$71
$77 total
includes taxes & fees
Oct 5 - Oct 6
Baymont by Wyndham Tupelo

19. Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo
$159
$174 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Tupelo, a Wyndham Hotel

20. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
$70
$77 total
includes taxes & fees
Sep 14 - Sep 15
Americas Best Value Inn Tupelo
View all properties

Go beyond your typical stay in New Albany

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
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 September

September

High 30°C / low 18°C. Sunny most days.
30°
18°
24°
12°
16°
12°
10°
12°
17°
22°
11°
27°
16°
31°
20°
33°
22°
32°
21°
Monthly weather averages (˚C)

Top landmarks in New Albany

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

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

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, Shady Dell Park, and Park Along the River and Mississippi Arboretum.
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

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

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

Bowman Tennis Center

You can catch an event at Bowman Tennis Center, located 0.8 mi (1.4 km) from central New Albany.
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 Park Along the River and Mississippi Arboretum 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

Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Comfort Suites North Tupelo

Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo

10/10 Exceptional

United States
Robert
Spark by Hilton Tupelo

Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo

10/10 Exceptional

United States
missy
Red Roof Inn Tupelo

Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany

10/10 Exceptional

United States
Jay
Express Inn New Albany I 22

Hampton Inn New Albany

Hampton Inn New Albany
New Albany

10/10 Exceptional

United States
Michael
Hampton Inn New Albany

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Hilton Garden Inn Tupelo

Quality Inn Tupelo Central

Quality Inn Tupelo Central
Tupelo

10/10 Exceptional

United States
Bridget
Quality Inn Tupelo Central

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo

10/10 Exceptional

United States
Matthew
Hotel Tupelo, a Wyndham Hotel

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
Booneville

10/10 Exceptional

United States
Donnie
Super 8 by Wyndham Booneville

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo

10/10 Exceptional

United States
David
Holiday Inn Hotel & Suites Tupelo North by IHG

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Hampton Inn & Suites Tupelo/Barnes Crossing

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo

10/10 Exceptional

United States
Sheryl
Best Western Plus Tupelo Inn & Suites

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo

10/10 Exceptional

United States
agostina
Fairfield Inn & Suites by Marriott Tupelo

Frequently Asked Questions

What hotels do travelers recommend in New Albany?

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, Holiday Inn Express New Albany by IHG and Hampton Inn New Albany.

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.