Brunei is a tiny, oil-rich sultanate on Borneo where opulent mosques rise above stilted water villages, and the world’s largest residential palace sits next to some of Southeast Asia’s most intact rainforest. It feels like a calm, unhurried corner of the region, where you can explore pristine jungles in the morning and admire gleaming gold domes by sunset.