База недвижимости. Проектирование расположение(страна, город, ...)?

Интересный вопрос.

Вы смотрели варианты международных сервисов? Airbnb / booking думаю лучше всего подойдут для вашей задачи.
Посмотрите как они интегрируются с адресами.

У вас есть два абсолютно разных варианта подхода к архитектуре.
1) Использовать базу даных адресов всего мира. Она большая, у каждой страны есть разные правила составления адреса. Район, Подрайон и тд. Т.е. адаптировать все равно придется.
+ возможно вам придется использовать платную базу, и тут будут вопросы.

2) Подход, с использованием сервисов гугл. Он платный, но решает проблему по разработке и поддержке базы.
К примеру, при заполнении адреса, вы вводите адрес любый человеческим способом, а гугл карты сами редактируют и форматируют адрес по тем правилам, что вам нужны.
Обратите внимание на GIS типы данных , такие как POINT.

На стороне пользователя, при поиске - человек может отталкиваться от места где он сейчас находится, а вы ему в зоне видимости объекты показываете. (а это предпочтительный вариант работы вебсайта с недвижимостью - приоритет карты).
Он может ввести следующие запросы, которые гугл подправит и тоже самое на английском языке -
Новосибириский район.
Новосибирск
Новосибирск центральный район

через АПИ мы запрашиваем многоугольник зоны, и уже ищем на нашем сайте.

Ну а по кол-ву текста вы можете понять, какой вариант интересней и проще.

Координату хранить нужно 100% как свойство объекта, но дальше дьявол в деталях - полный адрес в каждой стране (да и даже в рамках одной страны) может задаваться оооочень сложной логикой, даже рекурсивно (в рф например может быть поселок как часть города, причем может находиться как далеко-далеко, так и внутри границ)
Но по большому счету максимально полный адрес и не нужен, нужно чтобы было понятно пользователю + работало seo.

С точки зрения базы:
Координату объекта хранят все (как его свойства)
Логично что город - отдельный объект в базе (3НФ никто не отменял), а вот какие свойства у него - зависит от бизнес-логики уже вашей.
Циан хранит тупо название с координатами центра.
У нас есть travel проект по всяким весям рф и сопредельных - мы храним развернутый объект страна-регион-район-тип(город,село, пгт, etc)-название-координаты, где страна/регион/район это тоже справочники в бд.

В общем и целом алгоритм такой:
1. выбрать используемое картографическое решение: google / osm / итд
2. изучить их reverse geocoder, структуру его ответа
3. на основе этого, а так же планируемого расположения объектов недвижимости определить структуру вашего гео-объекта.