Online bill paying has become a popular way to make paying bills easier, and now you can pay your Medicare premiums online too. If your bank allows customers to pay bills online, you can use that service to pay your Medicare premiums.