Discover Paris's best-kept secrets with these 9 charming stays under €100, from rooftop hostels to boutique hotels.