A self owned car which gives good mileage
Make sure you have hotels which provide buffet breakfast so that you can skip lunch and have local dinner
At least 3 people so that the cost is evenly distributed
Use settle up free app to manage expenses
Ideally the trip would have costed 2K less if the accident would not have happened. Nonetheless, it was one hell of a trip and the next goa trip is going to be a luxurious one where traveling would be through Flight from Mumbai - Goa, check-in at Deltin Royale with their all inclusive package for unlimited drinks, food and chips of 3K to gamble.
All this was possible because of our dhanno below is her pic.