Екрныбабай,
http://cubahostel.ru/rus_prices.htm
пацаны вот этот хвалили!
вообще есть прям на московском вокзале хостел еще и там даже можно просто прийти и вселиться по крайней мере при мне так единожды уже делали!
кстати я 21-23 в Минске и Витебске буду! %)