Gadong Night Market in Brunei is the most amazing night market I have ever seen! It is clean and orderly. They sell a variety of food at an affordable cost.
I bought coconut juice for 1BND and the famous Nasi Katok for 2BND (coz I had two chicken).
If you want to know more the story of Nasi Katok, you may read here.
Check for hotel booking in Brunei here.