Comfortable Accommodations Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town in Paphos City offers air-conditioned rooms with sea views, terraces, balconies, and private bathrooms. Each room includes a work desk, wardrobe, and free WiFi. Facilities and Services Guests can enjoy a shared kitchen, outdoor seating area, garden, terrace, and balcony. Additional services include a paid shuttle, car hire, tour desk, luggage storage, and express check-in and check-out. Local Attractions Located 1.2 mi from Kefalos Beach, the hostel is near 28 Octovriou Square (3-minute walk), Markideio Theater (2297 feet), and Paphos International Airport (5 mi). Nearby attractions include Tombs of the Kings (1.4 mi) and Paphos Waterpark (3.7 mi). Scuba diving is available in the surroundings.