De internationale luchthaven van IJsland is Keflavík, op ruim veertig kilometer van Reykjavik. De vlucht naar Reykjavik duurt vanuit Nederland zo’n drie en een half uur. Vanuit België zijn er geen rechtstreekse vluchten naar IJsland. Er vertrekken wel vliegtuigen vanuit de Amsterdamse luchthaven Schiphol en de Parijse luchthaven Paris de Gaulle. Voor een retourvlucht betaal je wel al gauw meer dan 500 euro. British Airways heeft een rechtstreekse verbinding van Londen naar Reykjavik en SAS Braathens vliegt van Oslo naar Reykjavik.
Vanaf het vliegveld is er een rechtstreekse busverbinding met Reykjavik. Deze busdienst heet Flybus. De bussen stoppen bij verschillende hotels. Je kunt de chauffeur op voorhand laten weten bij welk hotel hij moet stoppen. De voornaamste luchtvaartmaatschappij van IJsland is Icelandair. Die maatschappij verzorgt vluchten uit belangrijke Europese steden, maar ook vanuit grote Amerikaanse steden. Een andere luchtvaartmaatschappij is Iceland Express. Die vliegt op Denemarken, Duitsland en Groot-Brittannië.
Het openbaar vervoer in IJsland bestaat slechts uit bussen en veerboten. Treinen kent men er niet. Het busnetwerk van Reykjavik, Strætó, is heel betrouwbaar. Enkele ritten zijn er wel behoorlijk duur. Eén ritje kost er iets minder dan 3,30 euro. Het busnetwerk is in handen van BSÍ. De meeste bussen rijden om de twintig minuten, ’s avonds en in de weekends rijden ze om het halfuur. Buiten de dorpen en de steden zijn er trouwens geen bushaltes, je kan overal in- en uitstappen. Vanuit Reykjavik vertrekken verschillende autobussen, die je naar verschillende andere plaatsen in IJsland voeren. Tickets kun je kopen aan de autobusterminal van de BSÍ, ten zuiden van het stadscentrum.
Reykjavik is eigenlijk een ideale stad om met de auto te verkennen. Er is genoeg mogelijkheid tot parkeren en je kunt bovendien gemakkelijk een eind weg uit de stad, de wijde natuur in. De IJslanders verkiezen ook de auto, het land kan zich erop beroemen het grootste aantal auto’s per inwoner te hebben ter wereld. Jammer genoeg is een auto huren in Reykjavik geen goedkope aangelegenheid. De allergoedkoopste auto zou nog altijd zo’n 90 euro per dag kosten. Als je van plan bent in Reykjavik te blijven, kun je je uitstekend behelpen met de bus. Wil je alleen de bezienswaardigheden rond Reykjavik verkennen en blijf je op de Ring rond IJsland, dan heb je genoeg aan een gewone auto. Als je het binnenland wilt verkennen, zul je een 4x4 moeten huren.
De taxidiensten in IJsland zijn erg betrouwbaar. Je kunt ze bellen op alle mogelijke tijdstippen, alle taxi’s hebben officiële meters en ze kosten min of meer evenveel als hier.
Reykjavik al wandelend verkennen is een aanrader. Wandelingen door het oude centrum of langs de haven zijn zeker de moeite waard. Een goede tips voor wandelaars is Videy, het eilandje vlak voor de kust. Buiten de stad ligt het uitgestrekte Heidmorkreservaat, met een prachtig vulkanisch landschap, wouden en spectaculaire uitzichten. Let in Reykjavik wel op als je de straat oversteekt, want Reykjavikse chauffeurs hebben weinig aandacht voor voetgangers.
Als toerist kun je je met de bus verplaatsen, maar net als alle andere dingen is dat in Ijsland vrij duur (3,5 à 4 euro voor een enkel ritje). Daarom kun je beter een Reykjavik Tourist card kopen, waarmee je gratis gebruik mag maken van het openbaar vervoer en de musea gratis bezoeken. Er zijn kaarten voor een, twee of drie dagen.