Comfortable Accommodations Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town in Paphos City offers a garden and terrace with free WiFi. Guests can enjoy sea views, balconies, and private bathrooms. Convenient Facilities The hostel provides air-conditioning, showers, and a shared kitchen. Additional amenities include a work desk, wardrobe, and luggage storage. Express check-in and check-out services are available. Prime Location Located 1.2 mi from Kefalos Beach and 5 mi from Paphos International Airport, the hostel is near attractions such as Markideio Theater (2297 feet) and Kings Avenue Mall (17-minute walk). Scuba diving is available in the surroundings.