中铁四局四公司高铁肥东项目部详细地址在安徽省合肥市肥东县城。根据百度地图显示，，中铁四局四公司高铁肥东项目部的详细地址位于安徽省合肥市肥东县城北街道城北社区高铁新理委员会楼内。中铁四局四公司高铁肥东项目部是中国铁路工程建设的子公司之一，主要承担铁路工程建设任务。