I've stayed at Hotel Little Regina several times due to its proximity to Gare de l'Est, which is literally across the street. If you're needing to catch an early train, either from Gare de l'Est or even Gare du Nord, Little Regina is a decent hotel.
Affordable and comfy rooms! Great petit déjeuner! And as of my last visit, the Internet is available to use for free at the front desk. The staff is also very friendly and always accommodating. Need an extra towel? Done! Need help using the French phone? Done! You can also correspond with the front desk in English as you set up your stay. Always a bonus if your French isn't that great!
As for location to Paris's main attractions, Hotel Little Regina is admittedly in an awkward location. However, it is extremely close to many metro stops. So if you know how to use the metro, getting around Paris is a breeze. But do be careful here at night, it can be a bit unnerving around train stations!
There are a few decent breakfast spots (Le Granier à Pain) in the surrounding area, as well as a few nice dinner spots (little bistros on either side of the hotel and across the street). read more