RedDoorz at Shine Guest House Tebing Tinggi localiza-se em Tebingtinggi. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Os quartos do alojamento estão equipados com televisão de ecrã plano. No alojamento, todos os quartos estão equipados com roupa de cama e toalhas. O Aeroporto Internacional de Kualanamu fica a 56 km de distância.