Superb!
Upon walking into the lobby, the first word to come to mind is 'impressive." Although it's only rated 3-stars, the lobby definitely is 5-stars. The room was very clean, with a new, flat-screen TV, and the service was very attentive. They offer free wi-fi and computers for internet access in the lobby and a fairly decent breakfast. It's not in the city center, but it's location is close enough to most sites of interest. If I ever go back to Medan, I'll definitely stay here again. Great deal, highly-recommended.