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

Where to stay in New Albany?

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 $101
$110 total
includes taxes & fees
Mar 6 - Mar 7
Best Western New Albany
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, (565 reviews)
  • cleanliness
    Located in New Albany with convenient dining options and a seasonal pool to cool off in.
The price is $105
$114 total
includes taxes & fees
Mar 29 - Mar 30
Holiday Inn Express New Albany by IHG
Lobby
Hampton Inn New Albany
Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very Good, (752 reviews)
  • cleanliness
    Stay close to Memphis at a hotel with indoor pool and complimentary perks.
The price is $95
$103 total
includes taxes & fees
Mar 19 - Mar 20
Hampton Inn New Albany
Front of property
Express Inn New Albany Near Tupelo I 22
Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.8 out of 10, Good, (41 reviews)
  • cleanliness
    Modern motel near hiking trails offers comfort with free WiFi and parking.
The price is $75
$82 total
includes taxes & fees
Mar 4 - Mar 5
Express Inn New Albany Near Tupelo I 22
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, (78 reviews)
  • cleanliness
    Relax in New Albany with a refreshing outdoor pool and convenient amenities.
The price is $75
$82 total
includes taxes & fees
Mar 8 - Mar 9
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,005 reviews)
  • cleanliness
    Affordable comfort just minutes from Tupelo Buffalo Park with free WiFi and parking.
The price is $60
$65 total
includes taxes & fees
Mar 1 - Mar 2
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, (539 reviews)
  • cleanliness
    Seasonal outdoor pool and daily breakfast near Tupelo Regional Airport.
The price is $62
$67 total
includes taxes & fees
Mar 1 - Mar 2
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, (333 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,004 reviews)
The price is $95
$104 total
includes taxes & fees
Mar 8 - Mar 9
Best Western Plus Tupelo Inn & Suites
Exterior
Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (447 reviews)
The price is $98
$107 total
includes taxes & fees
Mar 15 - Mar 16
Fairfield Inn & Suites by Marriott Tupelo
Reception
Tru By Hilton Tupelo
Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (681 reviews)
  • cleanliness
    Cozy modern hotel near Tupelo attractions with fitness and free perks.
The price is $93
$102 total
includes taxes & fees
Mar 8 - Mar 9
Tru By Hilton Tupelo
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,008 reviews)
  • cleanliness
    Modern and practical hotel in Tupelo with convenient access to local attractions.
The price is $67
$73 total
includes taxes & fees
Mar 8 - Mar 9
Red Roof Inn 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, (801 reviews)
  • cleanliness
    Convenient Tupelo hotel near Cinemark with indoor pool and complimentary breakfast.
The price is $133
$145 total
includes taxes & fees
Mar 1 - Mar 2
Hampton Inn & Suites 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 $110
$120 total
includes taxes & fees
Mar 22 - Mar 23
Holiday Inn Express Hotel & Suites Tupelo by IHG
Lobby
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,002 reviews)
  • cleanliness
    Peaceful stay near the BancorpSouth Arena with morning swims and free breakfast.
The price is $96
$105 total
includes taxes & fees
Mar 8 - Mar 9
La Quinta Inn & Suites by Wyndham Tupelo
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, (732 reviews)
  • cleanliness
    Comfortable Tupelo stay with easy access to Elvis Presley attractions and city sights.
The price is $58
$66 total
includes taxes & fees
Mar 9 - Mar 10
Americas Best Value Inn Tupelo Barnes Crossing
Lobby
Econo Lodge Tupelo Barnes Crossing
Econo Lodge Tupelo Barnes Crossing
2.0 star property
Tupelo
6.6 out of 10, (392 reviews)
  • cleanliness
    Budget-friendly Tupelo hotel near popular attractions offers free breakfast and WiFi.
The price is $56
$62 total
includes taxes & fees
Mar 31 - Apr 1
Econo Lodge Tupelo Barnes Crossing
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 $80
$88 total
includes taxes & fees
Mar 1 - Mar 2
Comfort Inn Tupelo Central
Free daily buffet breakfast
Quality Inn Tupelo Central
Quality Inn Tupelo Central
2.5 star property
Tupelo
7.8 out of 10, Good, (537 reviews)
  • cleanliness
    A peaceful stay just minutes from Tupelo Regional Airport with free amenities.
The price is $63
$69 total
includes taxes & fees
Mar 15 - Mar 16
Quality Inn Tupelo Central
Presidential Studio Suite, 1 King Bed, Non Smoking, Pool View | In-room safe, desk, iron/ironing board, free WiFi
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 $63
$69 total
includes taxes & fees
Mar 9 - Mar 10
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.
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 February
Currently viewing crowd sizes and weather for February.
Typical weather for New Albany
February
High 12°C / low 3°C. Cloudy most days.
View properties in February
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°
10°
weather_partly_sunny
January, no crowd data, average high temperature 10 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
1°
Monthly weather averages (˚C)

Top landmarks in New Albany

Union County Heritage Museum

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, Alabama Street Park, and New Albany City Hall.
See properties

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

Learn more about New Albany

New Albany is well-known for its attractions such as Union County Heritage Museum and Tanglefoot Trail. This family-friendly city has something for everyone including sights like Sugaree's Bakery 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

Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"Staff and safety "
Fatima 2-night trip
Posted 5 days ago
Red Roof Inn Tupelo

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 New Albany US 78 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 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.