We stayed http://www.clubbentota.com/ 5 years ago absolutely loved Sri Lanka - Flew direct with Sri Lanka airlines who were great - first time I had ever had a menu card in economy. You can fly cheaper but that involves a stop off in India. Very very cheap once you are there.