Take an early train from Surat to Mathura, the nearest major railway station to Vrindavan. Trains like Surat-Mathura Express are budget-friendly and suitable for four people traveling together.
Check into a budget-friendly hotel like Gopal Palace or Hotel Shri Krishna Inn in Vrindavan, known for affordable rates and good location close to main temples.