MIJE, 6, rue de Fourcy, 12 rue des Barres, and 11 rue du Fauconnier (Metro: St. Paul). Consistently given the highest possible ratings this organization runs three popular hostels in the Marais. The only possible drawback is that they have an afternoon lockout for cleaning. Other than that, you can’t beat the location.
The MIJE Maubuisson on rue des Barres gets the nod of the three for being in an historic Tudor-style building. Bed and breakfast rates start at €32 (four or more) at all three places. Single rooms are 52€. Reserve online, reserve early. Pictured are the neighborhood and nearby bakery.