Vadsø by har hurtigruteanløp. Den ankommer Vadsø syv dager i uken stort sett hele året. Hurtigruten ankommer Vadsø kun på nordgående rute. Dette er den eneste havnen som kun har anløp i én retning.