Sir I live in Vadodara, from here I first took the 19129(BRC ADI IC EXP) to ADI after which i got into 19221(ADI VERAVAL SOMNATH EXP) upto Veraval.
From veraval, GIR is just about 45 kms and you would easily get Rickshaws and Taxies from the Station uptill Sasan Gir.
In Gir there is a govt Guest-House named "SINH SADAN" (reasonable and excellent) and info of which you will easily find on the travel-guiding sites(makemytrip,etc.)!
for...
more... any other info or help pls do ask :) :)