Brunei

Accommodation in Brunei was until recently famously expensive — there is still only one youth hostel in the entire country — but some reasonably cheap guesthouses can now be found here and there. See Bandar Seri Begawan for listings.