What is the best way to travel between Jaipur, Udaipur and Johdpur?

I assume flying is the fasted but the most expensive. How about trains or buses? Do I need to book the ticket in advance or can I buy them on the same day? Lastly any reliable websites where I can find these tickets?