I stay at the Sheraton Hanoi frequently, and really enjoy it. Excellent staff, a nice bar (Nutz!), Club Lounge with free wireless access, free internet for Platinums, etc., etc.
One minor issue, the 500 point Thank You amenity never posts automatically!