I stayed in the Royal Magda Etoile Hotel with my boyfriend for one week and it turned out to be the best choice we could have made. The staff were friendly and the room was absolutely wonderful and clean! The location was also great: near to the metro and withing walking distance from bus stops.
Definitely a hotel I recommend!