Hotels with Restaurants in New Albany from $81

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top New Albany Hotels with Restaurants

Concord Inn

Concord Inn

3 out of 5
1102 State HWY 15 North, New Albany, MS
Get rates
An outdoor pool is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. A fireplace in the lobby is also provided.
Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
per night
May 22 - May 23
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
per night
Jun 1 - Jun 2
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Holiday Inn Express New Albany, an IHG Hotel

Holiday Inn Express New Albany, an IHG Hotel

2.5 out of 5
300 Highway 30, New Albany, MS
Free Cancellation
The price is $101 per night
$101
per night
May 27 - May 28
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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.

New Albany hotels essential information

Accommodation
167 hotels
Lowest Price
$81
Highest Price
$107
Popular hotels
Concord Inn, Hampton Inn New Albany, Best Western New Albany, Holiday Inn Express New Albany, an IHG Hotel

Recent New Albany hotel reviews by fellow wanderers

Red Roof Inn Tupelo

Red Roof Inn Tupelo

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Perfect stay!! The only thing that could be better is breakfast. My wife is allergic to wheat and there was literally no yogurt, eggs or meat she could eat. Other than that, great stay!!"
A verified traveler stayed at Red Roof Inn Tupelo
Red Roof Inn Tupelo

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Albany