Call free 0800 019 0063

Coral Bay Villas with Flights from Edinburgh

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,034
was £1,544
From£1,034per week
£517 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
25-04-2026 7nts
£1,227
was £1,774
From£1,227per week
£614 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
11-04-2026 7nts
£1,630
was £1,752
From£1,630per week
£815 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,595
was £2,801
From£2,418per week
£1,209 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,649per week
£825 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,657per week
£829 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
18-03-2026 7nts
£1,657
was £1,681
From£1,657per week
£829 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,686per week
£843 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,724
was £1,815
From£1,724per week
£862 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,732per week
£866 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,800
was £1,927
From£1,800per week
£900 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,804per week
£902 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,804per week
£902 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,814per week
£907 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,819per week
£910 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,825
was £1,927
From£1,825per week
£913 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-03-2026 7nts
£1,866
was £2,139
From£1,866per week
£933 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,907
was £1,974
From£1,907per week
£954 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,945per week
£973 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£1,969per week
£985 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,975per week
£988 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,976per week
£988 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-03-2026 7nts
£2,056
was £2,363
From£2,056per week
£1,028 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-03-2026 7nts
£6,022
was £7,033
From£6,022per week
£3,011 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 2200 verified reviews. Read all reviews
"Excellent holiday management"
We went to Office in Inverurie following the cancellation of our original holiday to Dubai. Staff were very helpful and supportive. Catherine Mcgonnigle took the time to source several holidays for us...
Trusted Client / March 2026
"Fantastic experience after travel disruption"
Had to have our holiday to Thailand postponed due to war in Middle East. Marion Harrison kept us informed of the situation as it unfolded & offered us alternative dates or a full refund. We decided to...
Mrs Rooney / March 2026
Staff really friendly and very helpful
Mr Campbell / March 2026
Excellent service friendly staff and very helpful
Miss Mckenzie / March 2026
Mr Harrison / March 2026
Trusted Client / March 2026

Speak to a Holiday Expert

Call Us Free On

0800 019 0063

03

Visit Us

Find your local branch

Or Enquire Online

Make An Enquiry

Please Wait

FINANCIALLY PROTECTED

ATOL Logo
Call the Villa Holiday Experts free on 0800 019 0063.