Идея хорошая, но у автобусных путешествий есть мноооого подводных камней, так сказать...
я ездил в молодости довольно часто.
Например:
1) за 2500 на Новый год на 2 недели никто автобус не отдаст. Турфирмам на эти даты самим автобусов не хватает, тем более с 02/01 школьники выезжают в огромных количествах.

2) если кто-то и отдаст автобус - что это будет за машина? я ездил и на Volvo и на Neoplan и на Mercedes - все машины очень разные и степень комфорта существенно различается.
Если какая-то фирма и отдаст автобус, то следует уточнить его марку, количество звезд и год рождения. при заключении договора обязательно обратить внимание на то, кто будет платить за ремонт в случае поломки на маршруте.

3) в Москве, в смысле у москвоских фирм автобусы довольно дорогие, в смысле за аренду много денег хотят обычно. Дешевые автобусы в Калининграде, Прибалтике и Белоруссии. Да, обычный вариант для России- автобус 10 летний и старше.

4) С целью облегчения поездки - поверьте, 36 часов в автобусе - это можно просто охренеть.... предлагаю сделать следующее:
автобус взять из Бреста или Калиниграда - а до этих городов на поезде. Получится дороже, но комфортнее.

5) пересечение границы - Вы хотя бы примерно представляете себе сколько людей пытается пересечь границы в эти сроки? Едут туристы, едут знакомые к знакомым, к родственникам, в общем кто только не едет в эти сроки. Можно простоять на границе только в Бресте часов 8-10-12 легко.
(в Калининграде, кстати, граница гораздо проще и быстрей).

а так - идея хорошая, только реализовать ее будет сложно. А 40 мест не обязательно искать в одном отеле, можно в пределах одного курорта или на 2 курортах рядом (Цель ам Зее и Капрун, например).