An error occurred (AccessDenied) when calling the DeleteBucket operation: Access Denied

Elastic Beanstalk Bucket policies by default denies deletion.

Go to the bucket's policy (bucket --> properties --> permissions --> edit bucket policy)

Then find this statement

{
"Sid": xxxxxxxxx,
"Effect": "Deny",
"Principal": {
"AWS": "*"
},
"Action": "s3:DeleteBucket",
"Resource": xxxxxxxxxx
}

Change the Effect from Deny to Allow.

Save the change to the Bucket Policy.

Try deleting again.