Арендатор решил прекратить снимать на много раньше

Если вы брали деньги "за будущий период" как залог и указали в договоре, что залог составляет вот такую-то сумму, то эти деньги остаются у вас - они на то и берутся, чтобы оплатить ваши неудобства при досрочном расторжении договора.
Если вы не писали в договоре сумму залога, но указали сумму аванса за будущее проживание, то эти деньги вернуть придётся.
Если вы вообще не указывали назначение таких денег, а брали на основе устного договора, то решайте сами по своей совести и своему пониманию. Можете вернуть половину...)))
(пишу вы - это арендодатель)

Ну что за глупцы, прости господи
Сначала хрень пишут в своих договорах аренды
Потом, как желают расторгнуть - свои договоры не читают - как там на эту тему договорились, чтобы расторгать раньше. А как увидят, что написано - удивляются
Еще, небось, и передаточные акты не подписывали. Ни при передаче от арендодателя арендатору, ни при обратной передаче объекта.
А после все у них виноваты, кроме себя
Хотели бы, чтобы все гладко было - описали бы заранее все в договоре
А сейчас - договаривайтесь, если раньше не договорились на эту тему
Согласится ли арендодатель раньше срока принять помещение

зависит от договора. В договоре может быть предусмотрен штраф за раннее расторжение договора

Оплачивал сразу весь срок? А предупредить о досрочном расторжении за сколько должен по договору?

Наверное, всё--таки должен. Разные обстоятельства у людей ( и у самого наймодателя)бывают( что--то меняется, срочно , неотложно....). Понятно, в договоре всё можно написать( читайте), но есть ещё человеческий фактор.Другое дело, если денег нет( какой--то ненормальный заплатил сразу)--потрачены, но это можно решить и оговорить--вернуть позже, когда новый наниматель появится.

А в договоре что написано по этому поводу?
У нас в стране так: не пользовался услугами, не имеют права требовать оплату за них.

Не обязаны, если не обещали, и договор сразу весь срок оплачен.