ノルウェー、スウェーデン、フィンランドで、ホテルの駐車場が別の通りにある場合、先にチェックインを済ませないと駐車場に停められないのですが、この時、まず路上駐車料金を支払ってからチェックインしなければならないのでしょうか ?

ホテルの前の通りで他の車の通行を妨げない場所にハザードランプを点けて一時停車できます。

運転手は車に残り、もう一人がチェックイン手続きを行います。

それはホテルに確認する必要がありますが、一般的にホテルの玄関前で一時的に駐車が可能です。チェックインを済ませた後、車を駐車場に移動させれば良いです。