在房屋租赁中，如果房东违反合同约定，如提前终止租约或未按期支付租金等，通常需要承担相应的违约责任。关于中介费的问题，具体法律规定可能会因地区而异，但一般情况下，中介服务费用可能由双方共同分担。 在这种情况下，根据您的描述，房东已经退还了您押金和违约金，这意味着房东已履行了一部分违约责任。然而，中介作为第三方，其服务费用是否应当由房东承担，则取决于当地的法律法规以及双方的约定。 如果您认为房东应承担中介费用，并且中介表示无法提供替代房源，您可以考虑与房东协商解决。如果您对中介的服务不满意或者存在其他争议，也可以通过当地消费者保护机构或其他途径进行投诉或寻求调解。 请注意，在处理此类纠纷时，请确保保留所有相关证据和沟通记录，以便在必要时支持您的主张。