Explanation

Either or means یا تو یہ یا تو وہ

The sentence should read: "He is looking for accommodation either in a flat or a shared house."

This means he is considering both options, a flat or a shared house, for his accommodation.