Подскажите пожалуйста где можно переночевать в Колумбо?

Мы снимали по прилету вилу Headen Heaven Чет вроде 6000 за большую комнату (две односпланые и одна огромная) 10 минут на тук туке до аэропорта.

Тогда норм. Могу порекомендовать Angel Inn Guest House - всегда можно сторговаться до 15$, всегда чисто, нет запахов неприятных в номерах, рядом много прокатчиков байков, и без проблем можно оставить чемоданы на хранение на весь отпуск и перед отлётом забрать.

Выбирайте раион Льюис. Самый близкий к аэропорту и автовокзалу.