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 $125 per night
CA $125
CA $136 total
includes taxes & fees
6 Mar - 7 Mar
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 Sugaree's Bakery and Union County Heritage Museum 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 $145 per night
CA $145
CA $158 total
includes taxes & fees
20 Mar - 21 Mar
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 Sugaree's Bakery and Union County Heritage Museum 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 $99 per night
CA $99
CA $108 total
includes taxes & fees
6 Mar - 7 Mar
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sugaree's Bakery and Union County Heritage Museum are located nearby.
Pool
Pet-friendly

Holiday Inn Express New Albany, an IHG Hotel
300 Highway 30, New Albany, MS
Free cancellation
2.35 km from city centre
The price is CA $151 per night
CA $151
CA $164 total
includes taxes & fees
6 Mar - 7 Mar
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 Sugaree's Bakery and Union County Heritage Museum are located nearby.
Pool
Breakfast included

Express Inn
235 Mississippi 30, New Albany, MS
2.41 km from city centre
The price is CA $90 per night
CA $90
CA $98 total
includes taxes & fees
28 Feb - 1 Mar
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sugaree's Bakery and Union County Heritage Museum 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 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 Sugaree's Bakery are located nearby.
Air conditioning
Parking available

Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street, Tupelo, MS
Free cancellation
Reserve now, pay when you stay
35.15 km from city centre
The price is CA $114 per night
CA $114
CA $125 total
includes taxes & fees
10 Mar - 11 Mar
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

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 $85 per night
CA $85
CA $93 total
includes taxes & fees
10 Mar - 11 Mar
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
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 $85 |
Highest Price | CA $151 |
Popular hotels | Best Western New Albany, Hampton Inn New Albany, Hallmarc Inn, Holiday Inn Express New Albany, an IHG Hotel, Express Inn, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis , Completely remodeled historical home on the Tanglefoot Trail, Best Western Plus Tupelo Inn & Suites, Baymont by Wyndham Tupelo |
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Always a great stay highly recommend "
A verified traveller stayed at Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
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