Есть один железобетонный вариант в плане цены - долететь до Дели, а оттуда в Гоа, единственное что ждать придется немного стыковку, но можно прогуляться по Дели, непередаваемые впечатления гарантирую!)))
Билеты брать за месяц, туда лететь аэрофлотом ~300$ (6ч), далее спайсджетом до Гоа ~90$ (2ч) я так в прошлом году летал туда и обратно.