C.A.T Hostel Paphos-Adult only is a short 14-minute walk from Paphos Archaeological Museum and 6 minutes' walk from Paphos Municipal Park.