Malibou Hotel Medan apresenta acomodações em Tebingtinggi. Todos os quartos do alojamento dispõem de televisão com canais por cabo e cofre. Apresentando uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos, os quartos do alojamento também apresentam acesso Wi-Fi gratuito, enquanto alguns quartos têm vista da cidade. Todos os quartos providenciam roupa de cama e toalhas. O Aeroporto Internacional de Kualanamu fica a 56 km da propriedade.