Malibou Hotel ofrece alojamiento en Tebingtinggi. Todas las habitaciones de este alojamiento están equipadas con TV con canales por cable y caja fuerte. Las habitaciones de este alojamiento tienen baño privado con bidet y artículos de aseo gratuitos, además de wifi gratis. Algunas de las habitaciones cuentan con vistas a la ciudad. En el hotel, las habitaciones cuentan con ropa de cama y toallas. El aeropuerto (Aeropuerto internacional de Kualanamu) está a 56 km.