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 .
Stykkishólmur is very small, and easily covered by foot. You can visit Stykkishólmur all year around. Temperatures in Iceland
Walk around the centre of Stykkishólmur. It has some remarkably well preserved Danish trading houses, which offer a glimpse into how most Icelandic "towns" would have looked in the 18th and 19th centuries (when most of them were little more than a few houses).
Eat and drink
Look out for the locally-produced Jökull beer.
Mobile phone coverage is good in Stykkishólmur and across Breiðafjörður. The town library at Hafnargata 7 offers internet access for the public, but it's closed during weekends.
Visit Snæfellsjökull National Park, at the end of the peninsula, or take the ferry to Flatey. Hiking can be a good option in the many mountains of Snæfellsnes. A trip to the southern coast of the West Fjords on the other side of Breiðafjörður wouldn't be out of the way either.