It is possible, but ask early. Do not wait until the landlord likes you and then mention the cat. Some furnished flats are more hesitant because of furniture damage. We created a small pet profile with vaccination info and offered extra cleaning. It felt ridiculous, but it helped.
