Как вариант, который предполагает более приятное соотношение цены/комфорта, советую круиз по Норвегии. Длится он примерно неделю или чуть больше, каждый день - новый город. Как минимум один из дней корабль идет непосредственно вдоль фьордов, можно любоваться с воды. Круиз обеспечит вам комфортную каюту, еду без ограничений (можно вообще ни за что не платить на берегу) и отсутствие необходимости перепаковывать чемоданы каждый день. Отправляются такие круизы обычно из Копенгагена (и возвращаются тут же). Стоят от 800$ на человека, можно изучить, например, на Expedia, там есть специальный круизный раздел.
Отлично всё расписали. Где вы были раньше? Но мне Исландия на порядок дороже обошлась, если честно