Как вернуть средства после расторжения договора с компанией?

Добрый день!

Подскажите пожалуйста, хотели снять квартиру в другом городе, обратились в компанию Selims, заплатили 4500р., компания предоставила адреса квартир, портатив пару часов и объехав весь город, ничего подходящего не нашли. Приехали в компанию и написали заявление на расторжение договора, причину указали что не устроили варианты, и собираемся уезжать из города. По истечению 11 дней компания написала ответ что возвращать деньги не будет, поскольку предоставила варианты, за личные обстоятельства клиентов компания ответственности не несет. Подскажите правомерно ли такое решение компании, если помимо предоставления информации о жтлье, компания играла роль юридического гаранта отношений?