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 25 - Jan 26
Tomorrow
Jan 26 - Jan 27
Next weekend
Jan 30 - Feb 1
In two weeks
Feb 6 - Feb 8

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,001 reviews)
  • cleanliness
    Stay near Memphis with riverfront exploration and morning meals in New Albany.
The price is $84
$91 total
includes taxes & fees
Jan 31 - Feb 1
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, (557 reviews)
  • cleanliness
    Located in New Albany with convenient dining options and a seasonal pool to cool off in.
The price is $89
$97 total
includes taxes & fees
Feb 6 - Feb 7
Holiday Inn Express New Albany by IHG
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 $61
$66 total
includes taxes & fees
Jan 26 - Jan 27
Hallmarc Inn
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
Jan 26 - Jan 27
Express Inn
Lobby
Hampton Inn New Albany
Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very Good, (745 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
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
Jan 26 - Jan 27
American Inn - Pontotoc
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 1 - Feb 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, (530 reviews)
  • cleanliness
    Seasonal outdoor pool and daily breakfast near Tupelo Regional Airport.
The price is $56
$62 total
includes taxes & fees
Feb 2 - Feb 3
Super 8 by Wyndham Tupelo Airport
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,016 reviews)
The price is $100
$110 total
includes taxes & fees
Feb 1 - Feb 2
Best Western Plus Tupelo Inn & Suites
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 1 - Feb 2
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 $124
$136 total
includes taxes & fees
Feb 1 - Feb 2
Hampton Inn & Suites Tupelo/Barnes Crossing
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,001 reviews)
The price is $56
$61 total
includes taxes & fees
Feb 8 - Feb 9
Baymont by Wyndham Tupelo
Lobby
Econo Lodge Tupelo Barnes Crossing
Econo Lodge Tupelo Barnes Crossing
2.0 star property
Tupelo
6.6 out of 10, (388 reviews)
  • cleanliness
    Budget-friendly Tupelo hotel near popular attractions offers free breakfast and WiFi.
The price is $49
$54 total
includes taxes & fees
Feb 23 - Feb 24
Econo Lodge Tupelo Barnes Crossing
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 1 - Feb 2
Red Roof Inn Tupelo
Free daily buffet breakfast
Quality Inn Tupelo Central
Quality Inn Tupelo Central
2.5 star property
Tupelo
7.8 out of 10, Good, (530 reviews)
  • cleanliness
    A peaceful stay just minutes from Tupelo Regional Airport with free amenities.
The price is $54
$59 total
includes taxes & fees
Feb 8 - Feb 9
Quality Inn Tupelo Central
Reception
Tru By Hilton Tupelo
Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (671 reviews)
  • cleanliness
    Cozy modern hotel near Tupelo attractions with fitness and free perks.
The price is $102
$111 total
includes taxes & fees
Feb 1 - Feb 2
Tru By Hilton 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, (704 reviews)
  • cleanliness
    Comfortable Tupelo stay with easy access to Elvis Presley attractions and city sights.
The price is $49
$56 total
includes taxes & fees
Jan 26 - Jan 27
Americas Best Value Inn 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 $70
$76 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Inn Tupelo Central
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 $110
$220 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Suites North 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,002 reviews)
  • cleanliness
    Peaceful stay near the BancorpSouth Arena with morning swims and free breakfast.
The price is $90
$99 total
includes taxes & fees
Feb 8 - Feb 9
La Quinta Inn & Suites 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

Get last-minute hotel deals in New Albany and save more

Sign in to unlock great savings.
Showing deals for:Jan 30 - Feb 1
Lobby
Best Western New Albany

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,001 reviews)
The price is $95
per night
$207 total
includes taxes & fees
Best Western New Albany

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

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, New Albany City Hall, and Shady Dell Park.
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 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.

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
"Friendly staff; clean and comfortable accommodations "
HANNAH 1-night trip
Posted 2 days 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.