My main requirement for our hotel in Kayseri was that it should have a sauna... which is fortunately quite likely in Turkey.
We stayed at the Holiday Inn. Not the most famous local brand, but quite, quite good hotel in fact. I was very happy to stay there, even the hotel restaurant was excellent. And the sauna!
There was a steam sauna (of course) and a regular sauna, and changing rooms. And some chillout space with water etc available for drinking. Nice!