跨省教育机构退费纠纷可先尝试通过与教育机构沟通协商解决。若协商无果，可向所在省教育部门投诉举报，教育部门将根据相关法律法规进行调查处理。同时也可寻求法律援助，向相关法律机构寻求帮助和支持，通过法律途径解决纠纷。

若存在跨省纠纷，可向国家教育部门反映情况，寻求跨省解决方案。最终目的是维护自身权益，确保合理退费。