Board the early morning train from Bangalore to Goa. Trains like Amaravati Express or Goa Express are affordable options, offering sleeper class and general compartments for budget travellers. The journey takes approximately 12 hours.
Check in to a guesthouse or budget hotel in Calangute or Candolim within North Goa, with options around INR 500-700 per night per room. Sharing rooms will keep costs low for the group.