If you go and the temples are well worth it you would do best to take the train from Jaipur or Ahmedabad.
It is recommended to take the train from Jaipur or Ahmedabad.