Check out the Amari Coral on the edge of Patong. My friends stayed there and we visited them. Excellent hotel, lovely quality rooms with awesome view over the beach and patong.

Holiday Inn is another choice to consider.

Good luck