After having a disasterous night in another hotel in Ho Chi Minh, I chose Linh Linh because it was on a quiet(er) street overlooking a rather pretty temple. I was staying for a long time in Ho Chi Minh, so spent about 2 hours looking around district 1 for a decent hotel. The rush hour traffic is still audible, but not too loud and after 10p.m. the room is relatively peaceful. The staff have a genuine friendliness about them and were instantly welcoming. They also speek pretty decent English and are keen to offer advice on visiting Ho Chi Minh without ever trying to sell you tours or extras.
I chose an $18 a night room. It was large and nicely decorated with a very decent balcony which overlooks the temple - which makes a very nice place to sit, drink a beer and read a book (or just people watch, or even temple watch!). The air con is brand new and works well, there is a small tv and a fridge, a desk and a large wardrobe. The bathroom is a bit small and perhaps could be a bit nicer, but the shower does have hot water and everything is immaculately clean. The (free, of course) Wi-Fi is pretty fast, too and there's a free computer downstairs with internet.
Overall I'd highly reccomend this guesthouse to absolutely anyone. Rooms go from $8 for a cheap fan room through to $20 for a room on the top (6th) floor, and all of them are well worth what you pay for them and generally much better than anything else I saw.