I've got a Bruneian Flying Licence as well and have flown in and around Brunei / Malaysian airspace, which is quite fun! There are some interesting airfields around there (which for political reasons, I didn't land at, but overflew quite low!).
Landings at Bandar Seri Begawan (Brunei International) were never too much of a problem - runway is around LHR size!
One minor problem was the issue of charts - it's illegal to have a map in Brunei (due to mid-60s state of emergency as a result of a spat with Indonesia / Malaysia), so it can be difficult to find your way around!