Colombo Hotels. Where to stay in Colombo, Sri Lanka. Sri Lanka’s capital Colombo has some pretty fabulous places to stay – and eat, especially for families.