Russian online hotel reservations service Oktogo.ru has announced the most popular CIS cities for Russian travelers for May holidays. The…