Book Cheap Hotels in New Albany
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New Albany
Most frequently booked New Albany hotels

Best Western New Albany
400 State Highway 30 W, New Albany, MS
Free cancellation
Reserve now, pay when you stay
2.53 km from city centre
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Breakfast included

Hampton Inn New Albany
320 Coulter Cv, New Albany, MS
Free cancellation
Reserve now, pay when you stay
2.07 km from city centre
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Park Along the River and Mississippi Arboretum and Bowman Tennis Center are located nearby.
Pool
Breakfast included

Holiday Inn Express New Albany by IHG
300 Highway 30, New Albany, MS
Free cancellation
2.35 km from city centre
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Breakfast included

Hallmarc Inn
304 State Highway 30 West, New Albany, MS
Free cancellation
Reserve now, pay when you stay
2.47 km from city centre
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Pet-friendly

Express Inn
235 Mississippi 30, New Albany, MS
2.41 km from city centre
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pet-friendly
Parking included

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
10.81 km from city centre
Stay at this cottage in New Albany. Enjoy private pools, a sauna, and laundry facilities. Popular attractions Bowman Tennis Center and Shady Dell Park are located nearby.
Pool
Kitchen

Concord Inn
1102 State HWY 15 North, New Albany, MS
10.27 km from city centre
Stay at this 3-star B&B in New Albany. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Shady Dell Park and Bowman Tennis Center are located nearby.

Completely remodeled historical home on the Tanglefoot Trail
9.87 km from city centre
Stay at this farm stay in New Albany. Enjoy laundry facilities, patios, and air conditioning. Popular attractions Shady Dell Park and Bowman Tennis Center are located nearby.

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Free cancellation
Reserve now, pay when you stay
35.89 km from city centre
Book a stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth Arena are located nearby.
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.
Top family friendly New Albany hotel deals

Concord Inn
1102 State HWY 15 North, New Albany, MS
New Albany hotels essential information
Accommodation | 173 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Hallmarc Inn, Express Inn, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis , Concord Inn, Completely remodeled historical home on the Tanglefoot Trail, Baymont by Wyndham Tupelo |
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

Baymont by Wyndham Tupelo
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"As far as the room and staff, those thigs were nice
But, the continental breakfast was awful; probably the worst I've ever experienced!"
A verified traveller stayed at Baymont by Wyndham Tupelo
Types of hotels
Areas of New Albany
More ways to wander
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in Grand ForksCheap Hotels in Great FallsCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthHonolulu All Inclusive Resorts & HotelsMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in KalispellCheap Hotels in BurlingtonHotels with smoking rooms in Tupelo
Flights