A few years back, I stayed at the President Palace Hotel just down the street from Ambassador. Got an excellent deal through the Amex travel website. About $50 USD / night including airport transfer...