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