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