BLACK FRIDAY Up to 20% OFF every villa →

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 villa and pool
Villa Thalia pool
Villa Thalia kitchen
Villa Thalia kitchen
Villa Thalia open plan kitchen and dining area

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
£308 per person
View Villa
Villa Kalliopi
Villa Kalliopi
Villa Kalliopi
Villa Kalliopi
Villa Kalliopi

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
£322 per person
View Villa
Villa Cleo
Villa Cleo
Villa Cleo
Villa Cleo Lounge
Villa Cleo Open Plan Lounge Dining

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
£273 per person
View Villa
Villa Laguna Pool
Villa Laguna Pool
Villa Laguna Pool
Villa Laguna Pool
Villa Laguna Lounge

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
£392 per person
View Villa
Villa Shiva
Villa Shiva
Villa Shiva
Villa Shiva
Villa Shiva

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
£398 per person
View Villa
Villa Casa Bonita
Villa Casa Bonita
Villa Casa Bonita
Villa Casa Bonita Kitchen
Villa Casa Bonita Kitchen

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
£407 per person
View Villa
Villa Haven
Villa Haven
Villa Haven
Villa Haven
Villa Haven

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
£278 per person
View Villa
Villa Tequila Sunrise Pool
Villa Tequila Sunrise Pool
Villa Tequila Sunrise Kitchen
Villa Tequila Sunrise Kitchen
Villa Tequila Sunrise Dining Room

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
£290 per person
View Villa
Villa Roker
Villa Roker
Villa Roker
Villa Roker
Villa Roker

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
£294 per person
View Villa
Villa Cassia
Villa Cassia
Villa Cassia
Villa Cassia
Villa Cassia Lounge

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
£294 per person
View Villa
Villa Summerside Pool
Villa Summerside Pool
Villa Summerside Lounge
Villa Summerside Lounge
Villa Summerside Lounge

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
£294 per person
View Villa
Villa Deja Blue
Villa Deja Blue
Villa Deja Blue
Villa Deja Blue
Villa Deja Blue

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
£196 per person
View Villa
Villa Oasis Blue Outdoors
Villa Oasis Blue
Villa Oasis Blue
Villa Oasis Blue
Villa Oasis Blue

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
£221 per person
View Villa
Villa Casa Mia Terrace
Villa Casa Mia
Villa Casa Mia
Villa Casa Mia Terrace
Villa Casa Mia Lounge

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
£231 per person
View Villa
Villa Savoya Sunrise
Villa Savoya Sunrise
Villa Savoya Sunrise
Villa Savoya Sunrise
Villa Savoya Sunrise

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
£314 per person
View Villa
Marina Sunrise
Marina Sunrise
Marina Sunrise
Marina Sunrise
Marina Sunrise

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,887per week
£315 per person
View Villa
Villa Camelot Pool
Villa Camelot Pool
Villa Camelot Pool
Villa Camelot Outdoor Dining
Villa Camelot Outdoor Dining

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
£319 per person
View Villa
Villa Crystal
Villa Crystal
Villa Crystal
Villa Crystal
Villa Crystal

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
£320 per person
View Villa
Villa Aretousa Ena
Villa Aretousa Ena
Villa Aretousa Ena
Villa Aretousa Ena
Villa Aretousa Ena

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
£272 per person
View Villa
Villa Aretousa Dyo Pool
Villa Aretousa Dyo Terrace
Villa Aretousa Dyo Kitchen
Villa Aretousa Dyo Dining Area
Villa Aretousa Dyo Lounge

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
From£2,358per week
£295 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 161 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