On a backpacker budget

Sri Lanka is a small island
and a cheap one

Dense buses, the best train ride in Asia, hostels in every town worth stopping in, and a coast-to-hill-country loop you can do in two weeks. Here's everything you need.