There are many hotels in Hefei that offer both parking and free parking. Popular choices among KAYAK users include Four Points by Sheraton Hefei, Shushan, Sheraton Hefei Xinzhan Hotel and Pullman Hefei Sunac.