Another transportation alternative to the island of Leros is to pass from Bodrum by ferry to Kos and from Kos to Leros.
Leros is a small island and distances can be covered with local buses.
Renting a car or motorbike is a nice idea to get around the island. Taxis are also many around island.