Hotel i Paris

Jag och min dotter ska åka till Paris i maj och jag sitter och kollar hotell. Precis som vanligt när man åker till storstäder finns det för mycket att välja på, därför tänkte jag höra här om tips.
Det ska inte vara för dyrt, max 3500 för tre nätter. Det ska helst ligga nära Montmartre och lagom nära tunnelbanan. Helst ska det ha en bra och prisvärd frukost. Annars ska det mest bara vara helt och rent, vi tänkte inte tillbringa så mycket tid på rummet.
Tacksam för hjälp.