While Mawleik has a few places to stay, you'll most likely be steered to AKZ, which has motorbike guys meeting arriving boats to ferry you to the guesthouse for free.
Tin Tun Hlaing runs a great simple little guesthouse here at AKZ, located down towards the southern end of the village. Lodgings are extremely simple. Upstairs and downstairs rooms (upstairs are better) have shared cold water bathrooms and showers on the ground floor. The walls are decidedly thin -- you will hear everything your neighbours have to say and do through the evening so light sleepers... Read our full review of AKZ Guesthouse.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.