Ponieważ Rejkiawik nie jest duży, podróżowanie po mieście nie stanowi problemu. Zależnie od pory dnia można jednak utknąć w korku.

Pieszo — to zdecydowanie najlepszy (i najtańszy) sposób przemieszczania się po Rejkiawiku.

Rowerem — jazda rowerem po Rejkiawiku jest łatwa i bezpieczna. Ulice są przyjazne rowerzystom, nie brak też ścieżek rowerowych. Trzeba tylko uważać na kocie łby.

Samochodem — samochody nie są w Rejkiawiku niczym niespotykanym, toteż nie brakuje i korków. Zwiedzając miasto, niemal na pewno obejdziesz się bez samochodu, jednak wybierając się dalej, warto wypożyczyć auto.

Autobusem — autobusy kursują zarówno po mieście, jak i do innych miejsc na Islandii. W lokalnych autobusach nie jest wydawana reszta, więc warto mieć odliczoną gotówkę.