Holiday Dive Inn

This 24-room, fully air-conditioned hotel has spotless accommodation featuring a bright colour scheme, fresh bathrooms, TVs and some rooms with balcony. It's affiliated with Sipadan Scuba nearby. There's also a nice sundowner roof lounge. Avoid the windowless rooms, though.