I just spend a long week end in Mexico City. I stayed in Colonia Roma at Stanza Hotel. It's not the Sheraton Maria Isabel, but it was 70$ a night with buffet breakfast, nice, clean, and no problem in having machos in my room. And it is located in one of the trendiest areas in the City, plenty of restaurantes, bars, and very nice to walk around.