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
Nov 2 - Nov 3
Tomorrow
Nov 3 - Nov 4
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Where to stay in New Albany?

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

1. Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (856 reviews)
Refresh in the indoor pool after exploring New Albany's Park Along the River. This business-friendly hotel offers free breakfast, WiFi, and parking, with the Mississippi Arboretum nearby. Guests praise the helpful staff and excellent property condition.
The price is $89
$97 total
includes taxes & fees
Nov 8 - Nov 9
Hampton Inn New Albany
A modern hotel lobby with a reception desk, seating area, and large windows.

2. Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,003 reviews)
Moments from Park Along the River and Mississippi Arboretum, this hotel offers a quiet retreat with an outdoor pool and 24-hour fitness center. Enjoy free breakfast, WiFi, and parking while the helpful staff ensures a peaceful stay.
The price is $96
$105 total
includes taxes & fees
Nov 3 - Nov 4
Best Western New Albany
A buffet with various food items, including omelets and other dishes, served in metal containers.

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.6 out of 10, Excellent, (620 reviews)
This hotel offers a refreshing outdoor pool and thoughtful in-room amenities like refrigerators and microwaves. Clean accommodations and attentive staff enhance your stay near Bowman Tennis Center, with free breakfast, WiFi, and parking included.
The price is $110
$120 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express New Albany by IHG
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

4. Express Inn New Albany I 22

Express Inn New Albany I 22
2.5 star property
New Albany
7.8 out of 10, Good, (70 reviews)
A convenient choice in New Albany, this motel provides complimentary WiFi and self parking. Outdoor enthusiasts can explore nearby hiking and biking trails. Just minutes from Bowman Tennis Center and Park Along the River, with 24-hour front desk service for any needs.
The price is $70
$76 total
includes taxes & fees
Nov 3 - Nov 4
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (106 reviews)
Minutes from Bowman Tennis Center and Park Along the River, this hotel offers a tranquil outdoor pool and practical perks like free WiFi and parking. The 24-hour front desk ensures assistance whenever you need it during your Mississippi getaway.
The price is $62
$68 total
includes taxes & fees
Nov 8 - Nov 9
Hallmarc Inn New Albany
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,001 reviews)
Relax at this budget-friendly Tupelo hotel with 24-hour service and clean, comfortable rooms. Located near Tupelo Buffalo Park and Rob Leake City Park Tennis Center, you'll find exceptional value with complimentary WiFi and parking.
The price is $70
$77 total
includes taxes & fees
Nov 3 - Nov 4
Americas Best Value Inn Tupelo
A reception desk with a glass partition, a potted plant, and a black doormat.

7. American Inn - Pontotoc

American Inn - Pontotoc
2.0 star property
Pontotoc
8.0 out of 10, Very good, (386 reviews)
Clean, convenient lodging near Tanglefoot Trail with 24-hour front desk service, free WiFi, and complimentary parking. Guest reviews highlight the impeccably maintained rooms at this Mississippi hotel, making it an ideal base for exploring the area.
The price is $75
$82 total
includes taxes & fees
Nov 3 - Nov 4
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.

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
2.0 star property
Tupelo
7.2 out of 10, Good, (595 reviews)
Wake up to a complimentary buffet breakfast at this convenient airport hotel with free WiFi and parking. Cool off in the seasonal outdoor pool after exploring nearby Tupelo Buffalo Park. Helpful staff and clean rooms make this a comfortable, budget-friendly base.
The price is $64
$70 total
includes taxes & fees
Nov 5 - Nov 6
Super 8 by Wyndham Tupelo Airport
A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

9. Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1,001 reviews)
Spark by Hilton Tupelo offers a central base near Elvis Presley Center and Lake. Enjoy free continental breakfast, WiFi, and parking, plus a 24-hour fitness center. Guests love the comfortable beds and helpful staff at this business-friendly hotel.
The price is $80
$87 total
includes taxes & fees
Dec 1 - Dec 2
Spark by Hilton Tupelo
A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.

10. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,003 reviews)
The price is $65
$71 total
includes taxes & fees
Dec 1 - Dec 2
Baymont by Wyndham Tupelo
A modern hotel lobby with a reception desk, an ATM, a dining area with chairs, and a kitchen area with a refrigerator.

11. Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,092 reviews)
This soundproof haven offers a seasonal outdoor pool and fitness center near BancorpSouth Arena. Enjoy complimentary breakfast, WiFi, and parking while staying close to Rob Leake City Park Tennis Center. The helpful staff ensures a comfortable business trip or leisure visit.
The price is $61
$66 total
includes taxes & fees
Nov 8 - Nov 9
Red Roof Inn Tupelo
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

12. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,080 reviews)
The price is $93
$101 total
includes taxes & fees
Nov 9 - Nov 10
Best Western Plus Tupelo Inn & Suites
A hotel room with a bed, a sofa, a coffee table, and framed pictures on the wall.

13. Comfort Suites North Tupelo

