There are many states in India who describes its religion & culture itself. The most cultural & historical state is Rajasthan where you will find many interesting cities like Jodhpur, Udaipur, etc. If you desire to tour all over india to know all religions & culture than I will suggest you to visit city Mumbai, as it is known as Mini India where all people are comed from different states to settle. Mumbai is really very amazing place if you don't vist Mumbai your India Trip would be incomplete. For your stay there is serviced apartments in mumbai and also for your Jodhpur stay there some hotels like Jodhpur Hotel, Heritage Hotel, Budget Hotel Jodhpur, etc. For more rocking your trip you may also go for Adventure Tour India