Situé à 5 minutes en voiture du Medan Plaza, le Four Points by Sheraton Medan possède un restaurant ainsi qu'un spa et centre de bien-être. Il propose une connexion Wi-Fi gratuite dans l'ensemble de ses locaux et des massages relaxants en chambre.
Les chambres sont équipées de grandes fenêtres et décorées dans des tons bruns. Elles comprennent un minibar, un plateau/bouilloire et une télévision par câble à écran plat. Leur salle de bains privative est pourvue d'un sèche-cheveux et d'articles de toilette gratuits.
Le restaurant Carnelian sert une cuisine occidentale et asiatique.
En voiture, le Four Points by Sheraton Medan se trouve à 10 minutes du quartier des affaires de la ville et à 15 minutes du centre commercial Cambridge Mall. L'aéroport international de Kuala Namu est accessible en 90 minutes de route. Un parking est disponible gratuitement sur place.