I don't think you are going to be able to find a hotel in New Orleans for February. Mardi Gras is Feb 24 and up until that date is parade and ball season. All hotels are usually booked. There are parades every weekend leading up to Mardi Gras.
We have stayed at and loved the Astor Crowne Plaza on the corner of Bourbon and Canal St. Easily within walking distance of French Quarter, River, and the streetcar passes right out front.
Good Luck!!
http://www.astorneworleans.com/