Padre requires Perl, and Perl is not installed by default in Windows.
Fortunately, you can now download DWIM Perl, the easy to start with Perl distribution. DWIM Perl contains Padre, the Perl IDE and all the CPAN modules you'll ever need.
Mark Dootson provides PPMs for Padre.
Add http://www.wxperl.co.uk/repository
to your list of repositories.