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

31 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,895per week
£948 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,910per week
£955 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,232per week
£1,116 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,358per week
£1,179 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,696per week
£848 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
31-10-2026 7nts
£1,823
was £1,875
From£1,696per week
£848 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
Special Offer Available
02-12-2026 7nts
£1,463
was £1,745
From£1,463per week
£732 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,572
was £1,641
From£1,572per week
£786 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,579per week
£790 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,616per week
£808 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,654
was £1,745
From£1,654per week
£827 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
Special Offer Available
02-12-2026 7nts
£1,687
was £2,025
From£1,687per week
£844 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,730
was £1,857
From£1,730per week
£865 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,749per week
£875 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,749per week
£875 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,749
was £1,773
From£1,749per week
£875 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,755per week
£878 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,755
was £1,857
From£1,755per week
£878 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,837
was £1,904
From£1,837per week
£919 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,875per week
£938 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,888per week
£944 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,900per week
£950 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,906per week
£953 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,920per week
£960 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,929per week
£965 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
Special Offer Available
02-12-2026 7nts
£2,947
was £3,600
From£2,947per week
£1,474 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,600per week
£1,800 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,834per week
£3,417 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,583per week
£3,792 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,493per week
£4,247 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,757per week
£5,379 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 2108 verified reviews. Read all reviews
"Gran Canaria Christmas 2026"
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
"Stewart’s travel offers a very professional service."
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
"A great experience."
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Client / October 2026
"The staff are always really helpful"
Great service as always
Trusted Client / October 2026
Mrs West / October 2026
Mrs Mackie / October 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.