There is accomodation to be found all over Lamu. Some People stay on Lamu Island itself. You'll find a number of visitors in Shela town. Especially at the popular Peponi Hotel. Directly across from Shela  are the residences on  the quieter Manda Island, the stand out one being the Majlis Hotel