Driving is the easiest way to get to Stykkishólmur. The town is not on the ring road, but it should be simple to follow signs. If approaching from Reykjavík or South Iceland, take road 54 out of Borgarnes and then cross the peninsula on road 56. From North Iceland take road 59 over Laxárdalsheiði. Stykkishólmur is about two hours from Reykjavík by car, and four hours from Akureyri.
Scheduled buses should leave at least once a day from BSÍ bus terminal in Reykjavík.
It is also possible to go to Stykkishólmur via car-ferry from the West Fjords. The name of the ferry is Baldur and it sails from Brjánslækur on the south coast of the Westfjords with a stop in Flatey, operated by Sæferðir