Uncle Chang's

Guesthouse in Pulau Mabul

Shipwrecked amid the stilted weaveworld of the Malay village, Chang's is all banana-yellow basic rattan-walled rooms in small chalets, a lively threadbare communal deck with occasional jam sessions and a happy, sociable vibe (when the staff aren't ignoring you). Seven Sipadan permits daily, though the diving guides are hit and miss. Meals are basic. Non-divers add RM100 to accommodation price.