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
Apr 14 - Apr 15
Tomorrow
Apr 15 - Apr 16
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Where to stay in 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, (572 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 CNY765
CNY834 total
includes taxes & fees
May 3 - May 4
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,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 CNY571
CNY622 total
includes taxes & fees
May 3 - May 4
Best Western New Albany
Lobby
Hampton Inn New Albany
Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very Good, (768 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 CNY636
CNY694 total
includes taxes & fees
May 3 - May 4
Hampton Inn New Albany
Lobby sitting area
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, (48 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 CNY448
CNY533 total
includes taxes & fees
Apr 19 - Apr 20
Express Inn New Albany Near Tupelo I 22
Standard Double Full Bed Room | Premium bedding, pillowtop beds, iron/ironing board, free WiFi
Hallmarc Inn New Albany
Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (85 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 CNY444
CNY484 total
includes taxes & fees
Apr 24 - Apr 25
Hallmarc Inn New Albany
Standard Room, Smoking | Coffee and/or coffee maker
Best Inn Booneville
Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (291 reviews)
This budget-friendly motel offers essential comforts with free WiFi and parking. Located near Westside City Park, the 24-hour front desk ensures around-the-clock assistance during your stay in quaint Booneville.
The price is CNY338
CNY369 total
includes taxes & fees
Apr 15 - Apr 16
Best Inn Booneville
Desk, soundproofing, iron/ironing board, free cribs/infant beds
Super 8 by Wyndham Booneville
Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very Good, (453 reviews)
Wake up to a complimentary continental breakfast at this Booneville motel, where the staff earns consistent praise for their helpfulness. Convenient free WiFi and parking enhance your visit, with Westside City Park just a short distance away.
The price is CNY523
CNY570 total
includes taxes & fees
May 3 - May 4
Super 8 by Wyndham Booneville
Free daily continental breakfast
Spark by Hilton Tupelo
Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very Good, (1,005 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 CNY610
CNY667 total
includes taxes & fees
Apr 25 - Apr 26
Spark by Hilton Tupelo
Individually furnished, desk, free WiFi, bed sheets
Motel 6 Tupelo, MS - Downtown
Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (289 reviews)
Explore Tupelo from this centrally located motel offering 24-hour front desk service and complimentary WiFi. Just minutes from BancorpSouth Arena and Elvis Presley Center, enjoy free parking while discovering the birthplace of rock and roll.
The price is CNY396
CNY433 total
includes taxes & fees
Apr 15 - Apr 16
Motel 6 Tupelo, MS - Downtown
Exterior
Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (461 reviews)
The price is CNY701
CNY766 total
includes taxes & fees
May 3 - May 4
Fairfield Inn & Suites by Marriott Tupelo
Lobby
Hilton Garden Inn Tupelo
Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very Good, (1,004 reviews)
Discover Southern hospitality in this welcoming hotel with a convenient location near BancorpSouth Arena and Elvis Presley Center. Enjoy the 24-hour fitness center, terrace, and on-site dining at Great American Grill. Rooms feature microwaves and refrigerators for added comfort.
The price is CNY667
CNY728 total
includes taxes & fees
May 3 - May 4
Hilton Garden Inn Tupelo
Restaurant
Hotel Tupelo, a Wyndham Hotel
Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (628 reviews)
Explore musical history in Tupelo from this well-appointed hotel near BancorpSouth Arena and Elvis Presley Center. Enjoy the on-site restaurant, bar, and 24-hour fitness facilities before unwinding in clean, comfortable rooms praised by travelers.
The price is CNY1,039
CNY1,135 total
includes taxes & fees
May 3 - May 4
Hotel Tupelo, a Wyndham Hotel
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, (824 reviews)
Located minutes from Cinemark Tupelo Movies 8, this hotel offers a refreshing indoor pool for year-round swimming. Guests appreciate the helpful staff and convenient amenities including free breakfast, parking, and a fitness center for active travelers.
The price is CNY1,062
CNY1,160 total
includes taxes & fees
Apr 19 - Apr 20
Hampton Inn & Suites Tupelo/Barnes Crossing
Lobby
Comfort Suites North Tupelo
Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (405 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 CNY813
CNY1,571 total
includes taxes & fees
May 5 - May 6
Comfort Suites North 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, (752 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 CNY412
CNY463 total
includes taxes & fees
Apr 26 - Apr 27
Americas Best Value Inn Tupelo Barnes Crossing
Lobby
Econo Lodge Tupelo Barnes Crossing
Econo Lodge Tupelo Barnes Crossing
2.0 star property
Tupelo
6.8 out of 10, (395 reviews)
Start your Tupelo adventure at this cozy hotel near Cinemark Movies 8 and Elvis Presley Lake. Free perks include WiFi, self parking, and daily on-the-go breakfast. Business travelers appreciate the convenient location just 12 minutes from Tupelo Regional Airport.
The price is CNY401
CNY438 total
includes taxes & fees
May 14 - May 15
Econo Lodge Tupelo Barnes Crossing
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,020 reviews)
The price is CNY748
CNY817 total
includes taxes & fees
Apr 26 - Apr 27
Best Western Plus Tupelo Inn & Suites
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,009 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 CNY806
CNY881 total
includes taxes & fees
Apr 19 - Apr 20
Holiday Inn Express Hotel & Suites Tupelo by IHG
Exterior
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)
Experience Tupelo convenience at this hotel with complimentary WiFi and self-parking. The fitness center keeps your routine intact while exploring nearby Rob Leake City Park Tennis Center and BancorpSouth Arena, just minutes from Tupelo Regional Airport.
The price is CNY397
CNY433 total
includes taxes & fees
Apr 19 - Apr 20
Studio 6 Suites Tupelo, MS - North
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,002 reviews)
The price is CNY453
CNY495 total
includes taxes & fees
May 10 - May 11
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

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

Sign in to unlock great savings.
Showing deals for:Apr 14 - Apr 15
Free daily full breakfast
Holiday Inn Express New Albany by IHG

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, (572 reviews)
We have 7 left at
The price is CNY949
per night
CNY1,035 total
includes taxes & fees
Holiday Inn Express New Albany by IHG

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 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.
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°
Monthly weather averages (˚C)

Top landmarks in New Albany

Sugaree's Bakery

Sugaree's Bakery crafts authentic Southern layer cakes from traditional family recipes, featuring standout caramel and strawberry options. Their famous Chocolate Meringue Pies are available Fridays—come early before they sell out.
See properties

Union County Heritage Museum

Step into William Faulkner's world at this free museum with literary gardens featuring plants from his novels. The outdoor Frenchman's Bend area showcases a recreated pioneer village with a vintage country store.
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

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

6/10 Okay
"The AC and the fridge were very loud and made it hard to sleep "
Kelsei 1-night trip
Posted 1 hour ago
La Quinta Inn & Suites by Wyndham Tupelo

Frequently asked questions

How much does a hotel room cost in New Albany?
You can choose a great hotel in New Albany from CNY369 with properties to suit all budgets and needs. To find an affordable hotel in New Albany that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at New Albany hotels?
Discover great deals on New Albany hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on New Albany hotels.
Can I book New Albany hotels with free cancellation?
In order to book a refundable New Albany hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top New Albany hotels with a pool?
For some added luxury, discover the best New Albany hotels with a pool. Concord Inn is a great bed & breakfast with an outdoor pool and a guest rating of 10 out of 10. Plus, you can make the most of its free parking. To find more stays in New Albany with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best New Albany hotels with free parking?
If you're exploring by car, finding a great New Albany hotel with free parking is a win. Our travelers' favorites include:
What hotels do travelers recommend in New Albany?
Best Western New Albany, Holiday Inn Express New Albany by IHG and Express Inn New Albany Near Tupelo I 22 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?
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.