No one has a right to travel. It's actually phrased as the right to freedom of movement, which is a good confusing phrase because it prevents you from thinking you already know what it means. You have (in a free country) the right to go where you want. You don't have the right to a plane ticket.
Positive rights are dangerous. Positive rights inherently impose obligations on someone. They should be phrased that way to begin with. I can rationally discuss the idea of "education is an obligation of government" because it means what it says. If I dare say "children don't have a right to an education" I'll get lynched.
For many many many examples of how your argument breaks down, look no further than the US constitution. We have the right to freedom of the press - yet no one demands they get a free press. The right to bear arms - yet no one demands the government give everyone guns to exercise that right. The right not be compelled to self-incriminate, yet no one demands free paper shredders or disk wiping utilities. The right to sue anyone for more than $25, but no one demands free lawyers (for this purpose criminal defense is a different -- no disingenuous replies on this please).
So yeah a positive right in this case would provide an obligation for someone, but it doesn't mean providers must give no-charge options, it means the government would be obliged to not deny citizens internet access (except possibly as a penalty for crimes, ala prison does for a lot of rights).
Essentially this is a longwinded way of me stating this is a combination of strawman and slippery slope fallacies piled on factually incorrect statements.
Isn't that already covered under freedom of speech?
Reading a political screed, for instance, is not speech. It is probably protected in some other way, but I'm actually unaware of how. (Actually, considering workplace laws, I begin to suspect it's not protected.) Differently, is clicking a Like button considered speech? What about Unliking? How about transferring a file, or maintaining a personal wiki that no one else has access to?
These aren't questions I want answered anytime soon. I'd rather leave them alone and simply say that people should have the opportunity to engage in these activities, full stop, without having to figure out whether or not they're speech.
The internet is particularly important because it is very good for getting a message out to the world at large. Other existing channels tend to be more difficult to use or more limited. The internet lets people document current events first-hand without having to rely on reporters or news organizations.
So there are definitely some completely rational and practical reasons to declare internet access an international right, at the very least as a check against oppressive government.