Compare Cheap Hotels in New Albany
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap New Albany Hotels
Best Western New Albany
400 State Highway 30 W New Albany MS
$81 nightly
The price is $88 total per night
$88 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.57 mi from city center
Located in New Albany, Best Western New Albany is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.
Pool
Breakfast included
Hampton Inn New Albany
320 Coulter Cv New Albany MS
$95 nightly
The price is $104 total per night
$104 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.29 mi from city center
With a stay at Hampton Inn New Albany in New Albany, you'll be in the historical district, a 5-minute walk from Baptist Memorial Hospital - Union County and a 2-minute drive from Park Along the River and Mississippi Arboretum.
Pool
Breakfast included
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
$86 nightly
The price is $94 total per night
$94 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
1.46 mi from city center
Located in New Albany, Holiday Inn Express New Albany by IHG is in a rural location, within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.
Pool
Breakfast included
Hallmarc Inn
304 State Highway 30 West New Albany MS
$69 nightly
The price is $75 total per night
$75 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.54 mi from city center
Located in New Albany, Hallmarc Inn is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.
Pool
Pet friendly
Express Inn
235 Mississippi 30 New Albany MS
$75 nightly
The price is $82 total per night
$82 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
1.49 mi from city center
Located in New Albany, Express Inn is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.
Pet friendly
Parking included
Concord Inn
1102 State HWY 15 North New Albany MS
6.38 mi from city center
Located in New Albany, Concord Inn is a 5-minute drive from Tanglefoot Trail and 9 minutes from Sugaree's Bakery.
Pool
Parking included
Completely remodeled historical home on the Tanglefoot Trail
New Albany MS
6.13 mi from city center
Located in New Albany, this farm stay is a 1-minute drive from Tanglefoot Trail and 10 minutes from Park Along the River and Mississippi Arboretum.
Air conditioning
Parking available
Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private
New Albany MS
4.69 mi from city center
Located in New Albany, this vacation home is within a 15-minute drive of Tanglefoot Trail and Park Along the River and Mississippi Arboretum.
Kitchen
Washer
Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
$58 nightly
The price is $63 total per night
$63 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.29 mi from city center
When you stay at Baymont by Wyndham Tupelo in Tupelo, you'll be near the airport, within a 5-minute drive of North Mississippi Medical Center and BancorpSouth Arena.
Pool
Breakfast included
Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street Tupelo MS
$97 nightly
The price is $106 total per night
$106 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.83 mi from city center
Located in Tupelo, Best Western Plus Tupelo Inn & Suites is a 4-minute drive from Cinemark Tupelo Movies 8 and 6 minutes from BancorpSouth Arena.
Pool
Breakfast included
Tru By Hilton Tupelo
1003 Landmark Blvd Tupelo MS
$92 nightly
The price is $101 total per night
$101 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.1 mi from city center
With a stay at Tru By Hilton Tupelo in Tupelo, you'll be within a 5-minute drive of North Mississippi Medical Center and BancorpSouth Arena.
Breakfast included
Pet friendly
La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
$88 nightly
The price is $96 total per night
$96 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.45 mi from city center
A stay at La Quinta Inn & Suites by Wyndham Tupelo places you in the heart of Tupelo, within a 5-minute drive of North Mississippi Medical Center and BancorpSouth Arena.
Pool
Breakfast included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
New Albany hotels essential information
Accommodation | 182 hotels |
|---|---|
Lowest Price | $63 |
Highest Price | $106 |
Popular hotels | Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Hallmarc Inn, Express Inn, Concord Inn, Completely remodeled historical home on the Tanglefoot Trail, Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private, Baymont by Wyndham Tupelo, Best Western Plus Tupelo Inn & Suites, Tru By Hilton Tupelo, La Quinta Inn & Suites by Wyndham Tupelo |
Most Recent New Albany Hotel Reviews
Tru By Hilton Tupelo
5 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"Really enjoyed staying at this hotel. The staff were friendly and helpful. The bed was comfortable and the room was clean."
A verified traveler stayed at Tru By Hilton Tupelo
- Types of Hotels
- Top 20 New Albany Hotels
- Hotels Near New Albany
- Top Hotel Brands
- Hotels By Star Rating
- Cities near New Albany
- Hotels with Free Parking in New Albany
- Hotels with WiFi in New Albany
- Hotels on the Lake in New Albany
- Hotels with Restaurants in New Albany
- Hotels with Pools in New Albany
- Hotels with Free Breakfast in New Albany
- Hotels with Air Conditioning in New Albany
- Business Hotels in New Albany
- Hotels with a Gym in New Albany
- Kid Friendly Hotels in New Albany
- Hotels with Shopping in New Albany
- Historic Hotels in New Albany
- Pet Friendly Hotels in New Albany
- Golf Resorts & Hotels in New Albany
- Hotels with a Wedding Venue in New Albany
- Romantic Getaways & Hotels in New Albany
- Beach Resorts & Hotels in New Albany
- Hotels with Waterslides in New Albany
- Hotels with Balconies in New Albany
- Hotels with an Indoor Pool in New Albany
More to Explore in New Albany
Top Picks
Hotels
- Hotels in Daytona Beach
- Hotels in Philadelphia
- Hotels in Leakesville
- Hotels in Virginia Beach
- Hotels in Tunica
- Hotels in Tupelo
- Hotels in Savannah
- Hotels in Iuka
- Hotels in Pismo Beach
- Hotels in Palm Springs
- Hotels in Hattiesburg
- Hotels in Ocean Springs
- Hotels in Pass Christian
- Hotels in Palm Beach
- Hotels in Myrtle Beach
- Hotels in Jackson
- Hotels in Biloxi
- Hotels in Honolulu
- Hotels in Oxford
Flights
