Mainly thinking of the 60s through the 80s. Lot of things I was pondering about this. In theory at least, I would assume that there would be travel programs to ensure everyone could take a trip now and then, but I'm sure nothing is that simple, so...
How was travel for leisure managed and controlled within the Soviet Union? How accessible would it be to just some run of the mill factory worker or farmer?
Would someone be able to decide to take a vacation at some point, or would the state contact you and say "Comrade Boris, you are scheduled for a vacation next month"?
Would it be state funded, or did you have to pay for it yourself?
What sort of destinations were available? What were most popular (I'm assuming Odessa was one of them?)?
How about international travel? How hard would it be to vacation to a destination within the Iron Curtain? What about something like Yugoslavia? Cuba!?
And of course, was there any way to take a vacation to "The West", even if you were a well trusted party member who likely wouldn't defect?
I understand that this isn´t a complete answer to your question nor is my grasp of the material as great as it normally would be to justify me posting, however I think it would be useful to point out the existence of some interesting sources which are likely unknown to the general public owing to being in Spanish and being virtually unknown to most people in the US. Mods, if this is below sub standards in your opinion, feel free to delete.
I am less familiar with this period, but I can at least point you to a pretty good Cuban documentary about the Soviets in Cuba, called "Los Rusos en Cuba" (Russians in Cuba). It opens with an image of a bunch of bowling pins because that was the nickname in Cuba for Russians ("bolos"). The nickname was because they were often big, very white/pale, and very stiff in their interactions compared with everyday Cubans. Among other points, it discusses the numerous cases of Soviet and Cuban citizens intermarrying as well as the educational exchanges between countries. Unfortunately it is in Spanish and I am not aware of an English version, although one may exist: https://www.youtube.com/watch?v=y-ArhjKLucw
Especially as you got closer to the 1980s, it was normal for Russians to go to Cuba for vacation, conferences, academic and scientific exchanges, etc., as well as for Cubans to visit the USSR and other Socialist countries. Young Cubans would go to events for the "pioneros" (pioneers), which were basically government backed Communist equivalents to the Boy Scouts. Here is an exhibit that was done in NYC (with lots of photos still online) showing "pionero" clothing, books, and pins: http://cubamaterial.com/pioneros/
In Cuba´s case, the relationship between leftist intellectuals and the USSR dated to before the Revolution. For example, poet, politician, and intellectual, Rubén Martínez Villena (not to be confused with Rubén Martínez Heredia) got medical care in the USSR for chronic (and ultimately fatal) tuberculosis. For an interesting discussion of relations with the USSR back then, through the lens of Martínez Villenas life, check out Raúl Roa´s "El Fuego de la Semilla en el Surco", which just had a pretty large edition through Editorial Ciencias Sociales in 2008.
Many Cubans were educated in the USSR, both for lower level undergrad degrees and especially postgraduate studies, like PhDs. One Cuban film that focuses on a USSR educated teacher whose daughter is studying in the USSR during the late 1980s is "Páginas del Diario de Mauricio" (2006). Also just in Spanish, but here is a link: https://vimeo.com/33412509