L'établissement RedDoorz at Shine Guest House Tebing Tinggi se trouve à Tebingtinggi. Cet hôtel 2 étoiles propose des hébergements dotés de la climatisation, d’une salle de bains privative et d’une connexion Wi-Fi gratuite. Les hébergements disposent d’une télévision à écran plat. Des serviettes et du linge de lit sont fournis. L'aéroport le plus proche (Aéroport international de Kuala Namu) est à 56 km.