Using fusion for interstellar travel could work, but it would be extremely slow due to the low availability of fuel. Maybe it could be done for synthetic lifeforms or cryonic preservation. Generation ships and such are out of the question though.
Isn't hydrogen one of the most common elements in the universe? And nuclear fusion needs only hydrogen (technically deuterium and tritium, but where there's hydrogen, deuterium and tritium will also be there)