Рискну предположить, что без бюджета и визы можно не ездить далеко в Исландию, а для начала отправиться в мурманскую область на полуостров Рыбачий. Там в некоторых местах (мыс Кекурский, мыс Немецкий) не менее красиво чем в Исландии, только гейзеров и ледников нет.
От себя подкину лучший хостел Калининграда: