You know what? I have been wanting to visit Udaipur too!
There are direct flights, trains and buses for this journey. Mumbai (Maharashtra) to Udaipur (Rajasthan) distance is 768 km and you can get there by flight in just over 1 hour and 15 minutes or by train fares starting from ₹ 382.
Avoid the sun and have cold drinks to escape the heat.