根据搜索材料和我的知识，以下是新疆哈密治疗尿痛伴血尿的医院推荐：

1. 1.新疆生产建设兵团第十三师红星医院（红星医院）：科室：肾病内科、泌尿外科。特色：肾病内科是集医疗、教学、科研为一体的哈密地区独立肾脏疾病专科，擅长治疗各种肾脏疾病，包括血尿和尿痛。联系方式：肾病内科电话：2264210，泌尿外科电话：（0902）2238094、2238134。
2. 2.哈密市中心医院：科室：泌尿外科、男科门诊。特色：泌尿外科在泌尿系统结石、前列腺增生、泌尿系肿瘤等方面积累了丰富的临床经验，并开展了多项高难度的微创泌尿外科技术。联系方式：门诊地址：门诊部二楼外科诊区17诊室，电话：0902-2262210、2235378。
3. 3.哈密地区第二人民医院（原哈密铁路医院）：科室：泌尿外科。特色：医院环境幽雅，设有多个临床科室，擅长治疗泌尿系统疾病地址：哈密市前进东路
4. 4.哈密地区中心医院：科室：泌尿外科。特色：医院集医疗、教学、科研及社区服务于一体，设有中西医特色科室，擅长治疗各种泌尿系统疾病地址：哈密市广场北路11号
5. 5.哈密市妇幼保健站：科室：泌尿外科。特色：医院以妇幼保健为特色，但也提供泌尿系统疾病的诊疗服务地址：新疆维吾尔自治区哈密地区天山东路81号

这些医院在治疗尿痛伴血尿方面都有丰富的经验和专业的医疗团队，您可以根据自己的具体需求选择合适的医院进行就诊。