Hostels seem to be very expensive in Paris. I have also found that many of them do not include breakfast so it is convenient that Paris offers many markets where you can buy fresh baguettes in the morning.
Top 4 List:
1. Bastille Apartments (Private) (breakfast not included) (Apartment style): Close to the where the French Revolution started and is easy to travel by Metro (Subway) to all the attractions.
2. St. Christopher’s Inns (Shared) Again close to the Metro.
3. Vintage hostel (Private and Shared rooms are the same rate) Located in Monmartre the arts centre of Paris.
4. Apartments Pere Lachaise (Breakfast not included) (Apartment style) again close to the Metro, is everywhere in Paris close to the Metro!!!!