Yes, when you upgrade from Starter to Explorer, your billing cycle resets immediately. You'll receive a refund for your Starter plan payment (typically within 10 days), and you'll only be charged for the new Explorer plan.
The new credit allotment will be added to your current credit balance, allowing you to use the Explorer plan features right away.