Pissori Hotels 5 Stars Columbia Hotel and Resort Columbia Hotel and Resort is located on the south coast between the two towns of Limassol and Paphos.