Я б радив гібридний варіант. Наприклад, на найважливіші переїзди між містами (Канді-Елла, Елла-Удавалаве) взяти поїзд чи автобус, а вже на місці, для огляду храмів та локальних визначних пам'яток, найняти тук-тук на день. Це вийде дешевше, ніж водій на весь час, і збереже певну гнучкість. До речі, про планування подібних подорожей, ось цікава стаття:
як уникнути типових помилок.