Gaya is easily accessible through Railways and Road Transport.
Gaya is famous for Buddhas Temple. And this place is also famous for cremation ceremony. It is a very religious place according to Hindu and Buddhism mythology.
There are many hotels and Accommodation available at Gaya. When we had visited Gaya we had taken shelter at Dharamsala. Dharamsala was quite cheap enough.
Talking about the safety, we had not faced any such discomfort regarding the safety issue.
The Bihar Police is doing their job quiet responsibly.