Город Вестманаэйджар расположен на севере острова Хэймаэей, который входит в состав Вестманских островов. Это группа из 16 островов, большинство из которых появились вследствие извержения подводных вулканов около 10 тысяч лет назад, находятся они южнее острова Исландия. Только на острове Хэймаэей живут люди, остальные же острова необитаемы. Площадь Хэймаэейя составляет 13,4 кв. км. В центре острова, восточнее Вестманаэйджара, стоит вулкан Элдфель, высота его 279 м. Извергался он в последний раз в 2001 году, а самое крупное извержение произошло в 1973 году, когда полгорода было покрыто лавой, а всех жителей эвакуировали.
Вдоль береговой линии в пределах города и за ним возвышаются скалистые утёсы. Именно здесь селится самая большая в Исландии колония тупиков. Туристы приезжают в Вестманаэйджар в основном для того, чтобы понаблюдать за птицами или китами, которых можно увидеть в ходе морских прогулок. Прибрежные воды вблизи города будут интересны дайверам, здесь под водой можно увидеть застывшие лавовые потоки и даже осьминогов.