Подписал полугодовой контракт в Кондо. Смогу ли я как-нибудь выселиться раньше (например, через 3 месяца) и получить свой депозит обратно? Как это делается?

Депозит не вернете. Выселяться хоть завтра.

Договориться с хозяином о пересдаче. Найдёте других жильцов и всё.

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

Да, если сами найдёте новых жильцов на оставшийся срок по контракту, обычно это устраивает и вам возвращают депозит. Только сами пересдать не пытайтесь - может нехорошо закончиться.