ABTA No. D0238PROTECTED ATOL 2748IATA
0800 408 8500

Cheap holidays » Cheap holidays from Newcastle to Paphos, Cyprus

Cheap holidays from Newcastle to Paphos, Cyprus

Cheap Holidays from Newcastle to Paphos, Cyprus

At Fleetway Travel we offer a wide selection of cheap holidays, lastminute deals and city breaks. Our aim is to provide quality holidays at affordable prices. Some of our most popular destinations are Majorca, Sharm El Sheikh, Costa Brava, Salou, Algarve, Tenerife, Malta, Turkey, Cyprus, Greece, Hurghada and with lots more available. Our cheap Holidays to Paphos, Cyprus can suit any one's budget as our website checks flights from all UK airports along with thousands of hotels to find you the perfect deal. Cheap Holidays to Paphos, Cyprus has never been made easier, at Fleetway we challenge you to beat our prices!

Departure Destination Board Date Nights Price
Newcastle Paphos 3* Bed & Breakfast 24 March 7
£411/pp
Newcastle Paphos 3* All inclusive 31 March 7
£584/pp
Newcastle Paphos 4* Half board 28 April 7
£446/pp
Newcastle Paphos 3* Bed & Breakfast 02 May 7
£330/pp
Newcastle Paphos 3* Bed & Breakfast 12 May 7
£297/pp
Paphos, CyprusPaphos, Cyprus

About Paphos, Cyprus

Holidays to Paphos

Paphos is very popular with tourists, and especially with English, German and Scandinavian tourists. Among its attractions are its ancient mosaic floors, its beautiful old harbour, its modern hotels and restaurants, situated along the seaside promenade.Other sights include an archaeological museum, the Byzantine castle of Paphos, the Tombs of the Kings, St. Paul’s Pillar and the Temple of Aphrodite (the goddess of love and beauty).

The climate of Cyprus makes the summer months a popular time for tourism in Paphos, when temperatures reach easilly into the mid 30 degrees celcius every day. However the cooler winter months make walking and cycling ideal activities, especially further away in the mountains.

Paphos is one of the main tourist spots in Cyprus. The sun shines all day long in the radiant town. There are many hotels both big and small for tourists to stay in, with kindly staff who will be happy to help you with your every need.

Travel Guide to Paphos

Holidays to Paphos, Cyprus from other airports:

Cheap holidays to Paphos, Cyprus from London All
Cheap holidays to Paphos, Cyprus from London Stansted
Cheap holidays to Paphos, Cyprus from London Luton
Cheap holidays to Paphos, Cyprus from London Gatwick
Cheap holidays to Paphos, Cyprus from London Heathrow
Cheap holidays to Paphos, Cyprus from London City
Cheap holidays to Paphos, Cyprus from Birmingham
Cheap holidays to Paphos, Cyprus from Bristol
Cheap holidays to Paphos, Cyprus from Glasgow
Cheap holidays to Paphos, Cyprus from Manchester
Cheap holidays to Paphos, Cyprus from Newcastle

About Newcastle airport

Newcastle airport is one of the UK’s best airports with cheap flights available to many popular holiday destinations in Europe and beyond. Newcastle airport has a range duty free shops and retail facilities for your comfort and relaxation. Once you have booked your cheap holiday with Fleetway remember you can search for parking facilities and lounges at Newcastle airport using our quick and easy to use website to help make your trip as smooth as possible.

See cheap holiday deals departing from Newcastle

Other popular destinations from Newcastle

Departure Destination Board Date Nights Price
Newcastle Majorca 3* Self catering 12 April 7
£142/pp
Newcastle Algarve 3* Bed & Breakfast 25 March 7
£155/pp
Newcastle Costa Brava 2* Bed & Breakfast 25 April 7
£159/pp
Newcastle Benidorm - Alicante 2* Room only 27 April 7
£165/pp
Newcastle Salou-C.Dorada 3* Bed & Breakfast 22 April 7
£171/pp
Newcastle C.del Sol-Malaga 2* Bed & Breakfast 12 April 7
£180/pp
Newcastle Bodrum-Aegean Coast 3* Bed & Breakfast 26 April 7
£187/pp
Newcastle Malaga-C.del Sol 3* Self catering 08 May 7
£192/pp
Newcastle Barcelona 3* Bed & Breakfast 25 April 7
£208/pp
Newcastle Antalya-Turkish Riviera 3* Bed & Breakfast 27 April 7
£215/pp
Newcastle Dalaman-West Turkey 2* Bed & Breakfast 30 April 7
£220/pp
Newcastle Alicante-C.Blanca 2* Self catering 11 May 7
£225/pp
Newcastle Tenerife 3* Self catering 15 May 7
£237/pp
Newcastle Fuerteventura 3* Self catering 27 March 7
£245/pp
Newcastle Granada 2* Bed & Breakfast 18 April 7
£246/pp
Newcastle Ibiza 2* Half board 14 May 7
£251/pp
Newcastle Corfu 3* Self catering 07 May 7
£255/pp
Newcastle Tunisia-All resorts 3* Bed & Breakfast 11 April 7
£261/pp
Newcastle Malta 3* Half board 16 April 7
£262/pp
Newcastle Lanzarote 2* Self catering 15 April 7
£265/pp

top