Did the same trip. But went by train. First you can go to Batti. From there you can plan where you want to go. Hire a Van or take the Bus. For accommodation Batti station has rooms & cheap.1 family room is 1000 each extra cost about 250 more. For the night train you get Berths & AC Sleeperates (1st class),,Sleeperates (2nd class) & 3rd class(if they have it)