Call free 0800 019 0063

Cyprus Villa Holidays With Flights From Edinburgh

A collection of the best Cyprus villa holidays with flights from Edinburgh.

Cyprus Villa Holidays With Flights From Edinburgh Villa Holiday Locations

Aphrodite Hills Villas with Flights
Coral Bay Villas with Flights
Peyia Villas with Flights
Filters
View on Map

37 Villas Found

Villa Kalliopi

Coral Bay, Paphos
1-6
3
2
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Satellite TV
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
22-04-2026 7nts
£841
was £1,564
From£841per week
£421 per person
View Villa

Villa Thalia

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Satellite TV
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
25-04-2026 7nts
£1,009
was £1,732
From£1,009per week
£505 per person
View Villa

Villa Cleo

Coral Bay, Paphos
1-8
4
3
  • Private 9m pool
  • Aircon bedrooms only
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
16-05-2026 7nts
£1,505
was £2,188
From£1,505per week
£753 per person
View Villa

Villa Laguna

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 1km
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
26-08-2026 7nts
£2,667
was £2,912
From£2,354per week
£1,177 per person
View Villa

Eframia Dyo

Peyia, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.7km
  • Car hire Recommended
incl. flights from Edinburgh
Special Offer Available
22-04-2026 7nts
£1,225
was £1,766
From£1,225per week
£613 per person
View Villa

Eframia Ena

Peyia, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.7km
  • Car hire Recommended
incl. flights from Edinburgh
Special Offer Available
26-04-2026 7nts
£1,394
was £1,972
From£1,394per week
£697 per person
View Villa

Villa Andrea

Peyia, Paphos
1-10
5
4
  • Private 10m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.5km
  • Car hire Essential
incl. flights from Edinburgh
Special Offer Available
22-04-2026 7nts
£1,469
was £2,172
From£1,469per week
£735 per person
View Villa

Villa Aris

Tsada, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 10km
  • Car hire Essential
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,702
was £1,771
From£1,702per week
£851 per person
View Villa

Villa Shiva

Coral Bay, Paphos
1-4
2
1
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
From£1,709per week
£855 per person
View Villa

Villa Melpo

Coral Bay, Paphos
1-6
3
2
  • Private 9m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£1,720per week
£860 per person
View Villa

Villa Erato

Coral Bay, Paphos
1-6
3
3
  • Private 9m pool
  • Aircon Bedrooms Only
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£1,720per week
£860 per person
View Villa

Villa Casa Bonita

Coral Bay, Paphos
1-4
2
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 450m
  • Car hire Not required
incl. flights from Edinburgh
From£1,746per week
£873 per person
View Villa

Villa Haven

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1.1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,784
was £1,875
From£1,784per week
£892 per person
View Villa

Villa Tequila Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 750m
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,860
was £1,987
From£1,860per week
£930 per person
View Villa

Villa Roker

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
From£1,879per week
£940 per person
View Villa

Villa Cassia

Coral Bay, Paphos
1-6
3
2
  • Private 10m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 1.4km
  • Car hire Useful
incl. flights from Edinburgh
From£1,879per week
£940 per person
View Villa

Villa Summerside

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Beach 1.8km
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,879
was £1,903
From£1,879per week
£940 per person
View Villa

Villa Deja Blue

Coral Bay, Paphos
1-9
4
3
  • Private pool
  • Aircon
  • Wifi
  • Beach 450m
  • Car hire Useful
incl. flights from Edinburgh
From£1,885per week
£943 per person
View Villa

Villa Oasis Blue

Coral Bay, Paphos
1-8
4
3
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Beach 1km
  • Car hire Not required
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,885
was £1,987
From£1,885per week
£943 per person
View Villa

Aretousa Ena

Coral Bay, Paphos
1-8
4
5
  • Private 12m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.7km
  • Car hire Essential
incl. flights from Edinburgh
Special Offer Available
22-04-2026 7nts
£1,948
was £2,970
From£1,948per week
£974 per person
View Villa

Villa Ourania

Coral Bay, Paphos
1-8
4
3
  • Private 9m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Not required
incl. flights from Edinburgh
From£1,965per week
£983 per person
View Villa

Villa Casa Mia

Coral Bay, Paphos
1-8
4
3
  • Private 10m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 750m
  • Car hire Useful
incl. flights from Edinburgh
Special Offer Available
02-12-2026 7nts
£1,967
was £2,034
From£1,967per week
£984 per person
View Villa

