I stayed two nights at Hotel Palacio (682-4730), in Zona Colonial (Duarte and El Conde, or so). It was a nice place, within your budget range ($55). I ignore if they are companion-friendly (I wouldn't imagine why not), but I would just call them and find out.