In Rajasthan if you want to travel overnight, it's safer and more comfortable to take the train than a bus or car. Trains offer classes of service for all budgets (seats and sleepers, air-conditioning and non-air-conditioning, reserved and unreserved). Trains do get crowded, though, during peak season, and you may want to investigate special "tourist quotas" that set aside seats for foreign travelers. Check with a travel agent rather than deal with the crowds and administrative chaos at the train station, and book as far ahead as possible. Book online at www.indianrail.gov.in.
Trains are the best method of getting to Jaisalmer. The Shatabdi Express, an air-conditioned chair-car train (the local term for a train carriage with only seats, no sleeping arrangements), travels every morning from New Delhi, departing at 6:05 am to arrive at Jaipur by 10:35 am. The Double Decker leaves Delhi S Rohilla station at 5:35 pm and reaches Jaipur at 10:05 pm. The Garib Nawaz Express leaves Delhi Cantt station at 1:35 pm and arrives at 7:05 pm on Monday, Wednesday, and Saturday. Daily trains connect Udaipur with Jaipur, Ajmer, Chittaurgarh, Ajmer (Pushkar), and Delhi. Trains also run out from Delhi to Jaisalmer and Jodhpur as well as Jodhpur to Jaisalmer, but they're significantly slower than the road routes. The famed Palace on Wheels is a luxury train that runs across the state, connecting major sights. Note that if the train is running behind schedule, you might miss some sites.
Indian Railway Catering and Tourism Corporation Ltd (11/3934–0000. www.irctc.co.in.)
Palace on Wheels (11/468-68686 in Delhi; 888/463–4299 U.S. and Canada; 800/845–6201 in Europe; 11/257-53628 in Delhi. www.palaceonwheelsindia.com.)