Homepage

Paphos Holidays

ATOL protected

This page shows a wide selection of our best value Flight & Hotel deals, based on 2 adults for 7 nights, flying from London - All, departing on 24 May 2025. These details can be refined later on once you've chosen a holiday that you're interested in. All deal pricing is accurate as of 14 Feb 2025, 2 am and is updated every 24 to 48 hours. Prices are subject to change. Deals are subject to the partners' T&Cs.

We found 150 deals!

Helios Bay Hotel and Suites

Paphos, Paphos Area, Cyprus

9.0
Excellent1,486 reviews

Board basis

Room Only

24 May - 31 May

LTNLCA

Price pp

£703

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,057

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,064

Kefalonitis

Paphos, Paphos Area, Cyprus

8.3
Very Good510 reviews

Board basis

Self Catering

24 May - 31 May

LTNLCA

Price pp

£706

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£927

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£999

Kissos Hotel

Paphos, Paphos Area, Cyprus

8.1
Very Good1,328 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£713

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£955

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,027

Pandream Hotel Apartments

Paphos, Paphos Area, Cyprus

8.5
Very Good931 reviews

Board basis

Room Only

24 May - 31 May

LTNLCA

Price pp

£733

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,093

Theo Sunset Bay Hotel

Paphos, Paphos Area, Cyprus

8.8
Excellent3,032 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£745

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£983

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,055

Crystallo Apartments

Paphos, Paphos Area, Cyprus

8.6
Very Good3,050 reviews

Board basis

Self Catering

24 May - 31 May

LTNLCA

Price pp

£748

Princessa Vera Hotel Apartments

Paphos, Paphos Area, Cyprus

8.8
Excellent2,164 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£760

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,111

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,161

Kefalos Damon Hotel Apartments

Paphos, Paphos Area, Cyprus

8.8
Excellent904 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£764

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,143

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,216

Dionysos Central

Paphos, Paphos Area, Cyprus

8.8
Excellent1,280 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£770

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,038

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,111

Kefalos Beach Tourist Village

Paphos, Paphos Area, Cyprus

9.1
Excellent971 reviews

Board basis

Room Only

24 May - 31 May

LTNLCA

Price pp

£822

Queen's Bay Hotel

Paphos, Paphos Area, Cyprus

9.2
Excellent3,427 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£822

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,063

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,125

Cynthiana Beach

Paphos, Paphos Area, Cyprus

8.7
Excellent977 reviews

Board basis

Half Board

24 May - 31 May

LTNLCA

Price pp

£859

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,012

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,085

Elysia Park

Paphos, Paphos Area, Cyprus

9.4
Excellent2,259 reviews

Board basis

Room Only

24 May - 31 May

LTNLCA

Price pp

£861

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,277

Aquamare Beach & Spa

Paphos, Paphos Area, Cyprus

8.8
Excellent2,075 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£891

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,029

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,102

Mayfair Hotel

Paphos, Paphos Area, Cyprus

8.7
Excellent1,380 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£971

Board basis

Bed & Breakfast

24 May - 31 May

LGWPFO

Price pp

£1,252

Paphos Gardens Holiday Resort

Paphos, Paphos Area, Cyprus

8.6
Very Good2,212 reviews

Board basis

All Inclusive

24 May - 31 May

LTNLCA

Price pp

£1,002

Board basis

All Inclusive

24 May - 31 May

STNPFO

Price pp

£1,280

Akti Beach Village Resort

Paphos, Paphos Area, Cyprus

9.0
Excellent1,027 reviews

Board basis

All Inclusive

24 May - 31 May

LTNLCA

Price pp

£1,027

Board basis

All Inclusive

24 May - 31 May

STNPFO

Price pp

£1,323

Board basis

All Inclusive

24 May - 31 May

LGWPFO

Price pp

£1,336

Anemi Hotel & Suites Paphos

Paphos, Paphos Area, Cyprus

8.9
Excellent2,331 reviews

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,119

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,192

Board basis

Self Catering

24 May - 31 May

STNPFO

Price pp

£1,221

Amphora Hotel & Suites

Paphos, Paphos Area, Cyprus

8.8
Excellent3,588 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£1,129

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,284

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,357

Ivi Mare - Designed for adults by Louis Hotels

Paphos, Paphos Area, Cyprus

9.6
Excellent975 reviews

Board basis

Bed & Breakfast

24 May - 31 May

LTNLCA

Price pp

£1,147

Board basis

Bed & Breakfast

24 May - 31 May

LGWPFO

Price pp

£1,293

Board basis

Bed & Breakfast

24 May - 31 May

STNPFO

Price pp

£1,438