Your story starts here welcome to the hampton inn new albany the hills of northeastern mississippi are rich with history and filled with stories just waiting to be told the hampton inn new albany puts you minutes away from historic civil war battle field museums serene native american burial grounds and just a short drive from the city of tupelo mississippi the birthplace of elvis presley the king of rock and roll talk to a member of the friendly team at the hampton inn new albany and f