Luxury Hotels in Paphos, Cyprus | 5 Star Hotel | Almyra Hotel, Almyra, the taste of the sea. Almyra hotel is a breath of fresh air for anyone seeking a holiday ‘less ordinary’: a chilled-chic design hotel flavoured with a splash of humour, a pinch of playfulness and a healthy dose of soul.