
New Albany Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best New Albany Vacation Packages
New Albany Hotel Deals

Best Western New Albany
400 State Highway 30 W, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is AED 323 per night from Apr 27 to Apr 28
AED 323
AED 352 total
includes taxes & fees
27 Apr - 28 Apr
8.6/10 Excellent! (1,005 reviews)
"Overall great hotel."
Reviewed on 18 April 2025

Hampton Inn New Albany
320 Coulter Cv, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is AED 411 per night from Apr 22 to Apr 23
AED 411
AED 448 total
includes taxes & fees
22 Apr - 23 Apr
8.4/10 Very Good! (644 reviews)
"We enjoyed the indoor pool! Great for kids!"
Reviewed on 15 March 2025

Holiday Inn Express New Albany by IHG
300 Highway 30, New Albany, MS
Fully refundable
The price is AED 367 per night from Apr 27 to Apr 28
AED 367
AED 400 total
includes taxes & fees
27 Apr - 28 Apr
8.2/10 Very Good! (481 reviews)
"Great staff and room"
Reviewed on 17 March 2025
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.
Frequently asked questions
Discover the most popular places to visit in New Albany
Union County Heritage Museum
2.5/5(3 reviews)
You can spend time exploring the galleries in Union County Heritage Museum in New Albany. Make some time to visit the churches while you're in the area.
Shady Dell Park
2/5(2 reviews)
Explore the great outdoors at Shady Dell Park, a lovely green space in New Albany. Make some time to visit the churches while you're in the area.
Baptist Memorial Hospital - Union County
Though Baptist Memorial Hospital - Union County might be what brings you to town, perhaps you'll have a chance to explore more of New Albany while you are here.