B&B paris

You can easily find a proper hotel in Paris for the price you want to pay. Have a look at Hotel Ideal on ave Emile-Zola or Campanile Nation on rue Rendezvous.

Look at EuroCheapo: http://www.eurocheapo.com/paris/. They have a variety of listings at different prices (not all are "cheap"). They also have descriptions of various neighborhoods. But their listings are not secrets, so if you find something that interests you, book quickly. Most hotels in Paris charge extra for breakfast, and it's usually a bad value (a roll and coffee for double the price of the cafe next door). Of course, there are exceptions. But if you're flexible on that second "B," you'll have a lot more good options. I've stayed several times at the Gran Hotel des Balcons http://www.balcons.com/. I found it in a guidebook before I knew of Eurocheapo, but I see it's listed there too. The location is very handy, and the rooms, while not as nice as the lobby, are serviceable. It is a bit above your price point, but not by much. They have a full breakfast buffet (not just carbs and caffeine, but also eggs and meat), but when I stayed there, it was extra (I think €12). Looking at their website now, they list breakfast buffet as a amenity like luggage storage and a lift, so it may now be included in the room price. If the hotel appeals to you, e-mail them to check.

Also try airbnb.com. After you input Paris, on the left side under room type you can expand the options and choose "bed and breakfast". This should get you rooms (usually with private bath) and breakfast included. Most of the rates I saw were under $100/night - well under your 100 euro budget.