There were a few nice B&Bs along the streetcar line in the Garden District.
Or...
*pulls cocktail napkin out of his wallet*
...the Prince Conti Hotel (the i is pronounced like eye). In the French Quarter.
http://www.princecontihotel.com/
Around $100/night.. unless you're name is me and you have some phone numbers from staff that you hit on at the bars