Coral Bay Villas with Flights from Edinburgh

Home » Villa Holidays With Flights » Villa Holidays With Flights From Edinburgh » Cyprus Villa Holidays With Flights From Edinburgh » Coral Bay Villas with Flights from Edinburgh
Find your perfect Villa

A collection of excellent villas in Coral Bay with flights from Edinburgh.

Filters
View on Map

25 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
Special Offer Available
18-04-2026 7nts
£1,354
was £1,634
From£1,354per week
£226 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
Special Offer Available
15-04-2026 7nts
£1,400
was £1,680
From£1,400per week
£233 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
09-05-2026 7nts
£1,802
was £2,201
From£1,802per week
£225 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
01-04-2026 7nts
£1,951
was £2,402
From£1,951per week
£325 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,588per week
£397 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,623per week
£406 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,698
was £1,789
From£1,698per week
£283 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
31-01-2026 7nts
£1,702
was £1,829
From£1,702per week
£284 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,713per week
£286 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
28-02-2026 7nts
£1,713
was £1,737
From£1,713per week
£286 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,771per week
£197 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,788per week
£298 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,793per week
£299 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,803
was £1,905
From£1,799per week
£225 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,840per week
£307 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,840per week
£307 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,847per week
£308 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,847per week
£308 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
21-02-2026 7nts
£1,879
was £1,946
From£1,879per week
£235 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,950per week
£325 per person
View Villa

Meltemi Villas

Coral Bay, Paphos
1-6
3
3
  • Private 8m pool
  • Aircon
  • Wifi
  • Satellite TV
  • Beach 300m
  • Car hire Recommended
incl. flights from Edinburgh
From£2,032per week
£339 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
25-04-2026 7nts
£2,393
was £2,856
From£2,056per week
£257 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£2,063per week
£258 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
18-04-2026 7nts
£2,633
was £3,144
From£2,273per week
£284 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
18-04-2026 7nts
£6,258
was £7,681
From£6,258per week
£626 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 221 verified reviews. Read all reviews
Always friendly and helpful when booking,we have been using villa select for a number of years and never had any problems. ...
Trusted Client / December 2025
"Villa Evelyn"
First class
Trusted Client / November 2025
"Great booking experience with Villa Select"
Great booking experience with Donna. Professional , knowledgeable and friendly, and over the years has always been very helpful in arranging our villa holidays, including the booking of flights and...
Trusted Client / November 2025
"Five star ?"
Excellent customer service
Trusted Client / November 2025
"Excellent telephone booking service."
Very efficient, friendly and knowledgeable agent. Couldn't fault her in any way. Great price as well, 10% discount.
Mr Douglas Craig / November 2025
"Great booking service"
Verry helpful - couldn’t complete the booking on line, holiday now booked
Trusted Client / November 2025

ATOL Logo


© 2026 Villa Select. All rights reserved.

British Travel Awards 2025 Winner
British Travel Awards 2025 Winner
British Travel Awards 2025 Winner

Please Wait

FINANCIALLY PROTECTED

ATOL Logo
Call the Villa Holiday Experts free on0800 270 0050. We are open today between 9am and 4pm