jag spenderade 3-4 månader ensam i Indien för ett tag sen och det är klart att rekommendera. Vet inte hur det är prismässigt jämfört med Malaysia men det indien bör vara billigare tror jag.

I goa kan man hitta boende för runt 30 kr om man inte är för kinkig ( lägg till 20 spänn och få en beachfront bungalow)
en stor bärs går väl på en 6-10 spänn och mat typ 4-30 kr /måltid
Som du ser så är det ruggigt billigt, iaf så länge man inte reser runt för mycket.

Finnair hade sjukt billiga flyg till mumbai förut(3500 ToR om man var tidig), vet dock inte om de har kvar den dealen. Därifrån tar man enkelt tåg eller buss ner till goa.