Located in Paphos, Katka Hostel Paphos is within a 15-minute walk of Tombs of the Kings and Kings Avenue Mall. This hostel is 1.7 mi (2.8 km) from Paphos Harbour and 7.1 mi (11.5 km) from Coral Bay Beach. Make yourself at home in one of the 2 air-conditioned guestrooms. Prepare your meals in the shared/communal kitchen. Complimentary wireless Internet access is available to keep you connected. Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite.