Вот вы сами и ответили - комфорт, мать его итить. Комфорт за любые деньги. Я вот самостоятельно летал на ближний восток именно чартерами, и ездил там рейсовыми автобусами. В Европу и по ней я ездил также автобусами.
С визой в Европе - да, это заморочка. Большая заморочка. Но, тем не менее, решаемая. В других странах такой заморочки нетИ это еще один весомый аргумент (кроме цены), чтобы путешествовать по ним.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.