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

Where to stay in New Albany?

Best Western New Albany
Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Stay near Memphis with riverfront exploration and morning meals in New Albany.
The price is $84
$91 total
includes taxes & fees
May 3 - May 4
Best Western New Albany
Express Inn New Albany Near Tupelo I 22
Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.6 out of 10, Good, (47 reviews)
  • cleanliness
    Modern motel near hiking trails offers comfort with free WiFi and parking.
The price is $75
$88 total
includes taxes & fees
Apr 10 - Apr 11
Express Inn New Albany Near Tupelo I 22
Hallmarc Inn New Albany
Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (85 reviews)
  • cleanliness
    Relax in New Albany with a refreshing outdoor pool and convenient amenities.
The price is $65
$71 total
includes taxes & fees
Apr 10 - Apr 11
Hallmarc Inn New Albany
Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.4 out of 10, Very Good, (571 reviews)
  • cleanliness
    Located in New Albany with convenient dining options and a seasonal pool to cool off in.
The price is $112
$122 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express New Albany by IHG
Hampton Inn New Albany
Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very Good, (764 reviews)
  • cleanliness
    Stay close to Memphis at a hotel with indoor pool and complimentary perks.
The price is $95
$103 total
includes taxes & fees
May 3 - May 4
Hampton Inn New Albany
Best Inn Booneville
Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (290 reviews)
  • cleanliness
    Enjoy small-town charm and convenience at this welcoming Booneville motel.
The price is $55
$60 total
includes taxes & fees
Apr 10 - Apr 11
Best Inn Booneville
Super 8 by Wyndham Booneville
Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very Good, (453 reviews)
  • cleanliness
    Enjoy a comfortable stay near Westside City Park with free breakfast.
The price is $85
$92 total
includes taxes & fees
Apr 13 - Apr 14
Super 8 by Wyndham Booneville
Spark by Hilton Tupelo
Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very Good, (1,000 reviews)
  • cleanliness
    Comfortable rooms near Elvis Presley landmarks with free breakfast and parking.
The price is $98
$108 total
includes taxes & fees
Apr 19 - Apr 20
Spark by Hilton Tupelo
Motel 6 Tupelo, MS - Downtown
Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (288 reviews)
  • cleanliness
    Stay close to Elvis Presley Center with free WiFi and parking in downtown Tupelo.
The price is $58
$63 total
includes taxes & fees
Apr 12 - Apr 13
Motel 6 Tupelo, MS - Downtown
Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (460 reviews)
The price is $103
$112 total
includes taxes & fees
May 3 - May 4
Fairfield Inn & Suites by Marriott Tupelo
Hilton Garden Inn Tupelo
Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very Good, (1,001 reviews)
  • cleanliness
    Perfectly appointed Tupelo hotel with 24-hour fitness center and American dining options.
The price is $98
$107 total
includes taxes & fees
May 3 - May 4
Hilton Garden Inn Tupelo
Hotel Tupelo, a Wyndham Hotel
Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (625 reviews)
  • cleanliness
    Stay in the heart of Elvis's hometown with a 24-hour fitness center and helpful staff.
The price is $152
$166 total
includes taxes & fees
May 3 - May 4
Hotel Tupelo, a Wyndham Hotel
Hampton Inn & Suites Tupelo/Barnes Crossing
Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (820 reviews)
  • cleanliness
    Convenient Tupelo hotel near Cinemark with indoor pool and complimentary breakfast.
The price is $144
$158 total
includes taxes & fees
Apr 12 - Apr 13
Hampton Inn & Suites Tupelo/Barnes Crossing
Comfort Suites North Tupelo
Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (404 reviews)
  • cleanliness
    Modern hotel in Tupelo's entertainment district offering daily free breakfast.
The price is $119
$230 total
includes taxes & fees
Apr 29 - Apr 30
Comfort Suites North Tupelo
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, (750 reviews)
  • cleanliness
    Comfortable Tupelo stay with easy access to Elvis Presley attractions and city sights.
The price is $60
$68 total
includes taxes & fees
Apr 26 - Apr 27
Americas Best Value Inn Tupelo Barnes Crossing
Econo Lodge Tupelo Barnes Crossing
Econo Lodge Tupelo Barnes Crossing
2.0 star property
Tupelo
6.8 out of 10, (395 reviews)
  • cleanliness
    Budget-friendly Tupelo hotel near popular attractions offers free breakfast and WiFi.
The price is $59
$65 total
includes taxes & fees
May 10 - May 11
Econo Lodge Tupelo Barnes Crossing
Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,011 reviews)
The price is $109
$120 total
includes taxes & fees
Apr 19 - Apr 20
Best Western Plus Tupelo Inn & Suites
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,002 reviews)
  • cleanliness
    Comfortable rooms near Tupelo airport with free shuttle and hot breakfast.
The price is $118
$129 total
includes taxes & fees
Apr 12 - Apr 13
Holiday Inn Express Hotel & Suites Tupelo by IHG
Studio 6 Suites Tupelo, MS - North
Studio 6 Suites Tupelo, MS - North
2.5 star property
Tupelo
7.4 out of 10, Good, (557 reviews)
  • cleanliness
    Modern studio retreat with fitness center and free parking near city attractions.
The price is $58
$63 total
includes taxes & fees
Apr 12 - Apr 13
Studio 6 Suites Tupelo, MS - North
Baymont by Wyndham Tupelo
Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,001 reviews)
The price is $69
$75 total
includes taxes & fees
Apr 26 - Apr 27
Baymont by Wyndham Tupelo
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.

When is the best time to visit New Albany?

Our prices for hotels in New Albany are cheapest in February
Price trends for hotels in New Albany
Pricing is based on two traveler single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for New Albany
April
High 22°C / low 11°C. Sunny most days.
View properties in April
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°
16°
weather_sun
November, no crowd data, average high temperature 16 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
12°
weather_partly_sunny
December, no crowd data, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
10°
weather_partly_sunny
January, no crowd data, average high temperature 10 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
12°
weather_cloudy
February, no crowd data, average high temperature 12 degrees Celsius, average low temperature 3 degrees Celsius. Cloudy most days.
17°
weather_sun
March, no crowd data, average high temperature 17 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
Monthly weather averages (˚C)

Top landmarks in New Albany

Learn more about New Albany

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

Oxford Downtown in Mississippi

Check out reviews of New Albany hotels guests love

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