I stayed in Hotel Royal Magda Etoile , google it, address is Rue Troyan, recently, very good location (1min walk from Arc de triomphe), very clean, reasonable price and staff were excellent. Rooms were quite small, but thats what you get in small hotels in Paris. The suite rooms were larger...