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

32 Villas Found

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
From£1,845per week
£923 per person
View Villa

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
From£1,932per week
£966 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
From£2,182per week
£1,091 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
From£2,352per week
£1,176 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
From£1,660per week
£830 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
From£1,660per week
£830 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
05-12-2026 7nts
£1,584
was £1,653
From£1,584per week
£792 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,591per week
£796 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,628per week
£814 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
05-12-2026 7nts
£1,666
was £1,757
From£1,666per week
£833 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
28-11-2026 7nts
£1,740
was £1,867
From£1,740per week
£870 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£1,741per week
£871 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,761per week
£881 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,761per week
£881 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
05-12-2026 7nts
£1,761
was £1,785
From£1,761per week
£881 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,767per week
£884 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,771
was £1,873
From£1,767per week
£884 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
05-12-2026 7nts
£1,849
was £1,916
From£1,849per week
£925 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
From£1,884per week
£942 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£1,885per week
£943 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£1,885per week
£943 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£1,912per week
£956 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£1,918per week
£959 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,021per week
£1,011 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
From£2,178per week
£1,089 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
Special Offer Available
20-02-2027 7nts
£2,178
was £4,642
From£2,178per week
£1,089 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£3,596per week
£1,798 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£3,596per week
£1,798 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£6,830per week
£3,415 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£7,579per week
£3,790 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£8,489per week
£4,245 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,715per week
£5,358 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 2107 verified reviews. Read all reviews
Trusted Client / November 2026
"Great help with my booking queries"
First class service. I had a few questions regarding a booking I was making. The member of staff helped me navigate my booking.
Trusted Client / November 2026
The staff are very helpfull and always do there best to come up with good prices have used the same team for many years and are my first port of call when booking a holiday
Trusted Client / November 2026
Trusted Client / November 2026
"Holiday all booked"
Excellent service throughout
Trusted Client / November 2026
"Personalised holiday"
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 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.