根据搜索材料，以下是潮州治疗腰痛伴尿频尿急的医院推荐：

1. 1.潮州市中心医院潮州市中心医院是潮州市的综合性医院，拥有先进的医疗设备和合理的科室布局。该医院在泌尿外科方面有较强的实力，提供专业的诊疗服务地址：意东三路与东山路交叉口西侧急救电话：0768-2234848
2. 2.潮州市人民医院潮州市人民医院是一家三级甲等综合医院，拥有多位主任医师和副主任医师，在泌尿外科方面也有丰富的经验地址：广东省潮州市
3. 3.潮州市中医院潮州市中医院是一所集医疗、教学、科研为一体的地市级中医综合医院，提供中西医结合的治疗方案地址：广东省潮州市
4. 4.潮州市妇幼保健院该医院提供妇科和泌尿外科相关的诊疗服务，虽然规模较小，但在女性泌尿系统疾病方面有一定的专长地址：广东省潮州市
5. 5.潮州男科医院潮州男科医院专注于男性疾病的治疗，拥有先进的技术设备和专业的医疗团队，特别是在前列腺疾病和泌尿感染方面有丰富的经验地址：潮州市潮州大道与福安路交汇处（财政局对面）联系电话：0768-3268888
6. 6.饶平县人民医院饶平县人民医院是一家功能齐全的县级综合性医院，提供泌尿外科的诊疗服务地址：广东省潮州市饶平县

这些医院在泌尿外科和男科方面都有一定的实力和经验，可以根据具体病情和地理位置选择合适的医院进行就诊。建议提前预约，以便获得更好的诊疗服务。