This is way under your budget but I think it gives the best view of Vietnam, Pham ngu lao and the park opposite. Le le Hotel or similar on PNL offer small balconies with a view over one of my fave crazy locations in VN. Some prefer privacy and silence but I could watch this scene all day. $35 a night but only front rooms, 101, 201, 301 etc...