Рассматриваю вариант поехать через Норвегию в Испанию. Рейс из Питера на этот день самый поздний прилетает в 19: 30. Без ночевки можно обойтись и уехать как-то ночью до границы?

До границы наверное можно, а вот через границу 100% нельзя.

На границу большинство перевозчиков выезжают после 5 утра, граница до 9 утра закрыта во всех смыслах, то есть вы же не будете там в полях ходить и ждать? К тому же, пеший переход запрещен, в Мурманске можно бюджетные варианты гостиницы найти(до 2000), я так оставалась с 19 часов и до 4 утра, хоть не много поспав поехали на границу, тут вам скорее нужно продумать маршрут из Киркинеса дальнейший, утренние рейсы в 11: 25 и 12: 00 в Осло, оттуда в Испанию.