Villa Savoya Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 750m
  • Car hire Not required
incl. flights from Edinburgh
From£2,005per week
£1,003 per person
View Villa

Villa Marina Sunrise

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Beach 650m
  • Car hire Not required
incl. flights from Edinburgh
From£2,015per week
£1,008 per person
View Villa

Villa Camelot

Coral Bay, Paphos
1-6
3
3
  • Private 10m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Useful
incl. flights from Edinburgh
From£2,030per week
£1,015 per person
View Villa

Villa Crystal

Coral Bay, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 450m
  • Car hire Not required
incl. flights from Edinburgh
From£2,036per week
£1,018 per person
View Villa

Aretousa Dyo

Coral Bay, Paphos
1-8
4
4
  • Private 12m pool
  • Aircon Bedrooms
  • Wifi
  • Beach 2.8km
  • Car hire Essential
incl. flights from Edinburgh
From£2,214per week
£1,107 per person
View Villa

Villa Dione

Aphrodite Hills, Paphos
1-4
2
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 4.1km
  • Car hire Essential
incl. flights from Edinburgh
From£2,757per week
£1,379 per person
View Villa

Villa Clio

Aphrodite Hills, Paphos
1-4
2
2
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 2km
  • Car hire Recommended
incl. flights from Edinburgh
From£2,941per week
£1,471 per person
View Villa

Villa Theia

Aphrodite Hills, Paphos
1-6
3
2
  • Private 9m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 20km
  • Car hire Useful
incl. flights from Edinburgh
From£4,255per week
£2,128 per person
View Villa

Villa Avyana

Coral Bay, Paphos
1-10
5
6
  • Private 13m pool
  • Aircon Throughout
  • Wifi
  • Beach 2km
  • Car hire Recommended
incl. flights from Edinburgh
Special Offer Available
22-04-2026 7nts
£4,662
was £7,507
From£4,662per week
£2,331 per person
View Villa

Villa Helios

Aphrodite Hills, Paphos
1-6
3
2
  • Private 8m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 3km
  • Car hire Recommended
incl. flights from Edinburgh
From£4,690per week
£2,345 per person
View Villa

Villa Juliet Aphrodite

Aphrodite Hills, Paphos
1-6
3
2
  • Private 10m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 20km(Avdimou Bay)
  • Car hire Recommended
incl. flights from Edinburgh
From£6,226per week
£3,113 per person
View Villa

Villa Metis

Aphrodite Hills, Paphos
1-10
5
5
  • Private 10m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 2.3km
  • Car hire Essential
incl. flights from Edinburgh
From£8,032per week
£4,016 per person
View Villa

Villa Dionysus

Aphrodite Hills, Paphos
1-8
4
4
  • Private 10m pool
  • Aircon Throughout
  • Wifi
  • Satellite TV
  • Beach 20km(Avdimou Bay)
  • Car hire Essential
incl. flights from Edinburgh
From£10,100per week
£5,050 per person
View Villa

Villa Calypso

Aphrodite Hills, Paphos
1-8
4
4
  • Private 10m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 20km
  • Car hire Recommended
incl. flights from Edinburgh
From£10,100per week
£5,050 per person
View Villa

Villa Georgio

Aphrodite Hills, Paphos
1-10
5
6
  • Private 15m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 3km
  • Car hire Recommended
incl. flights from Edinburgh
From£11,024per week
£5,512 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
4.9/5
Independent Service Rating based on 2167 verified reviews. Read all reviews
"Great customer experience as always"
I have always received excellent service and again this was no exception
Mrs Graham / April 2026
"A Tremendous Holiday"
An excellent service from the Paisley office especially with arrangements for my son who uses a wheelchair, the whole journey to Las Vegas and back was completely flawless He is going again next...
Mr Cameron / April 2026
Trusted Client / April 2026
Professional service carried out in a friendly manner.
Mr Rennie / April 2026
Excellent service
Mrs Brown / April 2026
"Highly recommended"
Excellent service by friendly staff
Mr Prince / April 2026

Speak to a Holiday Expert

Call Us Free On

0800 019 0063

03

Visit Us

Find your local branch

Or Enquire Online

Make An Enquiry

Please Wait

FINANCIALLY PROTECTED

ATOL Logo
Call the Villa Holiday Experts free on 0800 019 0063.