Fly into Paphos International Airport, Aphrodite Gardens is only a 15 minute drive from the airport. There are plenty of taxis available at the airport (expect to about pay between between 30-35 Euros) and a choice of car hire companies. Alternatively, fly into Larnaca, Paphos is about a 1.5 hour drive, car hire recommended if flying into Larnaca. Paphos airport pickups can be arranged. Flights available with Easyjet, Cyprus Airways and numerous charter companies such as Monarch, First Choice, Thomson and Thomas Cook.