There are many hotels in Busan that offer both parking and free parking. Popular choices among KAYAK users include Nongshim Hotel, Busan Business Hotel and Hotel Aqua Palace.