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

24 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
15-04-2026 7nts
£1,196
was £1,588
From£1,196per week
£199 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
18-04-2026 7nts
£1,330
was £1,722
From£1,330per week
£222 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,718
was £2,277
From£1,718per week
£215 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
27-05-2026 7nts
£2,263
was £2,676
From£2,263per week
£377 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,602per week
£401 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,716
was £1,843
From£1,716per 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
31-01-2026 7nts
£1,735
was £1,759
From£1,735per week
£289 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 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,793per week
£299 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,799per week
£200 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 Camelot

Coral Bay, Paphos
1-6
3
3
  • Private 10m pool
  • Aircon
  • Wifi
  • Beach 550m
  • Car hire Useful
incl. flights from Edinburgh
From£1,810per week
£302 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,812per week
£302 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,812per week
£302 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,861per week
£310 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,861per week
£310 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,881
was £1,948
From£1,881per 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

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,057per week
£257 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,489
was £2,952
From£2,070per week
£259 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
19-04-2026 7nts
£2,587
was £3,098
From£2,287per week
£286 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
19-04-2026 7nts
£6,212
was £7,635
From£6,212per week
£621 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 222 verified reviews. Read all reviews
"Excellent service"
Prompt friendly service. Thank you!
Trusted Client / January 2026
"Above and beyond"
Jamie went out of her way to find flights for our holiday at our chosen airport. Friendly and professional it made the process a pleasure . Thank you!
Mrs Gillian Gibson / January 2026
"Excellent service"
Prompt responsive clear. Friendly and informative it was all very easy
Mrs Kathryn Tunstall / January 2026
Excellent service, very customer focused and nothings too much
Trusted Client / January 2026
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

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 6pm