Modern Est Hôtel

This hotel is incredibly well-​located, steps from the Metro, just 1 metro stop from the RER that takes you to the airport, and close to a bunch of bus stops. If anyone local wants to know where you’re staying, just tell them Gare de l’Est and they know exactly where you are. The staff was very friendly and there is a lift (max 2 people). My traveling companion told me on at least three separate occasions «wow, you did a really great job picking this hotel.» They will happily keep luggage for you if you need them to before you check in or after you check out. ATM’s available literally next door, nearby bakery, pharmacy, and Monop’ (small version of a Monoprix grocery), as well as a couple of passable restaurants. Free Wi-​Fi (get a login code at the desk); mini-​fridge, armoire, and safe in the room.
Rooms are surprisingly large for a budget hotel and the windows did an excellent job blocking the noise at night. (Do bring a washcloth.) Towels are replaced every day; sheets are not. Soap, shampoo, etc. provided. Breakfast is priced reasonably for the area, though you can find it cheaper elsewhere. If you want to go out and are coming back late, just ring the bell and they’ll let you in.
The park in front of the station itself is a little questionable, but you’re just a few blocks from the Canal St. Martin (walk away from the station and then cross over; neighborhood is better).

This is a cozy little no-​frills hotel in a convenient location near Gare de L’Est. The place has a certain old-​world charm, with the flights of stairs, the tiny little elevator, and decent rooms.
The staff may not always be very friendly, but what do you expect with affordable lodging in the middle of a city?
Breakfast is good, with fresh boiled eggs, croissants, etc.