Stockholm Arlanda Airport: For a couple or anyone with luggage, pre-book a taxi direct to Vaxholm: roughly 45–60 minutes and about 900–1,300 kr for the car, traffic permitting. Solo and budget-conscious: take SL Pendeltåg into Stockholm, change to the Red Line for Tekniska högskolan, then bus 670 to Vaxholm; allow about 1¾–2¼ hours and roughly 200–250 kr once Arlanda’s rail access fee and an additional local ticket are factored in. Arlanda Express is excellent for central Stockholm, but not a smart Vaxholm transfer: it still leaves you with the metro-and-bus leg.
Stockholm Central / T-Centralen: Take the Red Line to Tekniska högskolan, then bus 670 to Vaxholm. It is the practical public-transport route: usually 55–75 minutes door to centre, with one standard SL single ticket if the connections fit within its validity window (roughly 40–50 kr; check the current SL fare). Do not take a train to a random coastal stop and improvise from there.
Strömkajen, central Stockholm: In the main April–September season, Waxholmsbolaget boats make the scenic arrival to Vaxholm in about 50–70 minutes; expect roughly 100–150 kr depending on the current fare table. It is worth doing once for the water approach, but it is slower than bus 670 and has much thinner winter service. Strömma/Cinderella boats can be faster but cost more and are not a year-round solution.