Most travelers do not have the luxury of time on their side. So, unless you plan on backpacking Sri Lanka, renting a car is the most efficient way to explore the country.