Mayfair Gardens je situovaný v tiché čtvrti města Paphos, 1 km od Paphos Archaeological Park. Hosté ubytování si mohou odpočinout v baru u bazénu, zaplavat si v krytém plaveckém bazénu nebo si užít rovnou střechu k opalování, lázeňskou terapii a sdílenou společenskou místnost v blízkosti přístavu pro čluny.

Kostel Agioi Anargyroi se nachází poblíž ubytování, a letiště Mezinarodni letiste Paphos je vzdáleno přibližně 25 minut jízdy. Ubytování je vzdáleno 14 minut chůze od Sloup sv. Pavla.

Pro příjemný pobyt ve městě Paphos, hotel nabízí 96 pokojů vybavených balkónem, vícekanálovou televizí a soukromým sejfem. Standardem v těchto místnostech je rychlovarná konvice a chladnička.

Mayfair Gardens nabízí bezplatnou bufetovou snídani. Alexander nabízí jídla internasjonalt kuchyně.