There are many hotels in Sorrento that offer both parking and free parking. Popular choices among KAYAK users include Buoys on Queens, Intercontinental Sorrento Mornington Peninsula and Hotel Sorrento.