There are many hotels in Medan that offer both parking and free parking. Popular choices among KAYAK users include Radisson Medan, Grand Sakura Hotel and Hermes Palace Hotel Medan.