I really liked this hotel. It is a new build and a little distance from the main hotel strip. They offer a really nice breakfast - and was impressed by the Sri Lankan omlette.
Address:
102 A, Kirulapone Avenue, Baseline Road, Colombo Western Sri Lanka