Malibou Hotel Medan propone alloggi a Tebingtinggi. Presso questo hotel, tutte le camere comprendono una scrivania. Dotate di un bagno privato con bidet e set di cortesia, le camere di Malibou Hotel Medan presentano anche il WiFi gratuito, mentre alcune camere hanno una vista città. Presso questa struttura, ogni camera è dotata di lenzuola e asciugamani. Aeroporto Internazionale di Kualanamu si trova a 56 km dalla struttura.