Comfort Suites North Tupelo
2.5 star property
Tupelo
9.0 out of 10, Wonderful, (426 reviews)
Guests at this business-friendly hotel enjoy complimentary WiFi, parking, and continental breakfast. Visit the fitness center for a workout after exploring nearby attractions like Cinemark Tupelo Movies 8 and Elvis Presley Lake.
The price is $84
$92 total
includes taxes & fees
Nov 30 - Dec 1
Comfort Suites North Tupelo
A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

14. Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (796 reviews)
Vibrant getaway in Tupelo offering complimentary buffet breakfast and parking. Work out at the fitness center before exploring Rob Leake City Park Tennis Center, just minutes away. Travelers praise the attentive staff and immaculate rooms at this convenient hotel.
The price is $98
$107 total
includes taxes & fees
Nov 22 - Nov 23
Tru By Hilton Tupelo
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

15. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (496 reviews)
The price is $98
$107 total
includes taxes & fees
Nov 22 - Nov 23
Fairfield Inn & Suites by Marriott Tupelo
A reception area with a stone wall, a painting of autumn trees, and a potted plant.

16. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very good, (830 reviews)
Located near Cinemark Movies 8 and Elvis Presley Lake, this business-friendly Tupelo hotel offers free WiFi and parking. Cool off in the seasonal outdoor pool after exploring nearby attractions. Past guests rave about the helpful staff and clean rooms.
The price is $65
$75 total
includes taxes & fees
Nov 4 - Nov 5
Americas Best Value Inn Tupelo Barnes Crossing
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

17. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1,003 reviews)
This Tupelo hotel offers an outdoor pool for refreshing morning dips and a fitness center to maintain your routine. Located near Rob Leake City Park Tennis Center, you'll appreciate the free breakfast, WiFi and parking that previous guests have praised.
The price is $102
$112 total
includes taxes & fees
Nov 8 - Nov 9
La Quinta Inn & Suites by Wyndham Tupelo
An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.

18. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
3.0 star property
Tupelo
9.4 out of 10, Exceptional, (435 reviews)
Unwind at this central Tupelo hotel featuring a refreshing indoor pool and 24-hour fitness center. Enjoy complimentary breakfast and parking while exploring nearby Rob Leake City Park Tennis Center. The friendly staff and spotless rooms earn consistent praise from guests.
The price is $112
$123 total
includes taxes & fees
Nov 22 - Nov 23
Home2 Suites By Hilton Tupelo, Ms
A multi-level atrium with a central circular seating area, multiple dining tables, and a variety of seating options.

19. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1,000 reviews)
Enjoy a tranquil stay at this Tupelo retreat featuring a seasonal outdoor pool and Grata restaurant. Minutes from Rob Leake City Park and BancorpSouth Arena, with convenient airport shuttle and in-room refrigerators.
The price is $118
$129 total
includes taxes & fees
Nov 8 - Nov 9
Holiday Inn Hotel & Suites Tupelo North by IHG
A Holiday Inn Express & Suites building with a prominent entrance, columns, and a clear sky.

20. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1,005 reviews)
Located just minutes from Tupelo Regional Airport with a free shuttle, this hotel offers an outdoor pool and fitness center. Wake up to a complimentary breakfast before exploring nearby Rob Leake City Park and BancorpSouth Arena.
The price is $110
$120 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express Hotel & Suites Tupelo by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Go beyond your typical stay in New Albany

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

When is the best time to visit New Albany?

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 November
Currently viewing crowd sizes and weather for November.

November

High 16°C / low 6°C. Sunny most days.
16°
weather_sun
November, no crowd data, average high temperature 16 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_partly_sunny
December, no crowd data, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
4°
10°
weather_partly_sunny
January, no crowd data, average high temperature 10 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
1°
12°
weather_cloudy
February, no crowd data, average high temperature 12 degrees Celsius, average low temperature 3 degrees Celsius. Cloudy most days.
3°
17°
weather_sun
March, no crowd data, average high temperature 17 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
22°
weather_sun
April, no crowd data, average high temperature 22 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
27°
weather_sun
May, no crowd data, average high temperature 27 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
31°
weather_sun
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
33°
weather_sun
July, no crowd data, average high temperature 33 degrees Celsius, average low temperature 22 degrees Celsius. Sunny most days.
22°
32°
weather_sun
August, no crowd data, average high temperature 32 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
30°
weather_sun
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
24°
weather_sun
October, no crowd data, average high temperature 24 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
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

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

A modern lounge area with a neon sign, large windows, and a pool table.
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo

10/10 Exceptional

Really awesome little hotel... Even though I guess it would be rated a four-star technically... It felt like a five-star in many aspects The only drawback was parking... Most of their spots were on the street with a small lot in the back... But there was plenty of other spots... A little bit farther away in the back... Really not a big issue but if I'm going to be picky... The restaurant is pretty good... And I don't think the location could be much better as far as being able to take advantage...
United States
julian
Reviewed October 31, 2026
Hotel Tupelo, a Wyndham Hotel

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.