airplane

Between the months of May to October you can fly direct to Corfu from most European air ports. Daytime on Mondays to Corfu from Gatwick and Manchester.
Between November to April you have to fly to Athens and then on to Corfu. If you fly Olympic Airways from the UK they will arrange the London/Athens/Corfu flight and the transfer of luggage between all airports.
On arriving at Corfu airport you take a taxi to the New Port. There are usually several taxis available, just ask the driver to take you to the New Port for the boat to Paxos, they all know where to take you. It's helpful to give them the name of your particular ferry boat or sea taxi. The journey to the New Port will take about 10 minutes and cost between 6 and 9 €.

And then to PAXOS:
by "flying dolphin" *
The main "passenger only" ferry boats are the hydrofoils Santa II and Santa III which carry approx 150 passengers and leave the New Port in Corfu for Paxos every day (in the summer). The crossing to Paxos takes about one hour however, at certain times of the day the boat will go to Paxos via Igoumenitsa which is on the main land of Greece opposite Corfu, journey time then is about 90 minutes. Arriving in Paxos the boat will dock at the Gaios New Port where the local taxis will be waiting. The cost of a one way boat ticket from Corfu to Paxos is about 12€.

Or by car - ferry **
The "Theodora" are the "local car ferries" also carries for vehicles and foot passengers . The Theologos leaves Corfu from the New Port and sails to Paxos via Igoumenitsa. The journey time is about 4 hours and the cost of a one way passenger ticket is about 11/12 €.
The interior of the passenger accommodation is new, comfortable and drinks / snacks are available. If your arrival is delayed and you miss your intended ferry to Paxos, or you arrive in the early hours of the morning don't worry call a sea taxi.****

car

Driving to Greece If you wish to drive to Greece, you should allow around two to three days for the journey by car from the UK. If you do not wish to drive the entire distance, a motor rail service operates between a terminal in Belgium and Milan in Italy.
If you are traveling overland by car you have several departure ports in Italy from where the main shipping lines sail to Corfu and Igoumenitsa. Igoumenitsa is on the main land of Greece opposite Corfu.
There are car ferries from Venice, Ancona, Brindisi and Bari to Corfu and Igoumenitsa: AnekLines, Bluestar Ferries, Minoan Lines, SuperFast.
When you arrive at the port of Corfu or Igoumenitsa, you will take one of the local car ferries to Paxos, they run on alternate days and are as follows: LOCAL CAR FERRIES** as seen "Theodora"

If you travel to Brindisi (bottom of Italy), the Agoudimos Lines and Helenic Mediterranean Lines or " Palmier Ferries" will take you straight to Paxos (only in the Summer).
Additionally there is direct connection from Italy to Paxos with the super fast Catamaran-boat "SANTA ELEONORA" or with the hydrofoil "SNAV", but only in the summer months.