Malibou Hotel Medan propone alloggi a Tebingtinggi. Tutte le camere presso questo hotel prevedono una TV con canali via cavo e una cassaforte. Tutte con bagno privato che comprende un bidet e i prodotti da bagno gratuiti, le camere presso Malibou Hotel Medan presentano anche il WiFi gratuito. Alcune camere hanno la vista città. Presso questa struttura, ogni camera è dotata di lenzuola e asciugamani. Aeroporto Internazionale di Kualanamu si trova a 56 km dalla struttura.