Nacházející se v blízkosti Sloup sv. Pavla, Basilica Holiday Resort je 20 km od letiště Mezinarodni letiste Paphos.

Agia Solomoni Catacomb a Pafos jsou vzdáleny 8 a 18 minut chůze. Hotel se nachází ve čtvrti Kato Paphos. Nachází se asi 5 minut chůze od autobusového nádraží Kato Paphos Station 612.

Pokoje jsou doplněny balkónem, osobním sejfem a pohovkou, i plně vybavenou koupelnou s vanou, samostatnou toaletou a sprchou.

Windmill Restaurant je zhruba 550 metrů daleko a servíruje řeckou kuchyni.