You'll either do the redirect or you print the header and emit an HTML page:

use CGI;
...
$q = new CGI;

my $login_ok = check_login($q);

if ($login_ok) {
    $q->redirect(...);
} else {
    $q->header(...);
    # emit html page
}
[download]