A Királysírok területétől egy 25 perces sétára található 3 csillagos Mayfair Gardens Paphos hotel olyan kényelmi szolgáltatásokat kínál, mint a napozórész, napozóterasz és játékterület. Egy a la carte étterem elérhető a hotelben, amely csendes elhelyezkedéssel rendelkezik, és területétől nem messze van az olyan szórakozóhelyektől, mint a Páfoszi kikötő.
A Páfoszi Régészeti Park alig 1 km-re, a Paphosi vár pedig körülbelül 2 km-re fekszik a modern hoteltől. A Mayfair Gardens nagyjából egy 5 perces autóútra eléri a Lighthouse Beach területét. A vendégek élvezhetik az Agios Lambrianos Catacombs közelségét is, amely nagyjából 900 méterre található. A Kings Avenue Mall bevásárlóközpont, valamint a Páfoszi városi park pár lépésnyire vannak a szállástól. A csónakkikötő közelében helyezkedik el, így a hotel gyors hozzáférést biztosít Paphos más részeihez.
A Mayfair Gardens hotel 96 szobával rendelkezik, melyek erkélyt foglalnak magukba. Síkképernyős műholdas TV és wifi, valamint tea- és kávéfőző berendezés szintén a kínálat részét képezi. Klímaberendezéssel kedveskednek a vendégek kényelme érdekében. A magán fürdőszobák hajszárítóval és törölközőkkel vannak berendezve.
Mindennap büfé reggelit szolgálnak fel. A helyszíni Alexander étteremben nemzetközi ételeket szolgálnak fel reggeli gyanánt. A vendégek kikapcsolódhatnak és haraphatnak valamit a társalgóbárban.