Hotels in New Albany
Search over 181 hotels from $75
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated New Albany Hotels
Best Western New Albany
400 State Highway 30 W New Albany MS
Free Cancellation
Reserve now, pay when you stay
1.57 mi from city center
$84 nightly
The price is $91 total per night
$91 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Guests staying at Best Western New Albany enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and a seasonal outdoor pool.
Pool
Breakfast included
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Free Cancellation
Reserve now, pay when you stay
1.29 mi from city center
$91 nightly
The price is $99 total per night
$99 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
At Hampton Inn New Albany, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Free Cancellation
1.46 mi from city center
$82 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Holiday Inn Express New Albany by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included
Express Inn
235 Mississippi 30 New Albany MS
1.49 mi from city center
$75 nightly
The price is $82 total per night
$82 total
Dec 28 - Dec 29
Total with taxes and fees
Express Inn features free WiFi in public areas and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. This motel also has a garden.
Pet friendly
Parking included
Hallmarc Inn
304 State Highway 30 West New Albany MS
Free Cancellation
Reserve now, pay when you stay
1.54 mi from city center
$69 nightly
The price is $75 total per night
$75 total
Dec 28 - Dec 29
Total with taxes and fees
At Hallmarc Inn, guests have access to an outdoor pool, laundry facilities, and a TV in a common area. There's free parking if you drive. The 24-hour front desk has staff always at the ready. This hotel also has a vending machine.
Pool
Pet friendly
Concord Inn
1102 State HWY 15 North New Albany MS
6.38 mi from city center
Guests staying at Concord Inn enjoy an outdoor pool, free WiFi in public areas, and a fireplace in the lobby. If you drive, put free parking to good use.
Pool
Parking included
Completely remodeled historical home on the Tanglefoot Trail
New Albany MS
6.13 mi from city center
At this farm stay, guests have access to features like laundry facilities. This smoke-free farm stay also has barbecue grills.
Air conditioning
Parking available
Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private
New Albany MS
4.69 mi from city center
$306 nightly
The price is $327 total per night
$327 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Guests staying at this vacation home have access to laundry facilities, barbecue grills, and a garden.
Kitchen
Washer
4-bedroom house in nice New Albany with AC
New Albany MS
4.74 mi from city center
At this vacation home, guests have access to features like laundry facilities.
Kitchen
Washer
Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street Tupelo MS
Free Cancellation
Reserve now, pay when you stay
21.83 mi from city center
$84 nightly
The price is $92 total per night
$92 total
Dec 30 - Dec 31
Total with taxes and fees
At Best Western Plus Tupelo Inn & Suites, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include conference space, a business center, and express check-in.
Pool
Breakfast included
Tru By Hilton Tupelo
1003 Landmark Blvd Tupelo MS
Free Cancellation
Reserve now, pay when you stay
22.1 mi from city center
$102 nightly
The price is $111 total per night
$111 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
At Tru By Hilton Tupelo, guests have access to a gym, free WiFi in public areas, and a 24-hour business center. If you drive, take advantage of free parking. The 24-hour front desk has staff always at the ready. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. This hotel also has an arcade/game room.
Breakfast included
Pet friendly
Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster Tupelo MS
Free Cancellation
22.66 mi from city center
$118 nightly
The price is $129 total per night
$129 total
Dec 28 - Dec 29
Total with taxes and fees
Guests of Holiday Inn Hotel & Suites Tupelo North by IHG enjoy a gym, free WiFi in public areas, and conference space. You can take advantage of onsite parking for a fee, along with a free airport shuttle (available on request). Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a business center, a seasonal outdoor pool, and express check-out.
Pool
Free airport shuttle
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.
Where is a good place to stay in New Albany?
What are the best hotels to stay with pets in New Albany?
You and your furry companion can consider one of these pet-friendly hotels in New Albany for your trip. Hampton Inn New Albany is a pet-friendly hotel with free breakfast, free WiFi, and free parking. You and your pet can also consider Holiday Inn Express New Albany by IHG, a pet-friendly hotel with free breakfast, free WiFi, and free parking. Hallmarc Inn is another option, and it's a pet-friendly hotel with free WiFi, free parking, and private balconies.
What are some favorite hotels in downtown New Albany?
These are some of our travelers' favorite hotels in the center of New Albany:
- Best Western New Albany is a hotel offering free breakfast, free WiFi, and free parking.
- Hampton Inn New Albany is a hotel offering free breakfast, free WiFi, and free parking.
- Holiday Inn Express New Albany by IHG is a hotel offering free breakfast, free WiFi, and free parking.
What are some of the best hotels near Shady Dell Park?
Get out and explore this local greenspace, which is found 0.9 mi from central New Albany. Within 5 miles of Shady Dell Park, you'll find these hotel choices:
- Best Western New Albany: Located 1.8 mi away, this hotel has free breakfast, an outdoor pool, and free WiFi.
- Hampton Inn New Albany: Located 1.7 mi away, this hotel has free breakfast, an indoor pool, and free WiFi.
- Holiday Inn Express New Albany: Located 1.8 mi away, this hotel has free breakfast, a restaurant, and an outdoor pool.
New Albany hotels essential information
Accommodation | 181 hotels |
|---|---|
Lowest Price | $75 |
Highest Price | $327 |
Popular hotels | Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Express Inn, Hallmarc Inn, Concord Inn, Completely remodeled historical home on the Tanglefoot Trail, Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private, 4-bedroom house in nice New Albany with AC, Best Western Plus Tupelo Inn & Suites, Tru By Hilton Tupelo, Holiday Inn Hotel & Suites Tupelo North by IHG |
Recent Reviews
Holiday Inn Express New Albany by IHG
5/5 Excellent
"Good "
A verified traveler stayed at Holiday Inn Express New Albany by IHG
Posted 13 days ago
More to Explore
- Hotels near Brices Cross Roads National Battlefield Site
- 5 Star Hotels in Pontotoc
- B&B in Pontotoc
- Pet Friendly Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- Apartments in Ripley
- B&B in Ripley
- Historic Hotels in Ripley
- Hotels with Pool in Ripley
- Ripley Hotels
- Motels in Ripley
- Rv Parks in Ripley
- Booneville Hotels
- Hotels near Tippah County Hospital
- Hotels near Tupelo National Battlefield
- Verona Hotels
- Hotels near Ballard Park
- Hotels near Westside City Park
- 5 Star Hotels in Belden
- Hotels with Pool in Belden
- Belden Hotels
- Hotels near Shady Dell Park
- Hotels near Sugaree's Bakery
- 5 Star Hotels in Blue Mountain
- B&B in Blue Mountain
- Blue Mountain Hotels
- Motels in Blue Mountain
- Rv Parks in Blue Mountain
- Tupelo Hotels
- Hotels near Oren Dunn City Museum
- Hotels near Tupelo Regional
- 4 Star Hotels in Northeast Mississippi
- Farmstay in Northeast Mississippi
- B&B in Northeast Mississippi
- Cabin Rentals in Northeast Mississippi
- Extended Stay Hotels in Northeast Mississippi
- Guest Houses in Northeast Mississippi
- Adventure Hotels in Northeast Mississippi
- Casino Resorts & in Northeast Mississippi
- Kid Friendly Hotels in Northeast Mississippi
- Golf Resorts & in Northeast Mississippi
- Historic Hotels in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Hotels with an Indoor Pool in Northeast Mississippi
- Hotels with Kitchenettes in Northeast Mississippi
- Luxury Hotels in Northeast Mississippi
- Pet Friendly Hotels in Northeast Mississippi
- Romantic Getaways & Hotels in Northeast Mississippi
- Spa Resorts & in Northeast Mississippi
- Hotels with a Wedding Venue in Northeast Mississippi
- Northeast Mississippi Hotels
- Inns in Northeast Mississippi
- Oxford Hotels
- Extended Stay Hotels in Thaxton
- Hotels near Tupelo Buffalo Park
- 5 Star Hotels in Potts Camp
- Apartments in Potts Camp
- Cabin Rentals in Potts Camp
- Extended Stay Hotels in Potts Camp
- Potts Camp Hotels
- Ecru Hotels
- 4 Star Hotels in Saltillo
- 5 Star Hotels in Saltillo
- B&B in Saltillo
- Hotels with Pool in Saltillo
- Saltillo Hotels
- Motels in Saltillo
- Vacation Homes in Saltillo
- Hotels near Elvis Presley Center
- B&B in Dumas
- Cabin Rentals in Dumas
- Hotels near North Mississippi Medical Center
- Hotels near Tanglefoot Trail
- Baldwyn Hotels
- Cabin Rentals in Myrtle
- Guest Houses in Myrtle
- Vacation Homes in Myrtle
- Hotels near Bethlehem United Methodist Church
- Hotels near BancorpSouth Arena
- Hotels near Elvis Presley Lake and Campground
- Hotels near Trace State Park
