One of the large hotels, 15 minutes walk from the main centre street in Labouan bajo. But better take a taxi when dark. Did not swim in the sea, not particularly nice or clean, but pool area is fine! The rooms are a bit dated, and very simple. But its a good place to stay as a base for trips to the wonderful islands of Komodo, Rinca, Pradar. These are highly recommended for seeing the Komodo dragon, snorkeling and swimming.
Some bad management when we arrived early; they wanted to give us a room without seaview, even if we ordered one with view. We got to switch though.