L’établissement Malibou Hotel Medan comprend des hébergements à Tebingtinggi. Les hébergements possèdent un bureau. Les hébergements disposent d’une connexion Wi-Fi gratuite ainsi que d’une salle de bains privative dotée d’un bidet et d'articles de toilette gratuits. Certains offrent également une vue sur la ville. Des serviettes et du linge de lit sont fournis. L'aéroport le plus proche (Aéroport international de Kuala Namu) est à 56 km.