Situat la doar 100 de metri de plaja din Pissouri Bay, Complexul Columbia Beach este înconjurat de grădini amenajate întinse. Are o piscină tip lagună de 80 de metri, terase la soare şi un wet bar.
Toate suitele au pardoseli din piatră, mobilier şi obloane din lemn natural şi ventilatoare de tavan care le menţin răcoroase. Fiecare beneficiază de un balcon cu vedere spre grădini sau spre mare.
Taverna Apollo serveşte pe toată durata zilei mese à la carte şi gustări, precum şi prânzuri de afaceri tip bufet. Seara, meniul include aperitive cu specific cipriot şi peşte proaspăt prins. La restaurantul Dionysos, oaspeţii pot savura mâncăruri rafinate şi asculta muzică interpretată de artişti locali. Cocktail barul Eros oferă privelişti superbe ale zonei înconjurătoare şi are un telescop de mare putere prin care oaspeţii pot privi stelele.
Centrul spa al Complexului Columbia Beach are cinci săli de tratamente, o cadă cu hidromasaj, o piscină şi o sală de sport. La sala de aerobic se organizează cursuri de fitness şi yoga cu program regulat.