Has anyone stayed in Brunei and got any advice of good places to stay?
I'd appreciate any help as I'd like to stop over for a night or two.
Ta! =)
Places to stay in Brunei
Hi Katie,
The absolute cheapest place to stay is the enormous Youth Hostel just along the road from the main bus station. I can't remember exactly the name or the price (I think about 10 Brunei dollars a night?), but it is definitely in the LP. When you arrive, you'll think the hostel is deserted; there just doesn't appear to be a single person working there. After waiting for twenty minutes, we finally located some very unwilling receptionists by the swimming pool. The rooms have air-con and would probably be a little creepy if you were alone (Brunei is absolutely not a good place to meet other travellers!).
We were there one night and then changed to the Apek Utama for the next one, which is a little further from the centre - but only about a one ringgit river taxi/bus away. It was really, really nice; still fairly basic, but Esther, the woman who runs it, is probably the most friendly hotel owner I've ever met. She'll lend you maps, umbrellas, DVDs (that's the big plus - the hotel has a DVD room, so you can either buy copies and watch them or borrow from her library!) and give you food until you find an ATM. It wasn't that much more expensive - I think 15 dollars each for two sharing.
Umm. Oh - and there is a new 'budget' hotel right next to the bus station that someone will probably try to steer you towards. We looked round, and to be honest, I wouldn't really bother: it's more expensive than both the others and the bathrooms are worse!
Otherwise, enjoy Brunei! But, just so you're not as disappointed as I was, the theme park has closed down all its rollercoasters. 
Thanks for the advice, that's really helpful!
When I did a search on the internet the only hostel that came up was that new place you mentioned.
My parents moved with me to Brunei just after I was born and I lived there until I was 7 so I'm really keen to go and visit for a few days to see what it's like now.
You can find more info on FirstTimeAsia
Yes, Apek Utama hotel is a good option for ones who just need a cheap clean room to sleep. The hotel is pretty simple; you only have bed, small table, sofa (if you have the large room), and bathroom (simply, clean yet a little rusty). Do not expect TV, but yes, there is an air conditioner system in the room.
They lady (I forgot her name already) is really nice and helpful, just like the one described on the previous postings). She arrange a driver to pick me up when I arrived in the sea port there. She introduced me to one of the drivers she knows (Mr. Lim), and I ended up having a 'private city tour' with him with a pretty reasonable price. We (my parents and myself) just fit well in his classic Mercedes Benz sedan. 
Regarding the 'private tour', here's what we did (and I think it was very well arranged):
1. On the first evening, he took us to visit two well known mosques. They are really beautiful on the evening. Then we had dinner in chinese restaurant in downtown.
2. The following morning, we visited two museums and the two mosques, a nice great grand hotel, and a mall (the mall is very plain, although it is the largest mall in Brunei). That also included having lunch somewhere in between places.
3. In the afternoon, he dropped us in the downtown area, and then we walked around the 'sea village' and the stores around downtown. Once we had our dinner, then we visited the 'public park' and watched local people having tag war competition. Then we grabbed a taxi back to the hotel.
4. The next morning we packed up eary and get back to the seaport and got back to Malaysia.
The location of the hotel is approximately only 10 minutes drive from downtown. Yet on the late evening, some taxi did not want to use the meter to drive us back from the downtown to the hotel. Anyway.. 
Overall, our short 2 nights trip in Brunei is very nice and memorable.