550sqft (52sqm) for a single person is unheard of here. Look at the article I shared, unfortunately it cuts off at 30sqm, meaning ALL the houses of 30sqm or more make up 22% of the total. Assuming a normal distribution that peaks around 20sqm/person, you should've lived in the top 1-2% of Tokyo.
I feel like Paris' 20 Arrondissements is too small, comparable to Zone 1 of London and "Yamanote area" in Tokyo, while New York 5 boroughs is a lot bigger and more comparable with 23 Wards. But anyway let's go with it, since at least it's much better than comparing it with Tokyo Metropolitan. With Airbnb (which is usually a lot more expensive than long-term rental) I can find a bunch of places for under 1k USD:
For London I could literally not find any, and for Tokyo also a bunch of places (you might notice that these are way further from the center than the area of Paris, but hey I said that was fair):
So it seems that London is particularly expensive, similar to Tokyo's Yamanote; while Paris 20 Arrondissements are at a similar place as Tokyo 23 wards.