Owned by artist and one-time guide Stephen Baya, a Bario native, and his friendly Danish wife Tine, this super-welcoming lodge (and art gallery) has four mural-decorated rooms, good-quality beds and quilts, a library of books on local culture and wildlife, and fantastic Kelabit food. Guests can consult Stephen’s extraordinary hand-drawn town and trekking maps. Airport pickup is free.