Nepal
Plenty of budget options in this jungle area in southern Nepal - we didn't even have to walk far from the village to come across rhino. Relatively cheap elephant safaris also available.
An ox cart from the bus station to a hostel - if you have absolutely all the time in the world to kill - was a once in a lifetime experience (you don't want to do it twice).
Search Been there