I second the recommendation for Lone Oak. Fairly cheap, fairly clean and well set up for diving.
When I'm looking for a little more luxury, I'll put a bid in on priceline. I am often successful in getting a room at the Hyatt for $70/night, which can be cheaper than the Lone Oak. It's not as...