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 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
31-10-2026 7nts
£1,145
was £1,773
From£1,145per week
£191 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
£318 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
£279 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
£393 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,577per week
£394 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,614per week
£404 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,652
was £1,743
From£1,652per week
£275 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,728
was £1,855
From£1,728per week
£288 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,747per week
£291 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,747per week
£291 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,747
was £1,771
From£1,747per week
£291 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,753per week
£195 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,753
was £1,855
From£1,753per week
£219 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,835
was £1,902
From£1,835per week
£229 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,873per week
£312 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,874per week
£312 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,898per week
£316 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,904per week
£317 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,957per week
£326 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
18-10-2026 7nts
£3,670
was £4,296
From£3,670per week
£459 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 189 verified reviews. Read all reviews
"Great first class service"
Fast, efficient, helpful, caring and polite
Trusted Client / September 2026
Great service!
Trusted Client / September 2026
"FANTASTIC booking experience"
We booked a villa in Spain online and within 30 minutes a sales rep called to ensure that I had a good online booking experience and asked if there was anything else we needed....
Kevin C / September 2026
.
Trusted Client / September 2026
Extremely helpful and informative. Shout out to Donna
Trusted Client / September 2026
"Outstanding Customer Service"
Donna is so helpful when booking with Villa Select or with any queries, we have been booking with Villa Select since 2023 and have found them professional and efficient.
Mrs Jennifer Iden / September 2026

ATOL Logo


© 2026 Villa Select. All rights reserved.

British Travel Awards 2025 Winner
British Travel Awards 2025 Winner
British Travel Awards 2025 Winner
All the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. When you pay you will be supplied with an ATOL Certificate. Please ask for it and check to ensure that everything you booked (flights, accommodation and other services) is listed on it. Please see our booking conditions for further information or for more information about financial protection and the ATOL Certificate go to www.atol.org/

Please Wait

FINANCIALLY PROTECTED

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