Check the Ambassador Hotel. Its on the corner of Poydras and Tchoupitoulas. Walking distance from French quarter, River Walk, Harrah's Casino, Bourbon Street, etc...and about 1.5 miles away from that Theater. They range about 125-175. I've stayed there and its really nice.
too much to list...just know its wide and low