Search:

Блин, как у них всё сложно :(

Это аренда помещений, а не земли.
Или в этом случае тоже landlord?
Как-то нелогично. Я думал, что landlord можно использовать только в отношении аренды земли.

А как именовать Арендодателя? Proprietor? Building owner? Leaseholder?

I think any of these is fine, you may change them depending on context though.
In my opinion:
"Tenant" just sounds like a more professional way of saying "renter."
"Occupant" sounds a little...

Как называется лицо, арендующее торговые площади в крупном торговом центре?
Tenant? Renter? Occupant? Lessee?