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
Jan 31 - Feb 1
Tomorrow
Feb 1 - Feb 2
Next weekend
Feb 6 - Feb 8
In two weeks
Feb 13 - Feb 15

Where to stay in New Albany?

Desk, iron/ironing board, free WiFi, bed sheets
Express Inn
Express Inn
2.5 star property
New Albany
7.4 out of 10, Good, (37 reviews)
  • cleanliness
    Modern motel near hiking trails offers comfort with free WiFi and parking.
The price is $70
$76 total
includes taxes & fees
Feb 2 - Feb 3
Express Inn
Free daily full breakfast
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, (558 reviews)
  • cleanliness
    Located in New Albany with convenient dining options and a seasonal pool to cool off in.
The price is $88
$96 total
includes taxes & fees
Feb 8 - Feb 9
Holiday Inn Express New Albany by IHG
Lobby
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
Feb 8 - Feb 9
Best Western New Albany
Lobby
Hampton Inn New Albany
Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (747 reviews)
  • cleanliness
    Stay close to Memphis at a hotel with indoor pool and complimentary perks.
The price is $89
$97 total
includes taxes & fees
Feb 22 - Feb 23
Hampton Inn New Albany
Standard Double Full Bed Room | Premium bedding, pillowtop beds, iron/ironing board, free WiFi
Hallmarc Inn
Hallmarc Inn
2.5 star property
New Albany
7.6 out of 10, Good, (73 reviews)
  • cleanliness
    Relax in New Albany with a refreshing outdoor pool and convenient amenities.
The price is $69
$75 total
includes taxes & fees
Feb 11 - Feb 12
Hallmarc Inn
Front of property
Americas Best Value Inn Tupelo
Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very Good, (1,001 reviews)
  • cleanliness
    Affordable comfort just minutes from Tupelo Buffalo Park with free WiFi and parking.
The price is $54
$58 total
includes taxes & fees
Feb 4 - Feb 5
Americas Best Value Inn Tupelo
Studio Suite, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free WiFi
Super 8 by Wyndham Tupelo Airport
Super 8 by Wyndham Tupelo Airport
2.0 star property
Tupelo
7.2 out of 10, Good, (531 reviews)
  • cleanliness
    Seasonal outdoor pool and daily breakfast near Tupelo Regional Airport.
The price is $56
$62 total
includes taxes & fees
Feb 8 - Feb 9
Super 8 by Wyndham Tupelo Airport
Lobby
American Inn - Pontotoc
American Inn - Pontotoc
2.0 star property
Pontotoc
8.0 out of 10, Very Good, (329 reviews)
  • cleanliness
    Experience affordable comfort in Pontotoc with easy access to local attractions.
The price is $75
$82 total
includes taxes & fees
Mar 1 - Mar 2
American Inn - Pontotoc
Lobby
Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,005 reviews)
The price is $100
$110 total
includes taxes & fees
Feb 15 - Feb 16
Best Western Plus Tupelo Inn & Suites
Lobby
Comfort Suites North Tupelo
Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (401 reviews)
  • cleanliness
    Modern hotel in Tupelo's entertainment district offering daily free breakfast.
The price is $113
$223 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Suites North Tupelo
Reception
Tru By Hilton Tupelo
Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (672 reviews)
  • cleanliness
    Cozy modern hotel near Tupelo attractions with fitness and free perks.
The price is $98
$107 total
includes taxes & fees
Mar 1 - Mar 2
Tru By Hilton Tupelo
Exterior
Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (440 reviews)
The price is $98
$107 total
includes taxes & fees
Feb 8 - Feb 9
Fairfield Inn & Suites by Marriott Tupelo
Indoor pool, open 11:00 AM to 11:00 PM, sun loungers
Hampton Inn & Suites Tupelo/Barnes Crossing
Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (789 reviews)
  • cleanliness
    Convenient Tupelo hotel near Cinemark with indoor pool and complimentary breakfast.
The price is $137
$150 total
includes taxes & fees
Feb 22 - Feb 23
Hampton Inn & Suites Tupelo/Barnes Crossing
Terrace/patio
Home2 Suites By Hilton Tupelo, Ms
Home2 Suites By Hilton Tupelo, Ms
3.0 star property
Tupelo
9.4 out of 10, Exceptional, (386 reviews)
  • cleanliness
    Convenient downtown escape with a pool and free perks for active travelers.
The price is $111
$121 total
includes taxes & fees
Mar 1 - Mar 2
Home2 Suites By Hilton Tupelo, Ms
Lobby
Comfort Inn Tupelo Central
Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very Good, (1,001 reviews)
  • cleanliness
    Peaceful lodgings near Tupelo attractions, with full breakfast and nearby parks.
The price is $74
$81 total
includes taxes & fees
Mar 1 - Mar 2
Comfort Inn Tupelo Central
Reception
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, (713 reviews)
  • cleanliness
    Comfortable Tupelo stay with easy access to Elvis Presley attractions and city sights.
The price is $49
$56 total
includes taxes & fees
Feb 8 - Feb 9
Americas Best Value Inn Tupelo Barnes Crossing
Exterior
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,000 reviews)
  • cleanliness
    Comfortable rooms near Tupelo airport with free shuttle and hot breakfast.
The price is $109
$119 total
includes taxes & fees
Feb 15 - Feb 16
Holiday Inn Express Hotel & Suites Tupelo by IHG
Free daily continental breakfast
Red Roof Inn Tupelo
Red Roof Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very Good, (1,002 reviews)
  • cleanliness
    Modern and practical hotel in Tupelo with convenient access to local attractions.
The price is $62
$67 total
includes taxes & fees
Feb 8 - Feb 9
Red Roof Inn Tupelo
Exterior
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)
  • cleanliness
    Peaceful stay near the BancorpSouth Arena with morning swims and free breakfast.
The price is $91
$100 total
includes taxes & fees
Feb 22 - Feb 23
La Quinta Inn & Suites by Wyndham Tupelo
Exterior
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)
  • cleanliness
    Serene hotel near Tupelo airport with free shuttle and peaceful environment.
The price is $123
$134 total
includes taxes & fees
Feb 8 - Feb 9
Holiday Inn Hotel & Suites Tupelo North 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

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 January
Currently viewing crowd sizes and weather for January.
Typical weather for New Albany
January
High 10°C / low 1°C. Partly sunny.
View properties in January
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°
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°
Monthly weather averages (˚C)

Top landmarks in New Albany

Sugaree's Bakery

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

New Albany City Hall

New Albany City Hall is worth a visit when in 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 New Albany City Hall within a small-town setting.

See all hotels in New Albany
Oxford Downtown in Mississippi

Check out reviews of New Albany hotels guests love

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Everything was great"
Dwayne 1-night trip
Posted 1 day ago
Best Western Plus Tupelo Inn & Suites

Frequently asked questions

What hotels do travelers recommend in New Albany?
Best Western New Albany, Holiday Inn Express New Albany by IHG and Express Inn are all properties that our guests really like.
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?
An inexpensive option worth considering is 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 7 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.