The small sultanate of Brunei is certainly not a must-see destination, but I recommend that anyone spend a few days there if they’re planning to visit the island of Borneo. In fact, if you decide to travel overland, it’s a pretty much unavoidable stop to get from one part of Malaysian Borneo to the other.