Log in to your PayPal account
Click the Settings gear icon
Go to the Addresses section
Find your billing address
Click Edit next to the address
Update the address details
Save the changes
If needed, add a new address and set it as the billing address
Confirm the updated address is linked to your payment method if required