Have been to Lembeh 2 times and will definitely continue going as this is such a unique place that you can find special creatures "walking" on the sea bed and cruising acorss corals. Lembeh offers easy dives but amazing critters searching experience that is always one of my top five favorite dive locations. It is a place that you'll never get bored with diving into the sea.
The resorts that resides along the 2 sides of the straits all offer diving services at your budget. Best diving season would be between May to Nov, although Dec to Apr could be rainy but not much affecting the dive experience.
Creatures you can be found here includes various kinds of nudi, shrimps, crabs, octopus, coral fishes, special fishes, corals, worms...... but lack of large fishes or big school of fishes.
If you own or manage Lembeh Strait, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.