Where can i find muslim restaurant around guangzhou railway station, haizhu square and tianhe?

Well, the railway station and Haizhu Square are close to each other. Thus you can go to Makkah Muslim Restaurant. It provides authentic and nice halal foods. It's located at 2nd Floor, 34, No.66, West Guangyuan Road, Yuexiu District.

In addition, do you refer to Tianhe Gymnasium?
If yes, Xinjiang Mansion-Grass House is highly recommended. It's located at East Side of Xinjiang Mansion, No.80, North Tianhe Road, Tianhe District. Hope you like.

Is there any good hotel near Makkah restaurant and will appreciate if give two three good options ?

Huangsheng Hotel and Liuhua Hotel are located nearby. Both of them provide comfortable living environment and warm service. And the surrounding transportation is convenient.
Huangsheng Hotel: CNY 200 to 300 per night, No.27, West Guangyuan Road, Yuexiu District.
Liuhua Hotel: CNY 400 per night, No.194, West Huanshi Road, Yuexiu District.