Find & compare romantic hotels in New Albany, MS

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 Romantic Getaways & Hotels

Concord Inn

Concord Inn

3 out of 5
1102 State HWY 15 North, New Albany, MS
Get rates
Plan a stay with your special someone, where you're sure to love the in-room fireplaces and luxury bedding at this romantic bed & breakfast. You'll also appreciate ...
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
176 hotels
Lowest Price
Highest Price
Popular hotels
Concord Inn

Explore more Romantic Getaways & Hotels

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Albany

Popular Romantic Getaways & Hotels Destinations