Так. Я тут погуглил немного, думаю, надо определяться где-то до мая с туром Мурманск-Рыбачий.
Сразу по ценам - в среднем аренда машины с водителем (максимум на 3-4 человек) это 7-10к/день. Дополнительно за гостиницу, еду, и т.п. Гида дают (очевидно, он же водитель)
Длительность туров 2-3 и более дней (больше трёх думаю, не стоит).
Из того что заинтересовало -
http://murmantur.ru/n7/index.php/tours/tur-vykhodnogo-dnya Смотрите ссылку, думаю надо звонить/уточнять. Адекватная цена,
3 2,5 дня, 2 ночи, поедем все вместе в одной машине(там вроде как есть газ-вахтовка), еда, гид-фотограф (если самим лень), баня, проживание в палатках (от тур-фирмы), оформление в приграничную зону.
Гостиницы на островах есть. Примерно 2к/чел - судя по фоткам маленькие домики с двумя кроватями и тумбочкой, думаю, желающим можно будет спать там.