Go to the Microsoft account sign-in page
Sign in with your Hotmail email and current password
Select Security
Choose Password security
Click Change my password
Verify your identity if prompted
Enter your current password
Enter your new password
Re-enter your new password
Click Save
Sign in again on your devices with the new password