Ну чо, самостоятельно слетать туда-обратно - за 45000+ рублей с человека на авиабилеты. Там на месте ну 1000 в день с человека. Вот и получается ок. 60.000 на все. По авиабилетам смотрите
www.ozon.travel и аналогичные сайты. Я смотрел Кемерово-Мумбаи. Из Мумбая в Гоа тоже лучше самолетом (ок. 5000 туда-обратно). Куча пересадок конечно. По путевке (или) каким-нибудь чартером из Новосибирска конечно проще. Регулярные рейсы из Новосиба тоже чуть дешевле. Может к концу сезона будут горящие билеты на чартеры.