A Good Source: The Paris tourism office, Paris Info, always has the latest on new hotels, B&B, apartment rentals, etc. Check their comprehensive list, constantly updated with new options.