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
The price is CA $126 per night
CA $126
CA $137 total
includes taxes & fees
6 Apr - 7 Apr
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 Park Along the River and Mississippi Arboretum and Cooper Park 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
The price is CA $147 per night
CA $147
CA $160 total
includes taxes & fees
19 Apr - 20 Apr
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 Cooper Park 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
The price is CA $97 per night
CA $97
CA $106 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Park Along the River and Mississippi Arboretum and Union County Library are located nearby.
Pool
Pet-friendly

Holiday Inn Express New Albany by IHG
300 Highway 30, New Albany, MS
Free cancellation
2.35 km from city centre
The price is CA $157 per night
CA $157
CA $172 total
includes taxes & fees
15 Apr - 16 Apr
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 Park Along the River and Mississippi Arboretum and Union County Library are located nearby.
Pool
Breakfast included

Express Inn
235 Mississippi 30, New Albany, MS
2.41 km from city centre
The price is CA $102 per night
CA $102
CA $111 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Park Along the River and Mississippi Arboretum and Cooper Park 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
The price is CA $465 per night
CA $465
CA $694 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this cottage in New Albany. Enjoy private pools, a sauna, and patios. Popular attraction Shady Dell Park is located nearby.
Pool
Kitchen

Completely remodeled historical home on the Tanglefoot Trail
9.87 km from city centre
Stay at this farm stay in New Albany. Enjoy patios and air conditioning. Popular attractions Shady Dell Park and Park Along the River and Mississippi Arboretum are located nearby.
Air conditioning
Parking available

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Free cancellation
Reserve now, pay when you stay
35.89 km from city centre
The price is CA $83 per night
CA $83
CA $90 total
includes taxes & fees
21 Apr - 22 Apr
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 BancorpSouth Arena and Tupelo National Battlefield are located nearby.
Pool
Breakfast included

Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street, Tupelo, MS
35.15 km from city centre
The price is CA $127 per night
CA $127
CA $138 total
includes taxes & fees
13 Apr - 14 Apr
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Elvis Presley Lake and Campground 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
10/10 Exceptional! (31 reviews)
New Albany hotels essential information
Accommodation | 174 hotels |
---|---|
Lowest Price | CA $83 |
Highest Price | CA $465 |
Popular hotels | Best Western New Albany, Hampton Inn New Albany, Hallmarc Inn, Holiday Inn Express New Albany by IHG, Express Inn, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis , Completely remodeled historical home on the Tanglefoot Trail, Baymont by Wyndham Tupelo, Best Western Plus Tupelo Inn & Suites |
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tupelo
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Easy online check in
Nice hotel "
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Tupelo
Types of hotels
Areas of New Albany
More ways to wander New Albany
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 DuluthMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in KalispellCheap Hotels in BurlingtonHotels with smoking rooms in Tupelo
Flights