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,192
was £1,584
From£1,192per 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,384
was £1,776
From£1,384per week
£231 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
02-05-2026 7nts
£1,786
was £2,338
From£1,786per week
£223 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
23-09-2026 7nts
£2,465
was £2,671
From£2,334per week
£389 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,647per week
£412 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,684per week
£421 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,722
was £1,813
From£1,722per week
£287 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,798
was £1,925
From£1,798per week
£300 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 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,817per week
£303 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,817per week
£303 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,817
was £1,841
From£1,817per week
£303 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,823per week
£203 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,823
was £1,925
From£1,823per week
£228 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,905
was £1,972
From£1,905per week
£238 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,920per week
£320 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,943per week
£324 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,943per week
£324 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,974per week
£329 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
From£2,152per week
£269 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
From£2,369per week
£296 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
From£6,689per week
£669 per person
View Villa

Why choose us?

Experience

Expertise

Price

Service

ATOL Protected

Protection

Average Customer Rating:
5/5
Independent Service Rating based on 234 verified reviews. Read all reviews
"Great service booking an excellent Villa"
The consultant, Jaime, is very friendly, helpful, prompt when replying to questions , on the phone and e mail & very knowledgable. As with our booking last year & help from Donna, no " hard sell".
Trusted Client / February 2026
"EXCELLENT"
EXCELLENT
Mr ANGEL ZAPRYANOV / February 2026
"EXCELLENT"
EXCELLENT
Mr ANGEL ZAPRYANOV / February 2026
"Excellent service"
I initially had an issue with booking our villa, but I used their live chat function and Becci was able to help me straight away- excellent service on a Saturday evening! Becci offered to give me a...
Trusted Client / February 2026
"Easy and efficient."
Top class. Donna was easy to talk with and was very helpful. No more needs saying.
Trusted Client / February 2026
"Good company to deal with"
Fast efficient service and all aspects explained clearly
Mr John Nash / February 2026

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