Difficile de croire que l'Almyra a été construit en 1972 (il a depuis été rénové maintes fois, la dernière en 2008), il était alors le premier hôtel de bord de mer de Paphos. Difficile, voire impossible, puisque, même de l'extérieur, le bâtiment frappe par sa blancheur immaculée et son modernisme. Par la rigueur de ses formes, également. Cette impression est renforcée en pénétrant dans le lobby, qui donne de prime abord une sensation de froideur extrême, avec ses sols de marbre blanc et noir et ses meubles design en bois sombre aux arêtes coupantes. C'est tout l'Almyra : un camaïeu de blanc et marron. Mais la luminosité y est excellente, grâce à la grande baie vitrée filtrant les rayons du soleil.
N'attendez pas plus de gaieté visuelle à l'extérieur : la piscine est dallée d'ardoise noire, et protégée par un velum en tissu blanc lorsque le soleil est trop aggressif. Une très belle terrasse, là encore design et sobre, fait face à la mer. Les fauteuils, tout comme les transats, sont recouverts d'épais matelas. Enfin, impossible d'ignorer le spa, unique en son genre. Sa décoration est à l'image de l'hôtel, très dépouillée. Il est strictement interdit aux personnes de moins de 16 ans. Il possède, en plus des habituels hammam, sauna et salles de soin, ses propres ascenseurs, une fabuleuse piscine à débordement. Le must, ce sont les produits utilisés, de la marque germanique Just Pure. Ceux-ci respectent les cycles lunaires, et ne sont donc efficaces que certains jours à certains moment précis.