You can use a hand that's holding a weapon to perform the somatic component of this spell.

Utility Spell

• You teleport up to 30 ft. to an unoccupied space on the ground, use your action to take the attack action (or a cantrip or other offensive action) against a target within range. Once you have finished attacking your target (or targets, if you have multiple), you teleport to your original position.

• Your first attack on this turn has advantage.

Overall, this spell uses both your action and bonus action. You cannot use more than one spell slot in a turn, as usual, so your action cannot be a spell of 1st level or higher.