Ceny hotelů, hostelů a ubytování u místních je dobré srovnávat přes vyhledávač ubytování. Využít lze také AirBnB. Ubytování v destinaci Medan je obvykle nejlepší rezervovat co nejdříve.