It usually takes around 6-7 hours to travel from Vadodara to Shirdi, covering a distance of approximately 432 km.