There is an underwater hotel (3 rooms I think) somewhere in the Florida Keys.

Found it.

There is also a full-blown underwater hotel called Hydropolis being built in Dubai. It was supposed to be open at the end of 2007, but I do not know if they achieved that deadline.