This hotel is in an odd location occupying the top floors of the Medan train station, so you'd expect it would be noisy and drab, but it's not. Rooms are ultraclean and come with flat-screen TV, soft bed and powerful hot shower. The hotel is supercentral for airport-train departures and is close to Merdeka Sq.
D’Prima Hotel
Medan