I stayed in The Pontchartrain Hotel when I was in New Orleans. It's a historic hotel so it's very cozy. It's off of St. Charles Avenue and is right infront of the trolly car rails, so you have easy transportation.
Here's a brief description from
Obritz