Pidän matkustamisesta - se on oikein. Mutta kumpi on oikein: Tykkään matkustamisesta vai tykkään matkustaa?

Kumpikin on oikein.

Sivuhuomautuksena sanottakoon, että tykätä-verbi on tyyliltään arkinen, joten virallisissa teksteissä sitä ei kannata käyttää.