Located in Paphos, Apollonia Holiday Apartments is in the historical district, within a 15-minute walk of Alykes Beach and Paphos Harbour. Featured amenities include complimentary wired Internet access, a computer station, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available on request), and free self parking is available onsite.