Situé à moins d'1 km de la vieille ville et à 300 mètres de la plage du Phare, le King's Hotel dispose d'une piscine et d'une connexion Wi-Fi gratuite dans les parties communes. Dotées d'un balcon meublé, les chambres de l'établissement comprennent la climatisation et la télévision. Chacune dispose d'une salle de bains privative avec douche. Un petit-déjeuner buffet est servi dans le coin repas. Le bar intérieur ainsi que celui de la piscine proposent des boissons et du café. Le King's est entouré de restaurants, de bars et de boutiques. Le pittoresque port de Paphos est situé à moins de 20 minutes de marche. Les sites archéologiques des tombes des rois et des catacombes sont à moins de 500 mètres. Un service de bus régulier relie l'hôtel à Pano Paphos, au port et à la baie de Corail.