Het Axiothea Hotel wordt door een familie beheerd en is gevestigd in het oude gedeelte van Paphos. Het biedt gratis WiFi in alle ruimtes en kamers, een ontbijt en spectaculair uitzicht op de Middellandse Zee. U vindt er een bar en een eigen kunstgalerie. Het hotel grenst aan een stadspark. De kamers van het Axiothea Hotel zijn voorzien van airconditioning en kamerhoge ramen. Sommige bieden uitzicht op de Middellandse Zee en sommige kijken uit op het binnenland, op de stad Paphos en de omgeving. De kamers zijn uitgerust met een telefoon, een led-tv en een kleine koelkast. Ook hebben alle kamers een eigen badkamer met gratis toiletartikelen. Het hotel ligt op 3 km van het dichtstbijzijnde strand en op 17 km van het populaire Coral Bay. Winkels, tavernes, cafés en musea zijn op loopafstand te vinden. De internationale luchthaven van Paphos bevindt zich ook op 17 km afstand, en het busstation Karavella ligt op loopafstand van het hotel. Verder biedt de accommodatie gratis privéparkeergelegenheid.