房东卖房时没通知我，我可以主张合同无效吗？

房东未履行通知义务可能构成违约，但租赁合同本身通常不会因此无效，您可以主张房东承担违约责任。

建议您先与房东协商解决，若协商无果，可向法院起诉，要求其继续履行合同或赔偿损失。